C语言数据结构
链表
链表是一种常见的数据结构，由若干结点组成。所谓结点是指由计算机系统分配的一个连续的存储块，多个结点串连起来构成链表。
每个结点有两个部分：数据域和指针域，分别用来存放实际数据和存放下一个结点的地址。
链表串接的方法是：每个链表有一个头指针变量，它存储着链表第一个结点的地址，即指向链表排在首位的结点。链表的其余部分由存储结点组成，单项链表最后一个结点的指针域被设置为空，表示链表终止。
静态链表
动态链表
静态数据结构中各元素一般是连续存储的，因此可以方便地访问数组中的各个元素。但是在数组中删除或插入一个元素是比较困难的，往往要引起大量的数据移动，而且数组中元素量也因固定分配的空间而无法扩充。