数据结构——双链表

最新推荐文章于 2018-04-23 21:12:47 发布

奔跑的小河

最新推荐文章于 2018-04-23 21:12:47 发布

阅读量557

点赞数

分类专栏：数据结构文章标签：双链表

本文链接：https://blog.csdn.net/z702143700/article/details/47147283

版权

数据结构专栏收录该内容

17 篇文章 0 订阅

订阅专栏

双链表增加一个指向前驱结点的指针，使得链表可以向前，向后查找。但是操作略微复杂点。

数据结构

//双链表
typedef struct DLinkList{
    datatype info;
    struct DLinkList* llink,*rlink;
}DNode;

基本操作

//双链表
DNode* init_dlink_list();
void print_dlink_list(DNode* head);
DNode* insert_in_front_dlink_list(DNode* head, datatype x);
DNode* find_num_dlink_list(DNode* head, datatype x);
DNode* find_pos_dlink_list(DNode* head, int i);
DNode* insert_x_after_y(DNode* head, datatype x, datatype y);
DNode* insert_x_after_i(DNode* head, datatype x, int i);
DNode* delete_num_dlink_list(DNode* head, datatype x);
DNode* delete_pos_dlink_list(DNode* head, int i);