C语言创建和操作单链表数据结构的实例教程

数组作为存放同类数据的集合，给我们在程序设计时带来很多的方便，增加了灵活性。如数组的大小在定义时要事先规定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要3 0个大小的数组，有时需要5 0个数组的大小，难于统一。它是在程序的执行过程中根据需要有数据存储就向系统要求申请存储空间，决不构成对存储区的浪费。链表是一种复杂的数据结构，其数据之间的相互关系使链表分成三种：单链表、循环链表、双向链表，下面将逐一介绍。链表的尾节点由于无后续节点，其指针域为空，写作为NULL。在链表节点的定义中，除一个整型的成员外，成员p是指向与节点类型完全相同的指针。这是在C中唯一规定可以先使用后定义的数据结构。