线性表-链表（三）

一、单链表基本操作

（1）清空单链表

while（L->next）{   p=L->next;   L->next=p->next;   free(p);  }

分析：p 指向L的 next 域，L的 next域 在指向 p 的 next 域（p=L->next），其实就是L指向了 L 的 next 的 next 域.然后清空 p
不断循环，知道 L->next == NULL
（2）销毁单链表

while（L）{     p=L->next;     free(L);     L=p;}

（3）单链表判断是否为空

if(L->next==NULL)        return TRUE;else     return FALSE;

（4）求单链表的表长

int ListLength(LinkList L){     p=L->next;    i=0;    while(p){        i++;        p=p->next;    }    return i;}

（5）单链表中如何查找元素

 p=L->next; i=1; while(p && p->data!=e){    p=p->next; i++; }  if(p){     return i;  }       else{     return 0;  }     

分析：从第一个结点开始搜索，搜索成功，返回位序；否则，返回0

二、逆序建立单链表

分析：

1. 建立一个带头结点的空单链表
2. 输入数据元素ai，建立新结点p，并把p插入在头结点之后成为第一个结点。
3. 重复执行第2步，直到完成单链表的建立。
   代码如下：

void CreateList_N(LinkList &L, int n) {     // 逆序输入 n 个数据元素，建立带头结点的单链表     L = (LinkList) malloc (sizeof (LNode));     L->next = NULL;         for (i = 1; i <=n; i++) {        p = (LinkList) malloc (sizeof (LNode));        scanf(&p->data);    // 输入元素值        p->next = L->next; L->next = p;  // 插入     }

三、顺序建立单链表

分析：

1. 建立一个带头结点的空单链表
2. 输入数据元素ai，建立新结点，并把其插入在尾结点p之后成为最后一个结点
3. 重复执行第2步，直到完成单链表的建立
   代码如下：

L = (LinkList) malloc (sizeof (LNode));L->next = NULL;    p=L;for(i=1;i<=n;i++){    q=(LinkList)malloc(sizeof(LNode));            scanf(&q->data);            q->next=p->next;            p->next=q;            p=q;}