算法与数据结构（c语言）——双向链表的基本操作

最新推荐文章于 2024-08-05 09:00:00 发布

emmm苏星河

最新推荐文章于 2024-08-05 09:00:00 发布

阅读量1.6k

点赞数 3

分类专栏：算法与数据结构文章标签：数据结构双向链表线性表

本文链接：https://blog.csdn.net/fellhair/article/details/83061668

版权

本文介绍了如何在C语言中定义和操作双向链表，包括初始化链表、创建链表、插入元素和删除指定位置元素的方法，并提供了测试结果。

摘要由CSDN通过智能技术生成

定义一个双向链表结构：

typedef struct DulNode{
    // *prior：前一个元素的地址
    // *next：后一个元素的地址
    struct DulNode *prior;
    Element data;
    struct DulNode *next;
}DulNode,*DuLinkList;

初始化一个双向链表：

DuLinkList doubleLinkedListInit(){
    DuLinkList L;
    L = (DuLinkList)malloc(sizeof(DulNode));
    L->next = NULL;
    L->prior = NULL;
}

创建一个双向链表：

//尾插法
void duLinkListCreateT(DuLinkList l,int size){
    DuLinkList t;
    t = l;
    for(int i = 1; i <= size; i++){
        DuLinkList p;
        p = (DuLinkList)malloc(sizeof(DulNode));
        p->data = i;
        t->next = p;
        p->prior = t;
        t = p;
    }
    t->next = NULL;
}
// 头插法
void duLinkListCreateH(DuLinkList l,int size){
    for(int i