一種全新的鍊錶模式

一般使用如下所示的方式定義節點

typedef struct _tnode

tnode;

在進行節點的初始化的時候，需要將定義頭節點，如下所示：

tnode * phead;

然後開始進行鍊錶的生成，具體的如下所示：

程式執行的主要關係是，先給首節點變數賦值，將節點指標指向null，再建立乙個臨時節點p，並為p.data賦值，為ptile->pnext賦值p，和前項節點建立連線，然後將p->pnext指向null，最後將p賦值給ptile，完成在尾部插入節點，最終返回尾部的節點資訊。

具體的程式如下所示：

pnode phead=(pnode)malloc(sizeof(node));//分配乙個頭節點

if(null==phead)

else

} } return phead;在程式中，我們可以發現需要建立phead節點，p臨時節點，ptail中間節點完成鍊錶的建立。但是在實際使用中，這樣會比較麻煩，有沒有一種簡單的方式建立結點和鍊錶。可以使用如下所示的方式

建立節點，分別為前向節點和後向節點，然後在定義乙個列表，列表中包含有節點和數值。

節點的初始化tnodeinit(tnode * node);函式，將前項節點和後向節點分別指向節點自己。如下所示：

列表的初始化函式，將前項節點和後向接地賦值到自己。

1、將節點加入到鍊錶的頭部

node->firstnode = list->firstnode->prenode;

node->nextnode = list->firstnode;

list->firstnode->prenode = node;

list->firstnode = node;

list->nodecount++;

首先節點的前項指標指向鍊錶的尾節點；

節點的下乙個節點，指向鍊錶的第乙個節點；

鍊錶的第乙個節點的前乙個節點，表示插入的節點；

鍊錶的第乙個節點表示當前節點。