C语言之双向链表

最新推荐文章于 2024-08-25 22:48:39 发布
最新推荐文章于 2024-08-25 22:48:39 发布
阅读量336 收藏
点赞数 1
分类专栏： C语言 文章标签： c语言 链表 开发语言
SY
本文链接：https://blog.csdn.net/qq_45159887/article/details/132953508
版权

C语言之双向链表

在这里插入图片描述

双向链表的创建和遍历

在这里插入图片描述

#include <stdio.h>
#include<stdint.h>

//定义结点结构体
typedef struct student
{
    //数据域
    int num;//学号
    int score;//分数
    char name[20];//姓名

    //指针域
    struct student *front;//保存上一个结点的地址
    struct student *next;//保存下一个结点的地址
}STU;

//创建链表
void double_link_creat_head(STU **p_head,STU *p_new)
{
    STU *p_mov=*p_head;
    if(*p_head==NULL) //当第一次加入链表为空时，head执行p_new
    {
        *p_head = p_new;
        p_new->front = NULL;
        p_new->next = NULL;
    }
    else//第二次及以后加入链表
    {
        while(p_mov->next!=NULL)
        {
            p_mov=p_mov->next; //找到原有链表的最后一个节点
        }

        p_mov->next = p_new; //将新申请的节点加入链表
        p_new->front = p_mov;
        p_new->next = NULL;
    }
}

//链表的遍历
void double_link_print(STU *head)
{
    STU *pb;
    pb=head;
    while(pb->next!=NULL)
    {
        printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);
        pb=pb->next;
    }
    printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);

    printf("***********************\n");

    while(pb!=NULL)
    {
        printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);
        pb=pb->front;
    }
}

int main()
{
    STU *head=NULL,*p_new=NULL;
    int num,i;
    printf("请输入链表初始个数:\n");
    scanf("%d",&num);
    for(i=0;i<num;i++)
    {
        p_new=(STU*)malloc(sizeof(STU));//申请一个新节点
        printf("请输入学号、分数、名字:\n"); //给新节点赋值
        scanf("%d %d %s",&p_new->num,&p_new->score,p_new->name);
        double_link_creat_head(&head,p_new); //将新节点加入链表
    }
    double_link_print(head);
    return 0;
}

双向链表节点的删除

如果链表为空，则不需要删除
如果删除第一个结点，则保存链表首地址的指针保存后一个结点的地址，并且让这个结点的front保存NULL
如果删除最后一个结点，只需要让最后一个结点的前一个结点的next保存NULL即可
如果删除中间结点，则让中间结点的前后两个结点的指针域分别保存对方的地址即可

//双向链表的删除
void double_link_delete_num(STU **p_head,int num)
{
    STU *pb,*pf;
    pb=*p_head;
    if(*p_head==NULL)//链表为空，不需要删除
    {
        printf("链表为空，没有您要删除的节点\n");
        return ;
    }
    while((pb->num != num) && (pb->next != NULL) )
    {
        pb=pb->next;
    }
    if(pb->num == num)//找到了一个节点的num和num相同，删除pb指向的节点
    {
        if(pb == *p_head)//找到的节点是头节点
        {
            if((*p_head)->next==NULL)//只有一个节点的情况
            {
                *p_head=pb->next;
            }
            else//有多个节点的情况
            {
                *p_head = pb->next;//main函数中的head指向下个节点
                (*p_head)->front=NULL;
            }
        }
        else//要删的节点是其他节点
        {
            if(pb->next!=NULL)//删除中间节点
            {
                pf=pb->front;//让pf指向找到的节点的前一个节点
                pf->next=pb->next; //前一个结点的next保存后一个结点的地址
                (pb->next)->front=pf; //后一个结点的front保存前一个结点的地址
            }
            else//删除尾节点
            {
                pf=pb->front;
                pf->next=NULL;
            }
        }
        free(pb);//释放找到的节点
    }
    else//没找到
    {
        printf("没有您要删除的节点\n");
    }
}

双向链表插入节点

在这里插入图片描述

