| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 800 人关注过本帖
标题:正在学链表,说说链表到底是怎么连接起来的???详细点,分全在这里了。
只看楼主 加入收藏
defhvk
Rank: 2
等 级:论坛游民
帖 子:62
专家分:29
注 册:2011-4-8
结帖率:93.33%
收藏
已结贴  问题点数:20 回复次数:5 
正在学链表,说说链表到底是怎么连接起来的???详细点,分全在这里了。
说说链表到底是怎么连接起来的???详细点,分全在这里了。
2011-04-23 21:19
liangjinchao
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:376
专家分:697
注 册:2010-11-8
收藏
得分:4 
我目前的理解:   结构体内有数据域和指针域两项,指针域中指针指向下一个节点的地址,下一个节点指针域中的指针指向下一个节点,如此下去!就像锁链一样,环环相扣!

因为有了因为,所以有了所以,既然已成既然,何必再说何必
2011-04-23 21:56
hdzhanjingyu
Rank: 2
等 级:论坛游民
帖 子:26
专家分:29
注 册:2010-12-3
收藏
得分:4 
仔细看看c语言书,里面讲的很详细
收到的鲜花
  • voidx2011-04-23 23:00 送鲜花  2朵   附言:支持,自己能解决的问题就不要问别人
2011-04-23 22:09
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:4 
Example:
程序代码:
#include <stdio.h>

int main (void) {
//定义结构entry
        struct entry {
                int value;              //整形数值
                struct entry *next;     //指向另一个entry结构的指针
        };

        struct entry n1,n2,n3;           //定义3个结构变量
        struct entry *list_pointer=&n1;  //指定表头
//手动建立链表
        n1.next=&n2;                     //将结构n1的指针指向n2
        n2.next=&n3;                     //将结构n2的指针指向n3
        n1.value=100;
        n2.value=200;
        n3.value=300;
        n3.next=0;                        //指定表尾
//遍历链表
        while(list_pointer!=(struct entry *)0) {
                printf ("%i\n",list_pointer->value);
                list_pointer=list_pointer->next;
        }

        return 0;

}

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-04-23 23:39
Noll_Nie
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:71
专家分:139
注 册:2011-4-19
收藏
得分:4 
打个比喻,就像你要到一个古堡寻宝,你手里有一个房间的地址,你如果要进行下去
就必须按照这个地址,寻找到下一个房间,然后从那个房间里得到你想要的信息和再下一个房间的地址
如此循环
直到你寻得宝藏,或者信息中断
这里:
    房间中藏有的信息就相当于一个节点的数据域
          而下一个房间的地址就等同于节点的指针域
当你要从链表里读取数据,就必须从最开始的房间找起,直到找到就返回
要是到最终都没找到,则返回相应信息

我也是初学,呵呵

[ 本帖最后由 Noll_Nie 于 2011-4-24 01:01 编辑 ]
2011-04-24 01:00
折翼
Rank: 2
来 自:广东广州
等 级:论坛游民
帖 子:105
专家分:77
注 册:2010-10-22
收藏
得分:4 
去看严老师的《数据结构》,很不错   
2011-04-24 11:19
快速回复:正在学链表,说说链表到底是怎么连接起来的???详细点,分全在这里了 ...
数据加载中...
 
   



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

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