试写一算法,对单链表实现就地逆置。

发布网友发布时间：2023-08-02 17:46

共2个回答

热心网友时间：2024-01-21 22:15

void reverse(LinkList &L)//单链表的就地逆置{ p=L->next;
if(p=NULL|| p->next=NULL)
return OK;//空表和表中只有一个结点时，不用逆置。
while(p->next!=NULL)
{ q= p->next;
p->next=q->next; //删除结点q，但未释放
q->next=L->next;
L->next=q; //将q插入头结点之后
}
return OK;
�0�2�0�2 }//reverse

热心网友时间：2024-01-21 22:15

typedef struct list {int data; struct list * next;}*pList; void reverse(pList * root) { pList p1,p2=NULL,p3=NULL; p1=*root; while(p1) {p3=p2; p2=p1; p1=p1->next; p2->next=p3; } *root=p2; } 载自 http://zhidao.baidu.com/question/44036418.html?si=2可以参考看看。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com