//双向链表的插入
void double_link_insert_num(STU **p_head,STU *p_new)
{
    STU *pb,*pf;
    pb=*p_head;
    if(*p_head == NULL)//链表为空，新来的节点就是头节点
    {
        *p_head=p_new;
        p_new->front=NULL;
        p_new->next=NULL;
        return ;
    }

    while((p_new->num >= pb->num) && (pb->next!=NULL) )
    {
        pb=pb->next ;
    }

    if(p_new->num < pb->num)//找到了一个pb的num比新来的节点的num大，插在pb前边
    {
        if(pb==*p_head)//找到的节点是头节点，插在头节点的前边
        {
            p_new->next=*p_head; //新插入的结点的next保存之前头结点的地址
            (*p_head)->front=p_new; //之前头结点的front保存新插入的结点的地址
            p_new->front=NULL; //新插入的结点的front保存NULL
            *p_head=p_new; //让原本保存链表首地址的指针保存新插入结点的地址
        }
        else
        {
            pf=pb->front;//pf指向 找到节点的前一个节点
            p_new->next=pb;
            p_new->front=pf;
            pf->next=p_new;
            pb->front=p_new;
        }
    }
    else//所有pb指向节点的num都比p_new指向的节点的num小，插在最后
    {
        pb->next=p_new;
        p_new->front=pb;
        p_new->next=NULL;
    }
}

总结

#include <stdio.h>
#include<stdint.h>

//定义结点结构体
typedef struct student
{
    //数据域
    int num;//学号
    int score;//分数
    char name[20];//姓名

    //指针域
    struct student *front;//保存上一个结点的地址
    struct student *next;//保存下一个结点的地址
}STU;

//创建链表
void double_link_creat_head(STU **p_head,STU *p_new)
{
    STU *p_mov=*p_head;
    if(*p_head==NULL) //当第一次加入链表为空时，head执行p_new
    {
        *p_head = p_new;
        p_new->front = NULL;
        p_new->next = NULL;
    }
    else//第二次及以后加入链表
    {
        while(p_mov->next!=NULL)
        {
            p_mov=p_mov->next; //找到原有链表的最后一个节点
        }

        p_mov->next = p_new; //将新申请的节点加入链表
        p_new->front = p_mov;
        p_new->next = NULL;
    }
}

//链表的遍历
void double_link_print(STU *head)
{
    STU *pb;
    pb=head;
    while(pb->next!=NULL)
    {
        printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);
        pb=pb->next;
    }
    printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);

    printf("***********************\n");

    while(pb!=NULL)
    {
        printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);
        pb=pb->front;
    }
}

//双向链表的删除
void double_link_delete_num(STU **p_head,int num)
{
    STU *pb,*pf;
    pb=*p_head;
    if(*p_head==NULL)//链表为空，不需要删除
    {
        printf("链表为空，没有您要删除的节点\n");
        return ;
    }
    while((pb->num != num) && (pb->next != NULL) )
    {
        pb=pb->next;
    }
    if(pb->num == num)//找到了一个节点的num和num相同，删除pb指向的节点
    {
        if(pb == *p_head)//找到的节点是头节点
        {
            if((*p_head)->next==NULL)//只有一个节点的情况
            {
                *p_head=pb->next;
            }
            else//有多个节点的情况
            {
                *p_head = pb->next;//main函数中的head指向下个节点
                (*p_head)->front=NULL;
            }
        }
        else//要删的节点是其他节点
        {
            if(pb->next!=NULL)//删除中间节点
            {
                pf=pb->front;//让pf指向找到的节点的前一个节点
                pf->next=pb->next; //前一个结点的next保存后一个结点的地址
                (pb->next)->front=pf; //后一个结点的front保存前一个结点的地址
            }
            else//删除尾节点
            {
                pf=pb->front;
                pf->next=NULL;
            }
        }
        free(pb);//释放找到的节点
    }
    else//没找到
    {
        printf("没有您要删除的节点\n");
    }
}

