C语言双向链表的内存释放,（C语言版）链表（三）——实现双向链表创建、删除、插入、释放内存等简单操作...

上午写了下单向循环链表的程序，今天下午我把双向链表的程序写完了。其实双向链表和单向链表也是有很多相似的地方的，听名字可以猜到，每个节点都包含两个指针，一个指针指向上一个节点，一个指针指向下一个节点。这里有两个特殊的地方，第一就是头节点的一个指针指向NULL空指针(没有前驱节点)，第二就是尾节点的一个指针指向NULL指针(没有后继节点)。

我们可以看下双向链表的示意图(自己画的比较难看)：

所以，我们在编程序的时候，这两个指针的控制就是我们的难点，因为我们始终要让这个链表保持这样的链接不管是在创建的时候、插入的时候、删除的时候等，一定要让节点的两个指针指向正确的节点。下面我们来看下双向链表的代码。

DbLinkList.h  头文件——包含节点结构的定义和各种操作函数的声明。

#ifndef DOUBLY_LINKED_LIST_H#define DOUBLY_LINKED_LIST_H typedefstructNode

{intdata;struct Node *pNext;struct Node *pPre;

}NODE,*pNODE;//创建双向链表

pNODE CreateDbLinkList(void);//打印链表

voidTraverseDbLinkList(pNODE pHead);//判断链表是否为空

intIsEmptyDbLinkList(pNODE pHead);//计算链表长度

intGetLengthDbLinkList(pNODE pHead);//向链表插入节点

int InsertEleDbLinkList(pNODE pHead, int pos, intdata);//从链表删除节点

int DeleteEleDbLinkList(pNODE pHead, intpos);//删除整个链表，释放内存

void FreeMemory(pNODE *ppHead);#endif

DbLinkList.cpp 双向链表的源文件——包含了各种操作函数的定义。

(1)这部分是创建双向链表，和单向链表很相似，但是呢，有些地方还是得注意，就是每创建一个节点的时候都要注意初始化它的两个指针。

#include #include#include"DbLinkList.h"

//创建双向链表

pNODE CreateDbLinkList(void)

{int i, length = 0, data = 0;

pNODE pTail= NULL, p_new =NULL;