数据结构---双向链表

在单向链表的基础上的扩展

(1)初始化

复制代码
typedef struct Node
{
    int data;
    struct Node *pre;//指向前一个结点
    struct Node *next;//指向后一个结点
}Node,*DoubleLinkList;
//初始化,产出一个头结点
DoubleLinkList InitList(){
    //分配内存
    Node *head = (Node*)malloc(sizeof(Node));
    if(head == NULL)
    {
        printf("内存申请失败\n");
        return head;
    }
    head->pre = NULL;
    head->next = NULL;
    //没有对data赋值,不代表data没有数据
    return head;
}

(2)添加数据

1,头插法

复制代码
//头插法
DoubleLinkList headInsert(DoubleLinkList l,int k){
    //1.新结点
    Node *s = (Node*)malloc(sizeof(Node));
    //判断
    if(s == NULL)
    {
        printf("内存申请失败\n");
        return l;
    }
    //2.初始化新结点
    s->data = k;
    s->next = l->next;
    s->pre = l;
    //添加
    if(l->next != NULL)
    {
        l->next->pre = s;
    }
    l->next = s; 

    return l;
}

2,尾插法

复制代码
//尾插法
DoubleLinkList tailInsert(DoubleLinkList l,int k){
    //1.新结点
    Node *s = (Node*)malloc(sizeof(Node));
    //判断
    if(s == NULL)
    {
        printf("内存申请失败\n");
        return l;
    }
    //2.初始化新结点
    s->data = k;
    s->next = NULL;
    //查找并添加
    Node *temp = l;
    while(temp->next!=NULL)
    {
        temp = temp->next;
    }
    s->pre = temp;
    temp->next = s;

    return l;

}

3,中间插入

复制代码
//中间插入
DoubleLinkList middleInsert(DoubleLinkList l,int x,int k){
    //新结点
    Node *s = (Node*)malloc(sizeof(Node));
    s->data = k;

    Node*p = Find(l,x);
    if(p == NULL)
    {
        printf("查无此数据\n");
        return l;
    }
    s->next = p->next;
    if(p->next!=NULL)
    {
        p->next->pre = s;
    }
    p->next = s;
    s->pre = p;
    
    return l;

}

(3)查找

复制代码
//查找
Node *Find(DoubleLinkList l,int x){
    Node *temp = l->next;
    while(temp!=NULL&&temp->data!=x)
    {
        temp = temp->next;
    }
    return temp;
}

(4)删除

复制代码
//删除
DoubleLinkList delete(DoubleLinkList l,int x){
    Node *temp = Find(l,x);
    if(temp == NULL)
    {
        printf("查无此数据\n");
        return l;
    }
    temp->pre->next = temp->next;
    if(temp->next != NULL)
    {
        temp->next->pre = temp->pre;
    }
    free(temp);
    temp = NULL;
    return l;
}

(5)修改

复制代码
//修改
DoubleLinkList changeList(DoubleLinkList l,int x,int k){
    Node* temp = Find(l,x);
    if(temp == NULL)
    {
        printf("查无此数据\n");
        return l;
    }
    temp->data = k;
    return l;
}

(6)输出

复制代码
//输出
void printff(DoubleLinkList l){
    Node *temp = l->next;
    if(temp == NULL)
    {
        printf("空链表,数据为空\n");
    }
    while(temp!=NULL)
    {
        printf("%d ",temp->data);
        temp = temp->next;
    }
}
相关推荐
小年糕是糕手1 小时前
【C语言】C语言预处理详解,从基础到进阶的全面讲解
linux·c语言·开发语言·数据结构·c++·windows·microsoft
高山有多高2 小时前
从 0 到 1 保姆级实现C语言双向链表
c语言·开发语言·数据结构·c++·算法·visual studio
今后1232 小时前
【数据结构】冒泡、选择、插入、希尔排序的实现
数据结构·算法·排序算法
---学无止境---3 小时前
九、内核数据结构之list
linux·数据结构·list
SuperCandyXu3 小时前
P2168 [NOI2015] 荷马史诗-提高+/省选-
数据结构·c++·算法·洛谷
报错小能手4 小时前
新手向 算法 基数排序-yang
数据结构·算法·排序算法
今后1236 小时前
【数据结构】堆排序
数据结构·堆排序
sp426 小时前
如何绘制一棵树
数据结构
carver w6 小时前
c++,数据结构,unordermap哈希表基本操作
数据结构·c++·散列表
带鱼吃猫11 小时前
高并发内存池(三):手把手从零搭建ThreadCache线程缓存
数据结构·c++·链表·visual studio