C语言面试题--双向链表在节点P后插入一个节点，删除一个节点P

最新推荐文章于 2024-01-19 17:50:02 发布
最新推荐文章于 2024-01-19 17:50:02 发布
阅读量267 收藏 4
点赞数 1
文章标签： c语言 链表 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53359312/article/details/134979399
版权

问题描述
在这里插入图片描述
先来了解一下双向链表的结构体，结构体中有指向下一个节点的指针成员next，既然是双向那就有指向上一个节点的指针成员prior，当然链表要存储数据data。一个个结构体组成数组通过指针链接构成双向链表。

先分析插入操作

在这里插入图片描述

1、函数的参数
从左到右分别为链表的首节点地址、要在第几个节点后插入新节点、新节点存储的数据。

1)方法第一句GetElemP_DuL函数是为了找出链表L中的第i个节点。如果没找到返回ERROR，这个ERROR 是宏定义

2)方法第二句malloc函数是为了给新节点分配大小为sizeof(单个节点大小)的空间

接下来就是链表间指针的连接问题了，看图容易理解一点。

1、初始状态
在这里插入图片描述

2、执行第一句S->data=e;
将数据写入新节点
在这里插入图片描述

3、执行第二句

最低0.47元/天 解锁文章
沉默是为了更大的爆发
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C语言面试题-C语言头节点法实现对两个升序链表的合并
发狂的小花的博客
10-27 125
本文主要使用C语言实现对两个升序列表的合并，涉及到链表的创建、链表的插入、链表排序、链表的合并等。这是常考的一道面试题，比较经典，既可以考察对于链表的理解也可以考察对于排序算法。这里使用带有头结点的链表来实现。
链表经典题目（上）以及双向链表的增删改查
txh1873749380的博客
11-13 314
用c语言写链表经典题目，带头双向链表和带头双向循环链表
单向链表之有序插入节点（C语言实现）
peng_fp的博客
03-20 1万+
链表的创建查看 按特定值插入链表，要求链表本身使用某种排序方法排好序的。   链表的插入分四种情况： 1、原链表为空时：使头结点head指向新插入的节点p_new;   2、在第一个节点前加入：使头结点head指向新插入的节点p_new，新插入的节点p_new的next指向第一个节点； 3、在中间插入节点：使新加入的节点的前一个节点指向新加入的节点p_new，新加入的节点的next指...
双向链表的插入和删除
m0_73442004的博客
03-17 2374
然后让所需删除节点的前一结点的后继指向所需删除的节点的后一节点。再让后一节点的前驱找到删除节点的前一节点。单链表是单向的，有一个头结点，一个尾结点，要访问任何结点，都必须知道头结点，不能逆着进行。而双链表添加了一个指针域，通过两个指针域，分别指向结点的前结点和后结点。这样的话，可以通过双链表的任何结点，访问到它的前结点和后结点。如果插入的不是第一个节点：让新节点的后继指向前节点的后继。旧节点的下一节点的前驱指向新节点。上一节点的后继指向新节点。让头结点的next指向新节点，新节点的前驱指向头节点。
双链表的插入与删除
qq_65761686的博客
07-28 1554
在插入操作中，我们首先将新节点的prev指针指向前一个节点，next指针指向前一个节点的后继节点。在删除操作中，我们首先判断待删除节点的前一个节点和后一个节点是否存在，然后更新它们的指针，将待删除节点从链表中移除。双链表（Doubly Linked List）是一种链表数据结构，它与单链表相比，在每个节点上都有两个指针，一个指向前一个节点，一个指向后一个节点。在双链表中插入一个节点，需要先找到插入位置的前一个节点，然后通过更新指针的方式将新节点插入到前一个节点和后一个节点之间。
【双向链表的插入和删除】
forever_youyang的博客
10-23 541
①修改a结点的后继，a结点变成x的前驱。将x结点的前驱赋值a结点的地址，a结点的地址是b结点的前驱：p->prior。② 将x结点变成x结点的后继，这里是将a结点的next域由结点x的地址给出， p->prior->next = s；将b节点删除，则a结点的后继就是c结点。c结点的前驱就是a结点。①将a结点的后继改为c结点。④这里是将b结点的前驱结点赋值，赋的是s结点的地址。这个时候a结点就变成x结点的前驱结点了。③这里是将x的后继结点赋值，赋的b结点。②将c结点的前驱修改成a结点。
C语言基础-C语言编程基础之Leetcode编程题解之第25题K个一组翻转链表.zip
最新发布
04-27
第25题“K个一组翻转链表”要求用户实现一个函数，将给定的链表按照k个节点一组进行翻转，然后连接这些翻转后的子链表。 题目描述：给定一个链表和一个整数k，你需要按k个一组翻转链表的节点，如果剩余的节点不足k...
华为C语言面试题_嵌入式-常用知识&面试题库_大厂面试真题.doc
08-07
华为C语言面试题_嵌入式-常用知识&面试题库_大厂面试真题.doc 该资源汇集了华为C语言面试题，涵盖了嵌入式系统常用知识和面试题库，旨在帮助开发者更好地准备面试和提高编程能力。 1. 判断链表中是否有环 在链表...
C语言链表相关面试题.zip
03-13
链表 C语言链表相关的面试题在软件开发领域的面试中是非常常见的，这是因为链表作为一种基本...双向链表中的节点包含两个指针，一个指向前一个节点，另一个指向下一个节点；循环链表则是首尾相接的链表，形成一个闭环。
双向链表的插入及删除图解
热门推荐
c++菜鸟一只。
05-06 3万+
双向链表的插入第一步：首先找到插入位置，节点 s 将插入到节点 p 之前 第二步：将节点 s 的前驱指向节点 p 的前驱，即 s->prior = p->prior; 第三步：将节点 p 的前驱的后继指向节点 s 即 p->prior->next = s; 第四步：将节点 s 的后继指向节点 p 即 s->next = p; 第五步：将节点 p 的前驱指向节点 s 即 p->prior =
数据结构——双向链表（C语言实现）
2402_82711634的博客
01-19 1266
上述文章已经解释了什么是单向链表数据结构——单向链表（C语言实现）-CSDN博客那么正如字面意思，双向链表就是前后都可以指向的链表，就不仅仅是单一的连接后一个元素的链表。}LTNode;// 在pos之前插入// 删除pos位置的值有些友友可能会问“双向链表从结构上看也是有一个个指针结点连接而成，那么对其进行插入和删除的时候，为什么不是用二级指针来接收？这里我们要知道无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结 构的子结构。
双向链表的删除和插入
m0_61395860的博客
02-05 1万+
一、初始操作 双向链表定义如下： #include<stdio.h> #include<stdlib.h> typedef struct DLnode{ int data; struct DLnode *prev,*next; }DLnode,*DLinklist; 尾插法创建： void Create(DLinklist &L){ L=(DLinklist)malloc(sizeof(DLnode)); L->next=NULL; D
双向链表的插入与删除
qq_43287931的博客
03-31 345
struct doubleList { int val; doubleList * left; doubleList * right; doubleList(int num) : val(num), left(nullptr), right(nullptr) {} }; //1.实现双向链表, 在节点P后插入一种节点 bool insertNode(doubleList * p, int num) { doubleList * node = new doubleList(num); dou
数据结构双向链表的插入和删除操作
qq_51344334的博客
08-18 3585
无论双向链表的什么操作，都要十分注意顺序问题，因为每个结点都多了一个前驱指针，所以顺序出错就会很出现很大的错误。 1.双向链表的插入操作。 代码示例： s->next=p; s->prior=p->prior; p->prior->next=s; p->prior=s; 2.双向链表的删除操作 代码示例; p->prior->next=p->next; p->next->prior=p->prior; delete(p);
双链表详解(初始化、插入、删除、遍历)(数据结构与算法)
AII_IIA的博客
11-04 2828
同时，删除节点后必须确保释放相应的内存空间，以防止内存泄漏问题的发生。11. 双链表相较于单链表需要额外存储指向前一个节点的指针，因此会在空间上占用更多的内存。7. 双链表的每个节点包含三个部分：数据域、指向前一个节点的指针和指向下一个节点的指针。在双链表中删除节点的操作相对比较复杂，因为我们需要维护前驱节点和后继节点之间的指针连接。在双链表中插入节点需要更新前驱节点和后继节点的指针连接，操作相对比较复杂。将 p 结点的next指针，指向q结点的后继结点。程序设计如下：注意修改指针时要注意顺序！
双向链表的插入删除操作
m0_72623338的博客
12-14 449
双向链表结构具有对称性，即p->prior->next=p=p->next->prior。如果是非空表那么头节点prior为空，尾节点next为空。先使x的prior指向a，然后让a的next指针指向x。使x的next指向b，然后让b的prior指针指向x。假设需要插入的节点为x，前驱为a，后继为b。设前驱为x，要删除的节点为y，后继为z。让头节点的前驱指针指向链表的尾节点。让尾节点的后续指针指向头节点。
数据结构之双向链表，实现双向链表的增删改查
jolly0514的博客
05-08 707
本文主要介绍了双向链表以及链表的一些接口函数，技术有限，如有错误请指正。
双链表的插入和删除操作
spspspws的博客
06-29 1995
双链表的插入和删除操作
C语言面试题集锦：结构体、链表与排序算法
`int(*p)()`是一个指向函数的指针，该函数接受无参数并返回整型，所以选项C正确。 7. 题目7的for循环条件 `i==0` 是永远不会满足的，因为i初始化为2，会一直执行到i变为0为止，但由于初始值是2，这个条件永远不会为...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值