双向链表C的实现.docVIP

博客专家信息更新登记表 ?????? 专访卜茂霞：嵌入式汽车开发潜力巨大 ???? CSDN博客移动开发排行榜 专访陈勇： 敏捷开发现状及发展之路 ?????? “传统商家移动化之路”会议 ?????? 下载频道3月领任务~赚下载分！ 双向链表的C实现 分类： Data Structure 2010-12-20 22:37 2147人阅读 评论(2) 收藏 举报 ctraversalnullinsertstructsearch 双向链表需要定义一个结构体，结构体有3个属性 typedef struct __Node{??? int data;??? 数据??? struct __Node *pre;??? 指向前一个结点指针??? struct __Node *next;??? 指向下一个结点指针}Node; 其中 pre和next指针是嵌套定义。 ? 一般链表定义一个头指针 Node *head； 指向链表第一个结点，如果链表为空的话，那么head == NULL。 ? 双向链表一般分为init，insert, delete, search, destroy等几种操作 1、init 初始化：将头指针head置为NULL即可 ? 2、insert 插入：这里我只实现了在表头位置插入新元素。在表头位置插入元素的话，需要注意区别处理空表和非空表的情况。 1）空表的话，因