欧美成人自拍,国产精品一区二区三区久久久,久久亚洲精品欧美

鏈表逆序的循環(huán)實(shí)現(xiàn)和遞歸實(shí)現(xiàn)

鏈表逆序：
一個(gè)鏈表的結(jié)點(diǎn)結(jié)構(gòu)
struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;

已知鏈表的頭結(jié)點(diǎn)head,寫一個(gè)函數(shù)把這個(gè)鏈表逆序 ( Intel)。

鏈表逆序是筆試中鏈表測(cè)試的經(jīng)典題，這次自己寫了一下代碼，分別用循環(huán)和遞歸方法做兩種實(shí)現(xiàn)，記錄在此。

#include <iostream>
2

using namespace std;
3

struct Node
5

{
6

int data ;
7

Node *next ;
8

};
9

//鏈表反序的循環(huán)實(shí)現(xiàn)
10

Node * ReverseList(Node *head)
11

{
12

Node * p1 = NULL;//p1代表鏈表被反序好的部分的頭結(jié)點(diǎn)
13

Node * p2 = head;//p2代表鏈表還沒有被反序部分的頭結(jié)點(diǎn)
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

//鏈表反序的遞歸實(shí)現(xiàn)
24

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

{
26

//last代表鏈表被反序好的部分的頭結(jié)點(diǎn),head代表鏈表還沒有被反序部分的頭結(jié)點(diǎn)
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

//循環(huán)法反序鏈表并輸出
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 閱讀(3428) 評(píng)論(0) 編輯收藏引用所屬分類: C/C++語(yǔ)言

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

無我

鏈表逆序的循環(huán)實(shí)現(xiàn)和遞歸實(shí)現(xiàn)

導(dǎo)航

統(tǒng)計(jì)

公告

留言簿(9)

隨筆分類(173)

IT

Life

搜索

積分與排名

最新隨筆

最新評(píng)論

閱讀排行榜