倒置单链表的算法

倒置单链表的算法

void pur_LinkList(LinkList H)

{ 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*/

else q=q->next;

} /*while(q->next)*/

p=p->next; /*p指向下一个,继续*/

} /*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++;

}

――――――――――――――――――――――――――――――――

2.21

void reverse(SqList &A)//顺序表的就地逆置

{

for(i=1,j=A.length;i

A.elem[i]<->A.elem[j];

}//reverse

2.22

void LinkList_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->next=p;s->next=q;L->next=s;

}//LinkList_reverse

分析:本算法的思想是,逐个地把L的当前元素q插入新的链表头部,p为新表表头.