glxhyt

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

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

<

2011年11月

>

日

一

二

三

四

五

六

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

1

2

3

4

5

6

7

8

9

10

常用鏈接

留言簿

隨筆檔案

搜索

閱讀排行榜

評論排行榜

鏈表

越來越感到自己基礎差了

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

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

//存入時拷貝一份數據，保存數據的指針和長度。

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

//語言的風格，而且C 語言中沒有構造函數，

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

//實現的鏈表很少見

typedef struct tagNode_t

{

struct tagNode_t *pstPre;

struct tagNode_t *pstNex;

void * pData;

int iLength;

}Node_t;

#endif

//3 best

/*

只是保存指向對象的指針，存取效率高，

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

可以把void*強制轉換成整數使用，

以避免內存分配(在現實中，90%以上的情況，

鏈表都是存放結構的)。

*/

#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 郭龍閱讀(317) 評論(0) 編輯收藏引用

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




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

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

glxhyt

常用鏈接

留言簿

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