链表（C语言）删除、插入（头插法）、清空等操作

几个重要知识点：
一：

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
#include
#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&&jnext;
		++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&&jnext;
		++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语言)严蔚敏版，转载请标明出处。