数据结构算法阅读题目.pdfVIP

第一题

voidPurgeItem(LinkListlist)

{

LinkListp,q=list;

p=list-next;

while(p!=NULL)

{

if(p-data==item)

{

q-next=p-next;

free(p);

p=q-next;

}

else

{

q=p;

p=p-next;

}

}

if(list-data==item)

{

q=list;

list=list-next;

free(q);

}

}

第二题.

voidReverse(LinkListlist)

{

LinkListp,q,r;

p=list;

q=NULL;

while(p!=NULL)

{

r=q;

q=p;

p=p-next;

q-next=r;

}

list=q;

}

第三题

LinkListCopy(LinkListlista)

{

LinkListlistb;

if(lista==NULL)

returnNULL;

else

{

listb=(LinkList)malloc(sizeof(LNode));

listb-data=lista-data;

listb-next=Copy(lista-next);

returnlistb;

}

}

第四题

LinkListMergeList(LinkListlista,LinkListlistb)

{

LinkListlistc,p=lista,q=listb,r;

if(lista-data=listb-data)

{

listc=lista;

r=lista;

p=lista-next;

}

else

{

listc=listb;

r=listb;

q=listb-next;

}

while(p!=NULLq!=NULL)

{

if(p-data=q-data)

{

r-next=p;

r=p;

p=p-next;

}