1. 链表存储结构
n＋1个空链域，因为一个结点有两个空链域，加一个结点，占去一个，同时增加两个，所以加一个结点多一个空链域。
总共有2n个链域，减去n＋1，剩下n－1个非空链域
2. 链表结点的存储定义
首元结点是指链表中存储线性表中第一个数据元素a1的结点.为了操作方便,通常在链表的首元结点之前附设一个结点,称为头结点,该结点的数据域中不存储线性表的数据元素,其作用是为了对链表进行操作时,可以对空表、非空表的情况以及对首元结点进行统一处理.头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针.若链表中附设头结点,则不管线性表是否为空表,头指针均不为空.否则表示空表的链表的头指针为空.这三个概念对单链表、双向链表和循环链表均适用.是否设置头结点,是不同的存储结构表示同一逻辑结构的问题.\x0d头结点headàdatalink头指针 首元结点简而言之,\x0d头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针；\x0d头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息（内放头指针?那还得另配一个头指针!）\x0d首元素结点是指链表中存储线性表中第一个数据元素a1的结点.
3. 单链表是怎么贮存的
可以采用链式存储，也可以采用顺序存储
4. 链表式存储是什么意思与数组存储方式对比
链表
与
数组
存储最大的区别
就在于
它是链式存储，很灵活，数组在内存中是连续地址的内存空间，链表可以不连续，只要定义一个指针指向下一个结点就行.对链表的操作也是很方便的，数组某些时候很麻烦.比如删除数组中的某个元素，如果这个元素不是最后一个元素，那就要移动其他的所有元素，而链表只要修改某一个结点的指针即可.链表动态分配内存很方便，数组就不方便了.
5. 线性链表的存储方式是什么
利用C中数组和结构体在内存中为连续分配内存单元（就是无间隙） ，一般使用结构体作为线性链表的结点（其中创建了一个或两个指向本身结构体的指针），指针指向后一个结构体的首地址； 就成单链表；如果其中建了两个指针就可以做成双链表；逻辑上是连续的，但物理上不一定连续。
6. 链表存储的优缺点
链表优点和缺点如下：
优点：在插入和删除操作时，只需要修改被删节点上一节点的链接地址，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。
缺点：
1、没有解决连续存储分配带来的表长难以确定的问题。
2、失去了顺序存储结构随机存取的特性。
(6)链表的存储扩展阅读：
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。
根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个节点，但是也不会产生特殊情况）。
对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn），和平衡二叉树一样。
其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域（设域名为next）。指针域中存储的信息又称做指针或链。
7. 链表在内存中的存储方式到底是怎样的数据域跟指针域的类型又分别是什么
链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系，对数据元素 来说，除了存储其本身的信息之外(各种数据类型)，还需存储一个指示其直接后继的信息（即直接后继的存储位置）（指针类型）。由这两部分信息组成一个"结点"，表示线性表中一个数据元素
8. 存储链表数据
main()
{
client_node *p;
FILE *fp;
int i;
if((fp=fopen("文件路径","w"))==NULL) //打开文件
{
printf("not open");
exit(0);
}
while(p)//p是链表头结点或头指针
{
fprintf(fp,"%d",p->num);
fputs(p->comname,fp);
fputs(p->name,fp);
fputs(p->type,fp);
fputs(p->tel,fp);
fputs(p->fax,fp);
fputs(p->Email,fp);
p=p->next;
}
fclose(fp);
}
9. 链表存储的优缺点分别是什么
1、空间上。顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域；
2、存储操作上。顺序支持随机存取，方便操作；
3、插入和删除上。链式的要比顺序的方便（这句话是不能这么说的，因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）
10. 链表为什么也是顺序存储
链式存储结构就是顺序存取的，是通过结点的指针进行顺序存取，其存储地址不一定连续