几个重要知识点：
一：
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
在给节点分配内存后，一定要将next指针赋值为null。
二：
Status ListInsert(LinkList &L, int i, ElemType e)
为什么有些函数参数前带&号？
答：&是取地址的意思，传递变量的指针，使形参得到一个变量的地址，这时形参指针变量指向实参变量单元。如果我们在函数中对带有&号的变量进行更改，那么主函数相应变量的值也会随之更改。
三：
typedef struct LNode {
ElemType data;
struct LNode *next;
}LNode,*LinkList;
定义节点时，LNode* p 和 LinkList p 的意思是一样的。
四：
Status ClearList(LinkList &L)//清除链表的数据，链表的头还在，可以继续插入节点
{
LNode *p = L->next;//p指向头结点的下一个节点
LNode *q;//q为哨兵
if (L == NULL)return ERROR;
while (p!=NULL)
{
q = p->next;//q指向p的下一个节点
free(p); //清除p
p = q; //再将p指向q
}
L->next = NULL;
return OK;
}
循环体为什么不能写成 free§;p=p->next呢？
答：这样写是错的，p指针的数据域和指针域已经被释放了，不存在p=p->next。
清空操作先保留了链表的头，然后把头后面的所有的都销毁，最后把头指针的指针域指向NULL，这样就相当与清空了，但这个链表还在，还可以继续使用；保留了头，后面的全部释放。
代码如下：
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1;
#define FALSE 0;
#define OK 1;
#define ERROR 0;
#define OVERFLOW -2;
typedef int Status;
typedef int ElemType;
typedef struct LNode {
ElemType data;
struct LNode *next;
}LNode,*LinkList;
void CreateList(LinkList &L,int n)
{
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
for (int i= n; i>0; i--)
{
LNode *p = (LinkList)malloc(sizeof(LNode));
scanf_s("%d",&p->data);
p->next = L->next;
L->next = p;
}
}
Status ListInsert(LinkList &L, int i, ElemType e)//在头节点的单链线性表中第i个位置之前插入元素e
{
LinkList p = L;
int j = 0;
while (p&&j<i-1)//寻找第i-1个节点
{
p = p->next;
++j;
}
if (!p || j > i - 1) return ERROR;
LNode *s = (LinkList)malloc(sizeof(LNode));//生成新节点
s->data = e;
s->next = p->next; //插入L中，p的地址就是L的地址，插入p相当于插入L
p->next = s;
return OK;
}
void OutputList(LinkList L)
{
LNode *p = L->next;
while (p)
{
printf("%d\n",p->data);
p = p->next;
}
}
Status GetElem(LinkList L,int i,ElemType &e)
{
LNode *p = L->next; //初始化p指向第一个节点
int j = 1; //计数器，计算查找次数
while (p&&j<i) //顺时针向后查找，直到p指向第i个元素或p为空
{
p = p->next;
++j;
}
if (!p || j > i) return ERROR;
e = p->data;
return OK;
}
Status ListDelete(LinkList &L, int i, ElemType &e)//在带头结点的单链线性表L中删除第i个元素，并用e返回其值
{
LinkList p = L;
int j = 0;
while (p->next&&j < i - 1)//寻找第i个节点
{
p = p->next;
++j;
}
if (!(p->next) || j > i - 1) return ERROR;//删除位置不合理
LNode *q = p->next;
p->next = q->next;
e = q->data;
free(q);//释放q节点
}
Status ClearList(LinkList &L)//清除链表的数据，链表的头还在，可以继续插入节点
{
LNode *p = L->next;//p指向头结点的下一个节点
LNode *q;//q为哨兵
if (L == NULL)return ERROR;
while (p!=NULL)
{
q = p->next;//q指向p的下一个节点
free(p); //清除p
p = q; //再将p指向q
}
L->next = NULL;
return OK;
}
Status ListLength(LinkList L)//求链表表长
{
LNode *p = L->next;
int j = 0;
while (p)
{
p = p->next;
j++;
}
return j;
}
int main()
{
LinkList L;
CreateList(L,4);
printf("表中的元素依次为:\n");
OutputList(L);
ElemType e;
GetElem(L,2,e);
printf("第二个元素为：%d\n",e);
printf("将101插入表中第二个位置:\n");
ListInsert(L,2,101);
OutputList(L);
printf("删除第三个元素:\n");
ListDelete(L,3,e);
OutputList(L);
printf("链表长度为：%d\n",ListLength(L));
ClearList(L);
printf("清除数据后的链表长度为：%d\n", ListLength(L));
system("pause");
}
代码参考《数据结构》(C语言)严蔚敏版，转载请标明出处。