迭代法：

1 // 反轉(zhuǎn)單鏈表.cpp : 定義控制臺應(yīng)用程序的入口點。 2 3 #include "stdafx.h" 4 #include <stdlib.h> 5 6 typedef struct node 7 { 8 int data; 9 struct node *next; 10 }linknode,*linklist; 11 12 linknode *reverse(linknode *head)//帶有頭結(jié)點的單鏈表迭代反轉(zhuǎn),非遞歸方法 13 //思路：將當(dāng)前結(jié)點的next指向前驅(qū)；當(dāng)前結(jié)點指向next 14 { 15 if(head==NULL) 16 return 0; 17 linknode *pre,*cur,*ne;//pre 前驅(qū)結(jié)點指針；cru當(dāng)前結(jié)點指針；ne后繼指針 18 pre=head; 19 cur=head->next; 20 while(cur!=NULL) 21 { 22 ne=cur->next; 23 cur->next=pre; 24 pre=cur; 25 cur=ne; 26 } 27 linknode *q; 28 q=head->next; 29 q->next=NULL; 30 head->next=pre; 31 return head; 32 } 33 34 void printLinkList_H(linklist L) //打印 35 { 36 linklist p; 37 p=L->next; 38 while(p) 39 { 40 printf("%4d", p->data); 41 p = p->next; 42 } 43 printf("\n"); 44 } 45 46 void main() 47 { 48 int i; 49 linklist L = (linklist)malloc(sizeof(linknode)); 50 L->next = NULL; //頭結(jié)點 51 for(i = 1;i<=5;i++)//新建一個帶頭結(jié)點的單鏈表 52 { 53 linklist p = (linklist)malloc(sizeof(linknode)); 54 p->data = i; 55 p->next = L->next; 56 L->next = p; 57 } 58 printLinkList_H(L); 59 reverse(L); 60 printLinkList_H(L); 61 }

---

?

遞歸法：

?

1 // 反轉(zhuǎn)單鏈表.cpp 遞歸法 2 3 #include "stdafx.h" 4 #include <stdlib.h> 5 6 typedef struct node 7 { 8 int data; 9 struct node *next; 10 }linknode,*linklist; 11 12 13 linknode *RecReverseList(linknode *head) 14 { 15 if (head==NULL) 16 return 0; 17 linknode *curr , *reverse_head , *temp; 18 if(head->next==NULL) 19 return head; 20 else 21 { 22 curr=head; 23 temp=head->next; 24 reverse_head=RecReverseList(temp); 25 } 26 temp->next=curr; 27 curr->next=NULL; 28 return reverse_head; 29 } 30 31 void printLinkList_H(linklist L) //打印 32 { 33 linklist p; 34 p=L->next; 35 while(p) 36 { 37 printf("%4d", p->data); 38 p = p->next; 39 } 40 printf("\n"); 41 } 42 43 44 void main() 45 { 46 int i; 47 linklist L = (linklist)malloc(sizeof(linknode)); 48 L->next = NULL; //頭結(jié)點 49 for(i = 1;i<=5;i++)//新建一個帶頭結(jié)點的單鏈表 50 { 51 linklist p = (linklist)malloc(sizeof(linknode)); 52 p->data = i; 53 p->next = L->next; 54 L->next = p; 55 } 56 printLinkList_H(L); 57 linklist q; 58 q=RecReverseList(L->next); 59 while(q) 60 { 61 printf("%4d", q->data); 62 q = q->next; 63 } 64 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/xingele0917/archive/2012/10/04/2711641.html

總結(jié)

以上是生活随笔為你收集整理的反转一个单链表，分别以迭代和递归的形式来实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。