1 void reverse (Linklist H)
 2 {
 3     LNode *p;
 4     p=H->next;             /*p指向第一个数据结点*/
 5     H->next=NULL;          /*将原链表置为空表H*/
 6     while (p)              /*p结点不为空，循环*/
 7     {
 8         q=p;               /*用另一个结点q存储p结点的信息*/
 9         p=p->next;         /*不断后移*/
10         q->next=H->next;   /*将当前结点插到头结点的后面*/
11         H->next=q;         /*将头结点与当前结点相连*/
12     }
13 }

 1 void pur_LinkList(LinkList H)
 2 {
 3     LNode *p,*q,*r;
 4     p=H->next; /*p指向第一个结点*/
 5     if(p==NULL)
 6         return;
 7     while (p->next)
 8     {
 9         q=p;
10         while (q->next) /* 从*p的后继开始找重复结点*/
11         {
12             if (q->next->data==p->data)
13             {
14                 r=q->next; /*找到重复结点，用r指向，删除*r */
15                 q->next=r->next;
16                 free(r);
17             }
18             else
19                 q=q->next;
20         }
21         p=p->next; /*p指向下一个，继续*/
22     }
23 }

 1 LinkList merge(LinkList A,LinkList B)
 2 /*设A、B均为带头结点的单链表*/
 3 {
 4     LinkList C;
 5     LNode *p,*q;
 6     p=A->next;       /*A的第一个结点*/
 7     q=B->next;       /*B的第一个结点*/
 8     C=A;             /*C表的头结点*/
 9     C->next=NULL;    /*C表置空*/
10     free(B);         /*释放B的头结点*/
11     while (p&&q)     /*p和q结点都存在*/
12     {
13         if(p->data<q->data)         /*从原AB表上摘下较小者*/
14         {
15             s=p;                    /*临时结点s指向p*/
16             p=p->next;
17         }
18         else
19         {
20             s=q;
21             q=q->next;
22         }
23         s->next=C->next;   /*C表的第一个结点赋给结点s的后继*/
24         C->next=s;         /*将结点s赋给C表头结点的后继*/
25     }
26     if (p==NULL)
27         p=q;
28     while (p)              /* 将剩余的结点一个个摘下，插入到C表的头部*/
29     {
30         s=p;
31         p=p->next;
32         s->next=C->next;
33         C->next=s;
34     }
35 }