C语言实现非循环双链表节点的删除（不带头结点）

最新推荐文章于 2024-06-29 01:13:46 发布
最新推荐文章于 2024-06-29 01:13:46 发布
阅读量3.2k 收藏 1
点赞数 1
分类专栏： 算法设计 经典算法学习 文章标签： c语言 删除节点
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenyufeng1991/article/details/50789818
版权
本文探讨了如何在不带头结点的非循环双链表中删除节点，强调了处理首节点、尾节点以及链表长度为1的特殊情况。删除操作分为按位置删除和按值查找删除两种情况，并提供了核心代码实现。代码已上传至GitHub仓库供参考。
摘要由CSDN通过智能技术生成

       不带头结点的非循环双链表在删除节点的时候比价麻烦，因为同时要维护prior和next两个指针。在处理第一个节点和最后一个节点的时候都要分别考虑，同时也需要考虑节点数量为1的情况。删除情况分为下面两类：

（1）删除pos位置的节点；

（2）判断x是否在链表中，若存在则删除；

代码上传至 https://github.com/chenyufeng1991/DeleteNodeDoubleList  。

核心代码如下：

//删除pos位置的节点
Node *deletePosList(Node *pNode,int pos){
    //注意需要单独考虑第一个节点和最后一个节点

    int i = 1;
    int size = sizeList(pNode);
    Node *pMove;
    pMove = pNode;

    //链表为空
    if (pNode == NULL) {
        printf("%s函数执行，链表为空，删除节点失败\n",__FUNCTION__);
        return pNode;
    }

    //链表只有一个节点，删除第一个节点
    if (pos == 1 && size == 1) {

        free(pNode);
        pNode = NULL;
        printf("%s函数执行，删除pos=%d位置的节点成功
最低0.47元/天 解锁文章
乞力马扎罗的雪CYF
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线性表学习归纳总结六：不带头结点的双链表
蜗牛漫步。。。我要一步一步往上爬。。。
06-10 623
双链表与单链表的区别： 双链表有两个指针域，存储结构上需要耗费更多的空间。 双链表的插入和删除操作需要修改的指针更多，但可以方便的得到结点的前驱结点。 双链表的存储结构 typedef int datatype; typedef struct dlink_node{ datatype info; struct dlink_node *llink, *rlink; }dnod
双向链表（不带头结点）
weixin_34204057的博客
05-21 464
双向链表写的少，总是忘记指定一个结点的前驱。 头文件： #include <iostream> using namespace std; typedef struct Node {//结点结构 int value; struct Node *pre,*next;//前驱指针和后继指针 }Node,*Link; typed...
C语言单链表的算法之删除节点
最新发布
tmk1234567890的博客
06-29 662
C语言单链表的算法之删除节点
有一个不带头结点的单链表，设计一个算法删除其中所有结点值为x的结点
慢慢的博客
10-03 4277
对应的递归模型为： f(L,x)=不做任何事 ， 当L为NULL时； f(L,x)=删除L结点；L指向原后继结点， 当L->data=x时； f(L,x)=f(L->next,x) 当L->data!=x时 源代码如下： #include <iostream> u...
C++不使用头结点创建单链表，并实现删除某个结点的功能
qq_38220144的博客
07-13 400
头部声明如下 #include <iostream> #include <malloc.h> using namespace std; typedef int ElemType; typedef struct LNode{ ElemType data;//存放数据元素值 struct LNode *next; }LinkNode; 以下是主函数： ...
c语言 链表 删除节点,C语言实现单链表节点的删除（不带头结点）
weixin_39754267的博客
05-19 762
对单链表节点进行增删改查是最基本的操作，这篇博客将会来实现对节点的删除。其他的操作可参考《C语言实现链表的基本操作》这篇博客。删除某个节点有两个类型：(1)删除i某个位置的节点；(2)判断x值是否在链表中，若存在则删除该节点；实例代码已经上传至 https://github.com/chenyufeng1991/DeleteLinkedList。核心代码如下：//删除pos位置的节点Node *...
链表-使用C语言实现非循环双向链表-带头结点+尾结点.zip
03-13
总结一下，实现非循环双向链表的关键在于理解其节点结构，掌握如何插入、删除和遍历节点。在C语言中，这通常涉及到指针操作和动态内存分配。通过以上代码，我们可以创建一个完整的链表管理库，包括创建、插入、删除...
C语言实现带头结点尾结点的双向非循环链表的基本操作
10-09
以上代码实现了带头结点和尾结点的双向非循环链表的基本操作，包括创建、插入、删除、遍历和销毁链表。这样的链表设计能够方便地进行双向遍历，对于需要频繁在链表中间插入和删除节点的应用场景尤其有用。在C语言中...
C语言实现单链表（带头结点）的基本操作
03-25
带头结点的链表会在链表的开头有一个特殊的节点，它的数据部分通常不存储实际数据，而是用于方便链表的操作。我们可以这样定义： ```c typedef struct Node { int data; // 数据域 struct Node* next; // 指针域...
数据结构c版（1）-线性表之双向带头循环链表代码
11-19
而带头循环链表则进一步扩展了这一概念，链表的第一个节点（头节点）的前一个指针指向最后一个节点，最后一个节点的后一个指针又指向头节点，形成了一个闭合的环形结构。这样的设计使得空链表和非空链表的处理更加...
数据结构-链表的C语言使用
03-25
在C语言中，我们通常定义一个结构体来表示链表节点，如`struct Node {int data; struct Node* next;}`。`data`字段用于存储数据，`next`字段则是指向下一个节点的指针。插入、删除和遍历操作都需要通过遍历链表来...
不带头结点双链表
qq_44313416的博客
03-22 116
王道2024考研数据结构，不带头结点双链表
不带头结点的双向链表
m0_62955663的博客
12-01 2177
文章目录前言讲正事准备工作——各种结构体的定义结点专用于储存链表信息的结构体初始化增删改逆置遍历并输出链表特别栏目——总结 前言 经过两个多星期的链表学习（别问为什么学了这么久，问就是前段时间一不小心走进舒适圈效率极低），发了超多篇相关博客，链表的学习也差不多到尾声啦，于是在十二月的第一天，有了这篇双向链表。 因为其实带不带头结点循不循环差别不是很大，再加上本人犯懒，所以双向链表不会有带头结点和循环篇了（嘻~） 讲正事 其实双向链表在处理上和单链表最大的不同就是要兼顾一个结点里的两个指针，但是最常见的错误
不带头结点的双向链表---C语言
颜言研的博客
09-19 3011
1、链表分为带头结点、不带头结点两种； 2、头结点的数据域不存放数据； 3、链表增加头结点的原因：使往第一个位置插入和删除元素的操作和其他位置一样； 4、常见的会考到：                     ①手写链表、                     ②实现链表的创建（插入、删除、摧毁、逆序等）操作、                     ③链表模拟栈、        ...
设计一个递归算法，删除不带头节点的单链表L中所有值为x的结点
byuvyh的博客
03-28 2705
算法思想：首先知道什么是递归，递归就是函数在原来的函数基础上进行下一次的调用 直到不满住条件有一个初始值结束递归 #include<stdio.h> #include<stdlib.h> typedef struct Lnode{ int data;//数据域 struct Lnode *next;//指针域 }Lnode,*LinkList; int a[4]={1,2,3,4}; int n=4; //这里使用尾插法，把数据放在L中 void InitList(L
c语言链表循环不进行,C语言实现非循环双链表节点的删除（不带头结点）
weixin_42509868的博客
05-21 173
不带头结点的非循环双链表在删除节点的时候比价麻烦，因为同时要维护prior和next两个指针。在处理第一个节点和最后一个节点的时候都要分别考虑，同时也需要考虑节点数量为1的情况。删除情况分为下面两类：(1)删除pos位置的节点；(2)判断x是否在链表中，若存在则删除；核心代码如下：//删除pos位置的节点Node *deletePosList(Node *pNode,int pos){//注意需要...
c语言设计一个递归算法，删除不带头结点的单链表L中所有值为x的节点
热门推荐
Yannie's Blog
04-30 1万+
之前我有写过这个的答案，但是当时真的是太navie，无知者无畏啊，我竟然因为此来怀疑c语言对链表不能实行递归，归结原因是我对递归了解的不够透彻，今天重新学习了一下递归，也就重新编写了一下代码。 同时这也是leetcode上面203题的答案（当然用递归的话，时间复杂度会高，所以时间会长一点，如果用迭代的话会好很多） delete_x.h #ifndef _DELETE_H_ #define _D...
不带头双向链表删除指定元素
qq_44506302的博客
08-22 360
不带头双向链表删除指定元素 1、remove（key） 对于remove（key），只需要删除第一次找到的元素，然后返回即可。 要删除指定元素，先要判断链表是否为空，如果链表为空，就不存在删除指定元素；如果不为空，接下来再判断要删除的元素是否是其头部。如果是其头部，将其头部后移，并将头的prev置为null；结构图如下： 如果不是头部，再向后找指定元素，如果要删除的结点是中间结点，结构图如下： ...
最详细的不带头结点的双循环链表
QQ845264718
11-29 1757
#include<iostream> /* 双向循环链表 一般来说循环双链表带头节点操作会方便一些的 不带头结点的循环双链表适合浏览图片 */ using namespace std; //设计节点 typedef struct doublelinknode { int data; struct doublelinknode* prior; struct doublelinknode* next; }Node; //初始化链表 Node* In...
C语言实现：循环链表中数到m删除节点
"这篇资源主要讨论的是如何在循环链表中实现每数到m个节点就删除该节点的问题，这是链表操作的一个典型实例。它适用于C语言编程环境。" 循环链表是一种特殊的链表类型，其中最后一个节点的指针指向链表的第一个节点...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值