说说链表到底是怎么连接起来的？？？详细点，分全在这里了。

我目前的理解：   结构体内有数据域和指针域两项，指针域中指针指向下一个节点的地址，下一个节点指针域中的指针指向下一个节点，如此下去！就像锁链一样，环环相扣！

仔细看看c语言书，里面讲的很详细

收到的鲜花

• voidx 于 2011-04-23 23:00 送鲜花  2朵   附言：支持，自己能解决的问题就不要问别人

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;

}

打个比喻，就像你要到一个古堡寻宝，你手里有一个房间的地址，你如果要进行下去
就必须按照这个地址，寻找到下一个房间，然后从那个房间里得到你想要的信息和再下一个房间的地址
如此循环
直到你寻得宝藏，或者信息中断
这里：
    房间中藏有的信息就相当于一个节点的数据域
          而下一个房间的地址就等同于节点的指针域
当你要从链表里读取数据，就必须从最开始的房间找起，直到找到就返回
要是到最终都没找到，则返回相应信息

我也是初学，呵呵

[ 本帖最后由 Noll_Nie 于 2011-4-24 01:01 编辑 ]

去看严老师的《数据结构》，很不错