bo2-8.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(9个)

1.  // bo2-8.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(9个)
2.  #define DestroyList ClearList // DestroyList()和ClearList()的操作是一样的
3.  void InitList(LinkList &L)
4.  { // 操作结果：构造一个空的线性表L
5.    L=NULL; // 指针为空
6.  }
8.  void ClearList(LinkList &L)
9.  { // 初始条件：线性表L已存在。操作结果：将L重置为空表
10.    LinkList p;
11.    while(L) // L不空
12.    {
13.      p=L; // p指向首元结点
14.      L=L->next; // L指向第2个结点(新首元结点)
15.      free(p); // 释放首元结点
16.    }
17.  }
19.  Status ListEmpty(LinkList L)
20.  { // 初始条件：线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE
21.    if(L)
22.      return FALSE;
23.    else
24.      return TRUE;
25.  }