在看《算法精解：C語(yǔ)言描述》的雙鏈表chtbl和redis的雙鏈表adlist.c發(fā)現(xiàn)代碼思路基本是一致的。

但是，對(duì)于鏈表的初始化卻不一樣

1.《算法精解：C語(yǔ)言描述》風(fēng)格

/*****************************************************************************
*                                                                            *
*  Define a structure for doubly-linked list elements.                       *
*                                                                            *
*****************************************************************************/typedef struct DListElmt_ {void               *data;
struct DListElmt_  *prev;
struct DListElmt_  *next;} DListElmt;/*****************************************************************************
*                                                                            *
*  Define a structure for doubly-linked lists.                               *
*                                                                            *
*****************************************************************************/typedef struct DList_ {int                size;int                (*match)(const void *key1, const void *key2);
void               (*destroy)(void *data);DListElmt          *head;
DListElmt          *tail;} DList;

一開(kāi)始定義結(jié)構(gòu)體在棧上分配內(nèi)存，后面?zhèn)鬟f結(jié)構(gòu)體地址

int main(int argc, char **argv) {DList              list;
DListElmt          *element;int                *data,i;/*****************************************************************************
*                                                                            *
*  Initialize the doubly-linked list.                                        *
*                                                                            *
*****************************************************************************/dlist_init(&list, free);

init的時(shí)候傳遞結(jié)構(gòu)體指針，直接賦值

void dlist_init(DList *list, void (*destroy)(void *data)) {/*****************************************************************************
*                                                                            *
*  Initialize the list.                                                      *
*                                                                            *
*****************************************************************************/list->size = 0;
list->destroy = destroy;
list->head = NULL;
list->tail = NULL;return;}

2.Redis的風(fēng)格

init的時(shí)候在堆上動(dòng)態(tài)分配內(nèi)存，返回結(jié)構(gòu)體指針

/* Create a new list. The created list can be freed with* AlFreeList(), but private value of every node need to be freed* by the user before to call AlFreeList().** On error, NULL is returned. Otherwise the pointer to the new list. */
list *listCreate(void)
{struct list *list;if ((list = zmalloc(sizeof(*list))) == NULL)return NULL;list->head = list->tail = NULL;list->len = 0;list->dup = NULL;list->free = NULL;list->match = NULL;return list;
}

typedef struct listNode {struct listNode *prev;struct listNode *next;void *value;
} listNode;typedef struct list {listNode *head;listNode *tail;void *(*dup)(void *ptr);void (*free)(void *ptr);int (*match)(void *ptr, void *key);unsigned long len;
} list;

說(shuō)透一級(jí)指針和二級(jí)指以及(void**)&在雙鏈表中的應(yīng)用? [這里分析了雙鏈表的刪除]

總結(jié)

以上是生活随笔為你收集整理的结构体的两种声明方式：堆上和栈上以及在双链表的应用的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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