链表应用代码填空练习：重复节点与归并有序链表.pdfVIP

ID:Name:Class:

练习1：删除结点的单链表L中的重复结点

intdeleteDupNode(LinkList*L)

{LinkList*p,*q,*r;typedefintDataType;

typedefstructnode{

p=L-next;

DataTypedata;

if(!p)return0;

structnode*next;

while(p){

}LinkList;

q=p;

while(q-next){

if()

;

else

{;

;

;

}

}

;

}}

练习2：假设有两个结点的单链表A、B，按元素值非递减有序，编写算法将A、B归并成一个按

元素值非递增有序的链表C，要求链表C利用A、B中的原结点空间，不可以重新申请结点。

LinkList*union(LinkList*A,LinkList*B)

{LinkList*C,*p,*q,*s;

p=A-next;

q=B-next;

/*p、q分别指向单链表A、B的第一个结点*/

C=A;C-next=NULL;

/*C表的头结点利用A表头结点的空间*/

while(pq)

{

if(p-data=q-data)

/*从链表A、B上取出当前data值较小者暂存到s中*/

{