//双向链表的插入
void double_link_insert_num(STU **p_head,STU *p_new)
{
    STU *pb,*pf;
    pb=*p_head;
    if(*p_head == NULL)//链表为空，新来的节点就是头节点
    {
        *p_head=p_new;
        p_new->front=NULL;
        p_new->next=NULL;
        return ;
    }

    while((p_new->num >= pb->num) && (pb->next!=NULL) )
    {
        pb=pb->next ;
    }

    if(p_new->num < pb->num)//找到了一个pb的num比新来的节点的num大，插在pb前边
    {
        if(pb==*p_head)//找到的节点是头节点，插在头节点的前边
        {
            p_new->next=*p_head; //新插入的结点的next保存之前头结点的地址
            (*p_head)->front=p_new; //之前头结点的front保存新插入的结点的地址
            p_new->front=NULL; //新插入的结点的front保存NULL
            *p_head=p_new; //让原本保存链表首地址的指针保存新插入结点的地址
        }
        else
        {
            pf=pb->front;//pf指向 找到节点的前一个节点
            p_new->next=pb;
            p_new->front=pf;
            pf->next=p_new;
            pb->front=p_new;
        }
    }
    else//所有pb指向节点的num都比p_new指向的节点的num小，插在最后
    {
        pb->next=p_new;
        p_new->front=pb;
        p_new->next=NULL;
    }
}

