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