【摘要】：显然，链表结构必须利用指针变量才能实现。结点中只有一个指针的链表称为“单链表”。在10.1中介绍过，在定义结构类型时，除了包含有一般的数据成员外，还允许包含指向自身结构的指针成员。例10－5用student结构建立并输出一个链表。由于链表中指向每一个结点的指针保存在其前一个结点的指针域，即通过当前节点寻找后继结点，因此链表中的元素不能随机访问。这一点和顺序表是不同的。
链表是一种动态存储的数据结构，它的特点是用一组任意的存储单元(可以是连续的，也可以是不连续的)存放数据元素。
显然，链表结构必须利用指针变量才能实现。即一个结点中应包含一个具有结点类型的指针变量，用于存放下一个结点的地址。实际上，链表中的每个结点都可以有多个不同类型的数据和多个指针。结点中只有一个指针的链表称为“单链表”。
在10.1中介绍过，在定义结构类型时，除了包含有一般的数据成员外，还允许包含指向自身结构的指针成员。例如:
next是成员变量名，它是指向student结构的指针类型。由此可以看到，用这种含有指向自身结构的指针成员的结构类型可以很容易地建立一个链表。下面的例子建立并输出了一个链表。
例10－5 用student结构建立并输出一个链表。(www.xing528.com)
输入3个结点并输出数据的结果如下:
在本例所建立的链表中，其结点的次序与键盘上输入数据的次序相同，每次都是向表尾插入结点。也可以每次向表头插入一个结点，在此就不再详述了，读者可自己考虑其算法。
由于链表中指向每一个结点的指针保存在其前一个结点的指针域，即通过当前节点寻找后继结点，因此链表中的元素不能随机访问。这一点和顺序表是不同的。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
