这篇文章主要为大家详细介绍了反转单链表的方法有哪些,文中示例代码介绍的非常详细,具有一定的参考价值,发现的小伙伴们可以参考一下:
创新互联自2013年起,是专业互联网技术服务公司,拥有项目成都网站设计、成都网站制作网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元灵丘做网站,已为上家服务,为灵丘各地企业和个人服务,联系电话:18980820575
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; i<5; i++) { pnode p=(pnode)malloc(sizeof(Node)); if(p==NULL) { printf("fail to allocate memory"); return -1; } p->data=(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; i pnext!=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); printf("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; }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持创新互联。