glxhyt

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

15 隨筆 :: 0 文章 :: 4 評論 :: 0 Trackbacks

<

2010年8月

>

日

一

二

三

四

五

六

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

常用鏈接

留言簿

隨筆檔案

搜索

閱讀排行榜

評論排行榜

鏈表

越來越感到自己基礎(chǔ)差了

今天看到李先靜老師系統(tǒng)程序員成長計劃那本書上寫道編寫通用的鏈表的
于是自己練習寫了一下，主要是 void* --> int* int*--> void*
沒想到指針的生命周期，整暈了，調(diào)試了好久。

typedef struct tagNode_t
{
    struct tagNode_t *pPre;
    struct tagNode_t *pNex;
    void * pData;
}Node_t;

主要是因為當時把 void * pData;當成int一樣賦值
pTemp->pData = (void*)&i;
沒有考慮到i的生命周

//編寫通用的鏈表的定義

//1

#if 0

typedef int Type;

typedef struct tagNode_t

{

struct tagNode_t *pstPre;

struct tagNode_t *pstNex;

Type ElemType;

}Node_t;

//2 good

//存入時拷貝一份數(shù)據(jù)，保存數(shù)據(jù)的指針和長度。

//考慮到拷貝數(shù)據(jù)會帶來性能開銷，不合符C

//語言的風格，而且C 語言中沒有構(gòu)造函數(shù)，

//實現(xiàn)深拷貝比較麻煩，所以在C 語言中以這種

//實現(xiàn)的鏈表很少見

typedef struct tagNode_t

{

struct tagNode_t *pstPre;

struct tagNode_t *pstNex;

void * pData;

int iLength;

}Node_t;

#endif

//3 best

/*

只是保存指向?qū)ο蟮闹羔槪嫒⌒矢撸?br />

是C語言中常見的做法。在存放整數(shù)時，

可以把void*強制轉(zhuǎn)換成整數(shù)使用，

以避免內(nèi)存分配(在現(xiàn)實中，90%以上的情況，

鏈表都是存放結(jié)構(gòu)的)。

*/

#include <iostream>

using namespace std;

typedef struct tagNode_t

{

struct tagNode_t *pPre;

struct tagNode_t *pNex;

void * pData;

}Node_t;

typedef struct tagList_t

{

Node_t pHead;

}List_t;

#if 0

#define LIST_OK 1

#define LIST_NG 0

//tagStautus_u

#endif

typedef enum tagStatusEnum

{

LIST_NG = 0,

LIST_OK,

}StatusEnum;

//typedef StatusEnum (pFun *)(void * data);

typedef StatusEnum (*pFun ) (void * data);

#if 0

StatusEnum CreateList(Node_t **p , int i);

#else

StatusEnum CreateList(Node_t *p , int *i);

#endif

StatusEnum PrintList(List_t *p, pFun print);

StatusEnum DeleteList(List_t *p);

StatusEnum PrintStatus(void* p);

//LIST_t list;

#if 0

StatusEnum CreateList(Node_t **p , int i)

#endif

StatusEnum CreateList(Node_t *p , int *i)

{

Node_t *pTemp = new Node_t;

pTemp->pPre = NULL;

pTemp->pNex = NULL;

pTemp->pData = i;

//NULL List Insert

#if 0

if (*p == NULL)

{

*p = pTemp;

//list.pHead = pTemp;

(*p)->pNex = NULL;

(*p)->pPre = NULL;

}

//Tail Insert

//pTemp->pNex = *p->pNex;

pTemp->pPre = *p;

(*p)->pNex = pTemp;

//pTemp->pNex->pPre = pTemp;

//Move Tail

*p = (*p)->pNex;

#endif

pTemp->pNex = (p)->pNex;

(p)->pNex = pTemp;

pTemp->pPre = p;

if (NULL != pTemp->pNex)

{

pTemp->pNex->pPre = pTemp;

}

return LIST_OK;

}

int main(int argc, char ** argv)

{

// Node_t *pRoot = NULL;

List_t list;

(list.pHead).pPre = NULL;

(list.pHead).pNex = NULL;

(list.pHead).pData = NULL;

// for (int i = 0; i < 5; ++ i)

// {

// CreateList(&pRoot, i);

#if 0

CreateList(&((list.pHead).pNex), i);

#endif

static int i = 3;

static int j = 4;

CreateList(&(list.pHead), &i);

CreateList(&(list.pHead), &j);

//}

PrintList(&list, PrintStatus);

DeleteList(&list);

return 0;

}

StatusEnum PrintList(List_t *p, pFun print)

{

Node_t *pTemp = p->pHead.pNex;

while ( NULL != pTemp)

{

print(pTemp->pData);

pTemp = pTemp->pNex;

}

return LIST_OK;

}

StatusEnum PrintStatus(void* p)

{

//cout<<"A "<<(int) (*p);

cout<<"B "<<*(int*)p<<endl;

return LIST_OK;

}

StatusEnum DeleteList(List_t *p)

{

Node_t *pTemp = p->pHead.pNex;

Node_t *pCur = NULL;

while ( NULL != pTemp)

{

pCur = pTemp;

pTemp = pTemp->pNex;

delete pCur;

}

return LIST_OK;

}

期

posted on 2011-11-27 16:02 郭龍閱讀(318) 評論(0) 編輯收藏引用

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




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

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

glxhyt

常用鏈接

留言簿

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