倒置单链表的算法.doc

《倒置单链表的算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、倒置单链表的算法voidpur_LinkList(LinkListH){LNode*p,*q,*r;p=H->next;/*p指向第一个结点*/if(p==NULL)return;while(p->next){q=p;while(q->next)/*从*p的后继开始找重复结点*/{if(q->next->data==p->data){r=q->next;/*找到重复结点,用r指向,删除*r*/q->next=r->next;free(r);}/*if*/elseq=q->next;}/*while(q->next)*/p=p->next;/*p指向下一个,继

2、续*/}/*while(p->next)*/}―――――――――――――――――――――――――――――――――――――status LinkListReverse(LinkList L)    /*对单链表中的元素倒置*/ { int a[N] ,i=0,count=0;    LinkList Lb;    Node *p,*q;    p=L->next;    while(p!=NULL)     {       a[i++]=p->data;       p=p->next;        count++;       }―――――――――――――

3、―――――――――――――――――――2.21voidreverse(SqList&A)//顺序表的就地逆置{for(i=1,j=A.length;iA.elem[j];}//reverse2.22voidLinkList_reverse(Linklist&L)//链表的就地逆置;为简化算法,假设表长大于2{p=L->next;q=p->next;s=q->next;p->next=NULL;while(s->next){q->next=p;p=q;q=s;s=s->next;//把L的元素逐个插入新表表头}q-

4、>next=p;s->next=q;L->next=s;}//LinkList_reverse分析:本算法的思想是,逐个地把L的当前元素q插入新的链表头部,p为新表表头.