单链表的操作

1.单链表的表示

typedef struct Lnode {
   
ElemType data;
struct Lnode * next;
}Lnode,*LinkList;

2.单链表的初始化

即如何构造一个空表。
算法思想：1.生成新结点作为头结点，用头指针L指向头结点；
2.将头结点的指针域置空。

Status InitList(LinlList &L){
   
L = new Lnode;
L->next = NULL;
return OK;
}

3.判断单链表是否为空

算法思想：判断头结点的指针域是否为空

Status EmptyList (LinkList &L)
{
   
if(L->next)
return 0;
else
return 1;
}

4.销毁单链表

算法思想：从头指针开始，依次销毁所有结点
注：需要增加一个指针记录要被销毁的结点

Status DeleteList(LinkList &L)
{
   
Lnode * p;//创建一个新指针
while(L) //循环条件是L不为空
{
   
p = L;
L = L-> next;
delede p;
}
return OK;
}

5.清空单链表

只清空链表中的元素，头指针和头结点依然存在
算法思想：依次释放所有结点，并将头结点的指针域置空。

Status ClearList(LinkList &L)
{
   
Lnode *p,*q;
p = L->next;
while(p)
{
   
q = p->next;
delete p;
p