int main()
{
    STU *head=NULL,*p_new=NULL;
    int num,i;
    printf("请输入链表初始个数:\n");
    scanf("%d",&num);
    for(i=0;i<num;i++)
    {
        p_new=(STU*)malloc(sizeof(STU));//申请一个新节点
        printf("请输入学号、分数、名字:\n"); //给新节点赋值
        scanf("%d %d %s",&p_new->num,&p_new->score,p_new->name);
        double_link_creat_head(&head,p_new); //将新节点加入链表
    }
    double_link_print(head);
#if 0
    printf("请输入您要删除的节点的num\n");
    scanf("%d",&num);
    double_link_delete_num(&head,num);
    double_link_print(head);
#endif
    while(1)
    {
        p_new=(STU*)malloc(sizeof(STU));//申请一个新节点
        printf("请输入您要插入的节点的num score name\n");
        scanf("%d %d %s",&p_new->num,&p_new->score,p_new->name);
        double_link_insert_num(&head,p_new);
        double_link_print(head);
    }
    return 0;
}
傻童:CPU
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言实现链表之单向链表（十二）判断链表是否为空和获取链表长度
君临天下的博客
11-08 6373
C语言实现链表之单向链表（十二）判断链表是否为空和获取链表长度     上一篇文章给出了设置结点数据与获取结点数据的两个函数，本篇文章将给出判断链表是否为空和获取链表长度的函数，共两个函数。 /*============================================================================== * 操作 ：检查链
双向链表(C语言)
weixin_43405004的博客
10-17 263
双向链表就是链表方向是双方向的，也就是双向链表中的每一个节点有两个指针，一个指针用来指向上一个节点（前驱），另一个指针用指向下一个节点（后继）。 本文主要是对双向链表的基本操作，主要包括双向链表的创建，插入节点，删除节点，还有输出节点的数据等。 结点的构造 typedef struct node { ​ int data; ​ struct node *prev; ​ struct node *next; }Node，*pNode; 基本操作 双向链表的创建 双向链表的创建同样像单链表一样
数据结构初级:链表-双向带头循环链表(C语言)
m0_70088853的博客
05-13 608
链表-双向带头循环链表(C语言)
C语言实现双向链表
CSQCSQCC的博客
07-04 623
通过名字可以看出，双向链表实际上是带头双向循环链表。相对于之前的单链表来说，带头的意思是存在一个“哨兵位”，故双向链表需要初始化，初始化就是创建一个“哨兵位节点”，双向的意思表示这个链表既能从前往后也能从后往前，所以在双向链表的结构里面应该也含有一个向前指向的指针prev，为了实现循环的效果，在每次创建新的节点是，该节点的next指针和prev指针都应该指向自己。
C语言之双向链表详解及实例代码
12-31
1，双向链表简介。 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般...
C语言中双向链表和双向循环链表详解
08-30
C语言中双向链表和双向循环链表详解 本文主要介绍了C语言中双向链表和双向循环链表的实现与操作，包括双向链表和双向循环链表的定义、初始化、插入操作、删除操作等。 一、双向链表和双向循环链表的定义 在C语言...
c 语言中双向链表逆转编程题,C语言实现双向链表的反转
weixin_39631261的博客
05-18 1269
(a)原始链表(b) 反转后的双向链表 下面是一个用于反转双向链表的简单方法。所需要做的事情就是交换每个节点的前向指针和后向指针，然后调整链表的头指针和尾指针。#include struct Node{int data;Node *next; // 指向下一个节点Node *prev; // 指向前一个节点};//对链表进行反转void reverse(Node **head){Node *tem...
使用 C 语言实现字符走迷宫 DFS算法应用
delepaste的博客
08-25 602
迷宫问题是一个经典的编程问题，通常用于算法训练。我们将通过使用 C 语言来实现一个字符迷宫的求解，其中玩家可以控制字符在迷宫中移动，直到找到出口。
C:每日一练：单身狗（2.0版本）
JonlyMay的博客
08-18 6439
异或运算的应用
数学基础 -- 均方误差（Mean Squared Error, MSE）与交叉熵（Cross-Entropy）的数学原理
sz66cm 学习随笔
08-24 908
均方误差主要用于回归问题，度量预测值与实际值之间的平均平方差。
C语言家教记录（八）
C_eeking的博客
08-19 788
本次授课的内容如下：指针的高级应用，流和文件 辅助教材为 《C语言程序设计现代方法（第2版）》
第2章 C语言基础知识
m0_70617423的博客
08-14 3508
C语言
python爬虫爬取某图书网页实例
2301_77698138的博客
08-14 4948
下面是通过requests库来对ajax页面进行爬取的案例，与正常页面不同，这里我们获取url的方式也会不同，这里我们通过爬取一个简单的ajax小说页面来为大家讲解。循环遍历URL（这里为大家提供具体url的获取方法，并循环了1至9页的数据为大家做案例），并发送了带有随机User-Agent的GET请求。设置代码来保存图片到以文章名命名的文件中，并将作者、文章名和简介信息写入到"./biquge.txt"文件中。首先进入网页，点击F12打开自定义与控制工具，点击fecth/XHR，此时显示部分为空白。
顶尖电子称条码秤LS系列称固件，最新固件，固件
最新发布
08-28
顶尖电子称条码秤LS系列称固件，最新固件，固件
爬取淘宝热销(热门)咖啡商品信息数据集
08-28
本资源旨在收集淘宝平台上热销咖啡商品的相关信息，包括但不限于：店铺所在省份、城市位置、商品名称、销售价格、销量数据、单价（以人民币计）、付款人数、是否提供包邮服务、是否来自天猫平台以及满减优惠的详细信息。这些信息均来源于淘宝平台的公开透明数据，可供学习参考之用。请注意，本资源仅用于学术研究和个人学习目的，不得用于商业用途或其他非法活动。
爬取的淘宝新品推荐男装商品信息公开透明数据集
08-28
本资源专注于收集淘宝平台最新推荐的男装商品信息，内容涵盖商品的店铺所在省份、城市位置、商品的名称、销售价格、累积销量、单价（以人民币计价）、付款的顾客人数、是否提供包邮服务、是否为天猫平台的商品，以及相关的满减优惠情况。这些详细的数据点均来源于淘宝平台的公开透明信息，经过精确抓取和整理，旨在为分析电商平台上的新品推荐策略和消费者购买行为提供实用数据。 这些数据严格遵循淘宝平台的公开政策和隐私保护原则获取，确保了信息的合法性与合规性。然而，本资源仅作为学习参考之用，意在帮助研究人员、市场分析师或学生等理解电商领域的商品推荐机制、销售动态及市场趋势。 任何将此数据用于商业目的或其他未授权的活动都是不恰当的，甚至可能触犯相关法律条款。 在使用这些数据进行学术研究或个人学习时，用户应自觉遵守相关法律法规，尊重数据来源和版权，正确引用数据源，并不得用于任何形式的商业盈利。
STM32F4的环境配置，可直接运行STM32F4系列的芯片
08-28
STM32F4的环境配置，可直接运行STM32F4系列的芯片
C语言实现双向链表的增删改查详解
C语言实例-双向链表增删改查教程 在计算机科学中，双向链表（Doubly Linked List）是一种重要的数据结构，它在单链表的基础上引入了额外的向前指针，使得节点能够同时访问前一个和后一个节点。这种数据结构的主要...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

傻童:CPU

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值