‘壹’ 单链表的存储密度是多少
单链表的存储密度小于1。
原因：“存储密度=单链表数据项所占空间/结点所占空间”，而“结点所占空间＝数据项所占空间＋存放后继结点地址的链域”；所以，存储密度小于1。
数据结构中单链表的存储密度：链表的每个节点除了数据域用来存储元素外，还要额外的设置指针域，用来存储用来存储指示元素之间的逻辑关系的指针。
存储密度是指数据元素本身所占的存储量和整个结点结构所占的存储量之比。
假设单链表数据元素本身的存储量为N，指针域所占的存储量为M，则存储密度为：N/（N+M）。而结点所占空间＝数据项所占空间＋存放后继结点地址的链域。
‘贰’ 单链表存储结构LNode, *LinkList;的含义
LNode* = LinkList， LNode,*LinkListl，都是匿名结构体别名，Lnode是实体，而LiskList是这种ElemType类型的指针，就是经常在参数表中表示一个链表都用LinkList定义一个指向头结点的指针了。
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
以“结点的序列”表示线性表称作线性链表（单链表）
单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。
因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i
单链表
1、链接存储方法
链接方式存储的线性表简称为链表（Linked List）。
链表的具体存储表示为：
① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）
② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）
‘叁’ 链表存储的优缺点
链表优点和缺点如下：
优点：在插入和删除操作时，只需要修改被删节点上一节点的链接地址，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。
缺点：
1、没有解决连续存储分配带来的表长难以确定的问题。
2、失去了顺序存储结构随机存取的特性。
(3)单链表存储数据元素扩展阅读：
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。
根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个节点，但是也不会产生特殊情况）。
对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn），和平衡二叉树一样。
其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域（设域名为next）。指针域中存储的信息又称做指针或链。
‘肆’ 数据结构线性表的单链表存储结构
线性表是一种数据元素有序的逻辑结构，通常采用顺序存储结构和链式存储结构。线性表采用顺序存储结构时，有利用线性表长度的计算、线性表数据元素的存取和数据元素的遍历，同时也从物理结构上反映了线性表数据元素的逻辑结构，有点类似于c语言中的数组，但是采用顺序存储结构时，插入和删除数据元素时，要移动较多的数据元素；采用链表结构存储的线性表，克服了插入和删除数据元素时要移动较多元素的缺点，其只要寻找到需要插入和删除的数据元素处，处理相应的指针就可以实现数据元素的插入和删除，同时也和顺序存储的线性表一样方便遍历，但是其不利于计算线性表的长度，线性表的链表存储结构有以下几种常见类型：采用带头指针和头结点的单链表、采用仅带头指针的单链表、带头指针和头结点的循环链表、带头指针和尾结点的循环链表、双向链表等形式。在实际应用中，结合顺序表易于计算表长和链表易于插入和删除的特点，实际一般采用两者结合的一种单链表，其链表类型为带有头指针（含头结点）和尾指针，以及含有线性表长度的分量，在一元多项式的运算中采用的就是这种链式存储结构。此外，还有一种一般应用于无指针的高级语言中的静态单链表的存储结构。
‘伍’ 线性表链式存储结构是什么
线性表是一种逻辑结构，它有两种存储方式，顺序存储和链式存储。
顺序存储对应的是顺序表，链式存储对应的有单链表，双链表，循环链表以及静态链表。
其中，线性表的链式存储又称为单链表。
注：双链表、循环链表等都是由单链表演化而来。
单链表：一个后继指针，一个头结点和头指针。每一个结点是存储下一个结点的存储位置，因此最后一个结点存储null，也就是空值。
双链表：双链表结点中有两个指针，prior和next，即有前驱指针和后继指针，分别指向前驱和后继结点。
循环链表：循环链表和单链表的区别在于最后一个结点的指针不是null（回到单链表的知识去看一下吧），而是指向头结点，从而整个链表成为了一个环。
循环双链表：循环双链表中头结点的指针prior指针还要指向表尾结点。
注：在循环双链表L中，当循环双链表为空表时，其头结点的prior域和next域都等于L。
静态链表：静态链表是借助数组来描述线性表的链式存储结构。结点有data域和指针域next。按照我的理解：其实静态链表和单链表在结构上差不太多，但是静态链表又和顺序表很像，可以把静态链表看作是单链表和顺序表的结合吧。
链式存储结构就这几种了。
‘陆’ 数据结构｜单链表表示的三种方法
对于线性表来说， 总得有个头尾，头部做为基准地址，如数组的数组名，链表的头指针。尾部做为结束的标志，数组使用一个长度属性来标识数组的结束位置，字符串使用转义字符''，链表使用NULL指针来标识结束位置。
我们知道，数组的全部元素是集中存储，数组的基准地址是第一个元素的地址，也就是数组名的值，其它元素的索引都是一个整型常量，对元素的访问就是基准地址相对于索引的偏移，所以数组元素可以随机访问。
链式存储是分散存储，通过节点的指针域来建立一个节点与其下一个邻接节点的联系。链式存储的头指针虽然也是整个链式数据结构的基准地址，但要找到某一节点，需要顺序访问，从头节点开始，顺着每一个节点的指针域的值，一个节点一个节点地挼。
我们把链表中第一个节点的存储位置叫做 头指针 ， 那么整个链表的存取就必须是从头指针开始进行了。之后的每一个节点， 其实就是上一个的后继指针指向的位置。有时，我们为了更加方便地对链表进行操作，会在单链表的第一个结点前附设一个结点，称为 头节点 。头节点的数据域可以不存储任何信息，谁叫它是第一个呢，有这个特权。也可以存储如线性表的长度等附加信息，头节点的指针域存储指向第一个节点的指针。
是否使用头节点，在实现链表的常用操作时代码的写法稍有区别，使用头节点的方法代码较为简洁。同时，也可以将这个表头节点指针封装到一个结构体中，并在结构体中增加链表长度等信息。
1 使用头节点的链表表示
加头结点的优点：
1）链表第一个位置的操作无需特殊处理；
2）将空表和非空表的处理统一。
2 不使用头节点的链表表示
3 链表和链表节点用不同的结构体来表示
链表用一个结构体来描述，封装一个节点指针做表头，并增加一个链表长度变量，需要时也可以增加一个节点指针做表尾。
－End－