精品成人一区二区三区,久久av二区,亚洲承认在线

鏈表逆序的循環實現和遞歸實現

鏈表逆序：
一個鏈表的結點結構
struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;

已知鏈表的頭結點head,寫一個函數把這個鏈表逆序 ( Intel)。

鏈表逆序是筆試中鏈表測試的經典題，這次自己寫了一下代碼，分別用循環和遞歸方法做兩種實現，記錄在此。

#include <iostream>
2

using namespace std;
3

struct Node
5

{
6

int data ;
7

Node *next ;
8

};
9

//鏈表反序的循環實現
10

Node * ReverseList(Node *head)
11

{
12

Node * p1 = NULL;//p1代表鏈表被反序好的部分的頭結點
13

Node * p2 = head;//p2代表鏈表還沒有被反序部分的頭結點
14

while(p2)
15

{
16

Node * pTemp = p2->next;
17

p2->next = p1;
18

p1 = p2;
19

p2 = pTemp;
20

}
21

return p1;
22

}
23

//鏈表反序的遞歸實現
24

Node * ReverseList_DG(Node *head,Node * last=NULL)
25

{
26

//last代表鏈表被反序好的部分的頭結點,head代表鏈表還沒有被反序部分的頭結點
27

if (head == NULL) return last;
28

Node * pTemp = head->next;
29

head->next = last;
30

ReverseList_DG(pTemp,head);
31

}
32

int main(int argc, char* argv[])
34

{
35

Node * pHead = new Node,*pTemp;
36

pHead->data = 0;
37

pHead->next = NULL;
38

for (int i=1;i<10;++i)
39

{
40

pTemp = new Node;
41

pTemp->data = i;
42

pTemp->next = pHead;
43

pHead = pTemp;
44

}
45

//打印出原始鏈表
46

pTemp = pHead;
47

while(pTemp)
48

{
49

cout<<pTemp->data<<",";
50

pTemp = pTemp->next;
51

}
52

cout<<endl;
53

//循環法反序鏈表并輸出
54

pHead = ReverseList(pHead);
55

pTemp = pHead;
56

while(pTemp)
57

{
58

cout<<pTemp->data<<",";
59

pTemp = pTemp->next;
60

}
61

cout<<endl;
62

//遞歸法反序鏈表并輸出
63

pHead = ReverseList_DG(pHead);
64

pTemp = pHead;
65

while(pTemp)
66

{
67

cout<<pTemp->data<<",";
68

pTemp = pTemp->next;
69

}
70

cout<<endl;
71

return 0;
73

}

posted on 2012-11-05 08:44 Tim 閱讀(3430) 評論(0) 編輯收藏引用所屬分類: C/C++語言

只有注冊用戶登錄后才能發表評論。


相關文章: 32位編譯的程序無法使用大于2G的內存 GetConsoleWindow fputs不自動添加換行符 system、WinExec、ShellExecute、CreateProcess libevent使用中要注意的問題 Visual Studio查找中文的正則表達式非類型模板形參取數組的維數 A*算法實現鏈表逆序的循環實現和遞歸實現 dll的概念、dll導出類（轉）

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

無我

鏈表逆序的循環實現和遞歸實現

導航

統計

公告

留言簿(9)

隨筆分類(173)

IT

Life

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