| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 580 人关注过本帖
标题:讨论下算法:各说风云吧。
只看楼主 加入收藏
C梦天下
Rank: 2
等 级:论坛游民
帖 子:53
专家分:38
注 册:2011-4-10
结帖率:57.14%
收藏
已结贴  问题点数:20 回复次数:9 
讨论下算法:各说风云吧。
问:
一个结点大于1的循环链表,无头结点、头指针,现在有个s指针指向其中的一个结点,要删除其前面结点,怎么做到

[ 本帖最后由 C梦天下 于 2011-5-24 22:01 编辑 ]
搜索更多相关主题的帖子: 风云 
2011-05-24 21:43
C梦天下
Rank: 2
等 级:论坛游民
帖 子:53
专家分:38
注 册:2011-4-10
收藏
得分:0 
我正在努力的想着想着。。
2011-05-24 21:50
thlgood
Rank: 5Rank: 5
等 级:职业侠客
帖 子:281
专家分:381
注 册:2010-9-24
收藏
得分:3 
双向链表还好一点……不然不知道怎么判断是否已经遍历到前一个节点了……

o(∩∩)Linux & Python 群:187367181
2011-05-24 22:33
淡泊明志
Rank: 2
等 级:论坛游民
帖 子:8
专家分:13
注 册:2011-5-13
收藏
得分:3 
可以定义一个标记指针,来判断是否已经遍历到前一个节点了
2011-05-25 01:57
jacksongod
Rank: 2
等 级:论坛游民
帖 子:32
专家分:82
注 册:2011-5-18
收藏
得分:3 
可以从if(nodex->next == nodestart)  //开始的那个点是否等于当前的下面那个点 判断是否已经绕回前面那个点


[ 本帖最后由 jacksongod 于 2011-5-25 10:02 编辑 ]
2011-05-25 09:57
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:3 
不可能  如果是单向链表不可能用后面的指针删除前面的元素

                                         
===========深入<----------------->浅出============
2011-05-25 17:06
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:3 
单向链表我做不出来,用双向链表不知道这样可以不可以呢?
程序代码:
root@~ #cat dl.c
#include <stdio.h>
struct entry {
        int val;
        struct entry *next; //后继
        struct entry *prev; //前驱
};

int main (void) {
        struct entry n1,n2,n3,n4,*s=&n4; //定义4个结构变量,指针s指向第四个结点(要删除n3)
//定义一些测试数据
        n1.val=100; n1.next=&n2; n1.prev=0;
        n2.val=200; n2.next=&n3; n2.prev=&n1;
        n3.val=300; n3.next=&n4; n3.prev=&n2;
        n4.val=400; n4.next=0;   n4.prev=&n3;
//打印原始数据
        printf("Before delete:\n%i\n%i\n%i\n%i\n\n",n1.val,n1.next->val,n2.next->val,n3.next->val);
//将s指针指向要删除结点的上一个结点
        s->prev->prev->next=s;
//打印删除后的链表
        printf("After delete:\n");
//定义一个表头,便于遍历
        struct entry *h=&n1;
        while(h) {
                printf("%i\n",h->val);
                h=h->next;
        }
        return 0;
}

root@~ #./dl
Before delete:
100
200
300
400

After delete:
100
200
400
root@~ #

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-05-25 17:41
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:3 
双向链表,单向的无能为力

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-05-25 22:45
张义宇
Rank: 2
等 级:论坛游民
帖 子:40
专家分:37
注 册:2011-5-19
收藏
得分:3 
我么  没想出来  你加油
2011-05-25 23:16
jacksongod
Rank: 2
等 级:论坛游民
帖 子:32
专家分:82
注 册:2011-5-18
收藏
得分:0 
不是头尾连起来的循环么怎么单向做不出了
2011-05-25 23:30
快速回复:讨论下算法:各说风云吧。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034259 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved