C实现双链表

链表带以下功能：

 

1. 初始化链表：创建一个哨兵节点，链表头指向哨兵节点;

2. 添加元素：添加的元素加到链表尾部;

3. 搜索元素：遍历链表，寻找第一个匹配的节点，若找到，返回该节点的指针，若找不到，返回0;

5. 删除元素： 删除匹配的第一个节点。

头文件：

#ifndef D_LIST_H_ #define D_LIST_H_ typedef unsigned int word; typedef unsigned char byte; typedef int Item; struct node { Item item; struct node *prev; struct node *next; }; struct list { struct node* head; // 链表头 word count; // 链表元素个数 word max; // 链表允许的最大元素个数 }; typedef struct list List; // 链表 byte ListInit(List *plist,word max); // plist是指向struct node *型的指针(指针的指针) void ListDel(List *plist); // 删除链表 byte ListAddItem(Item item, List *plist); // 添加元素 byte ListDelItem(Item item, List *plist); // 删除元素 struct node* ListSearchItem(Item item,List *plist); // 查找元素 #endif 

源文件：

#include <stdio.h> #include <stdlib.h> #include "d_list.h" /***************************************************************************/ // ============================