数据结构---双向链表

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

(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;
    }
}
相关推荐
CYH&JK5 小时前
数据结构之---线性表其二---单向链表
数据结构·链表
郝YH是人间理想11 小时前
408考研——单链表代码题常见套路总结
c语言·数据结构·c++·考研·链表
闪电麦坤9511 小时前
数据结构:哈希(Hashing)
数据结构·算法·哈希算法
野犬寒鸦12 小时前
力扣hot100:矩阵置零(73)(原地算法)
java·数据结构·后端·算法
J_HelloWorld12 小时前
从检索的角度聊聊数据结构的演进
数据结构
only-qi16 小时前
leetcode110. 平衡二叉树
数据结构·算法
萘柰奈16 小时前
Unity学习----【数据持久化】二进制数据(五)--由Excel自动生成数据结构类与二进制文件
数据结构·学习·unity
笨笨的摸索17 小时前
链表题类型注解解惑:理解Optional,理解ListNode
数据结构·经验分享·链表
你说今年的枫叶好像不够红啊17 小时前
LeetCode[两数之和] java版
数据结构·算法·leetcode