单链表的反转是常见的面试题目，下面这篇文章主要给大家介绍了关于单链表实现反转的3种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
前言
单链表的操作是面试中经常会遇到的问题，今天总结一下反转的几种方案：
1 ，两两对换
2， 放入数组，倒置数组
3， 递归实现
代码如下：
#include #include typedef struct Node { int data; struct Node *pnext; } Node,*pnode; pnode CreateNode() { pnode phead=(pnode)malloc(sizeof(Node)); if(phead==NULL) { printf("fail to allocate memory"); return -1; } phead->pnext=NULL; int n; pnode ph=phead; for(int i=0; idata=(i+2)*19; phead->pnext=p; p->pnext=NULL; phead=phead->pnext; } return ph; } int list(pnode head) { int count=0; printf("遍历结果：\n"); while(head->pnext!=NULL) { printf("%d\t",head->pnext->data); head=head->pnext; count++; } printf("链表长度为：%d\n",count); return count; } pnode reverse2(pnode head)//两两节点之间不断交换 { if(head == NULL || head->next == NULL) return head; pnode pre = NULL; pnode next = NULL; while(head != NULL){ next = head->next; head->next = pre; pre = head; head = next; } return pre; } void reverse1(pnode head,int count)//把链表的节点值放在数组中，倒置数组 { int a[5]= {0}; for(int i=0; ipnext!=NULL; i++) { a[i]=head->pnext->data; head=head->pnext; } for(int j=0,i=count-1; j pnext = pre; if(t == NULL) return cur; //返回无头节点的指针，遍历的时候注意 reverse3(cur,t,t->pnext); } pnode new_reverse3(pnode head){ //新的递归转置 if(head == NULL || head->next == NULL) return head; pnode new_node = new_reverse3(head->next); head->next->next = head; head->next = NULL; return new_node; //返回新链表头指针 } int main() { pnode p=CreateNode(); pnode p3=CreateNode(); int n=list(p); pr<i style="color:transparent">来源gaodai$ma#com搞$$代**码)网</i>intf("1反转之后：\n"); reverse1(p,n); printf("\n"); printf("2反转之后：\n"); pnode p1=reverse2(p); list(p1); p3 -> pnext = reverse3(NULL,p3 -> pnext,p3->pnext->pnext); printf("3反转之后：\n"); list(p3); free(p); free(p1); free(p3); return 0; }
毫无疑问，递归是解决的最简单方法，四行就能解决倒置问题。
思路参考：https://www.gaodaima.com/article/156043.htm
这里注意： head ->next = pre; 以及 pre = head->next，前者把head->next 指向 pre，而后者是把head->next指向的节点赋值给pre。如果原来head->next 指向 pnext节点，前者则是head重新指向pre，与pnext节点断开，后者把pnext值赋值给pre，head与pnext并没有断开。
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对gaodaima搞代码网的支持。
以上就是单链表实现反转的3种方法示例代码的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：单链表实现反转的3种方法示例代码
转载请注明原文链接：单链表实现反转的3种方法示例代码
