<pre name="code" class="cpp">Node* ReverstList3(Node *head){
if(head==NULL)
return;
Node *p=head,*q=NULL; //p指向当前逆转的结点,q指向下一个结点
head)=NULL; //新的空的逆序链表
while(p){
q=p->next;
p->next=head; //p逆转指向逆转链表的第一个数据结点
head=p; //更新逆转链表的首个数据结点
p=q; //进入下一轮处理
}//实质是链表的头插法
return head;
}
链表的逆序问题
最新推荐文章于 2021-08-03 08:10:23 发布