对于链表的倒置我们可以采用（1）排序方法将所有的数据顺序颠倒，如冒泡法 (2)也可以仅仅将链表中的next指针改变，如下
#include <iostream>
using namespace std;
struct node
{
int data;
node* next;
};
node* reverse(node* head)
{
if(head==NULL||head->next==NULL)
return head;
node* p1,*p2,*p3;
p1=head;
p2=p1->next;
while(p2)
{
p3=p2->next;
p2->next=p1;
p1=p2;
p2=p3;
}
head->next=NULL;
head=p1;
return head;
}
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
