数据结构单链表的逆置算法 数据结构之单链表基本运算的实现[16]

数据结构之单链表基本运算的实现[16]  

　　算法如下

　　LinkList merge_LinkList (LinkList A LinkList B)

　　{

　　LinkList C;

　　LinkList p q r s;

　　p=A >next;

　　q=B >next;

　　C=A;

　　C >next=NULL;

　　r=C;

　　free(B);

　　while (p&&q)

　　{ if (p >datadata)

　　{

　　s=p;

　　p=p >next;

　　}