C语言单链表的算法之删除节点

最新推荐文章于 2025-04-15 15:03:27 发布
原创 最新推荐文章于 2025-04-15 15:03:27 发布
· 4.5k 阅读 · 15 ·
版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #开发语言

一：为什么要删除节点

        （1）有时候链表中节点的数据不想要了，就要删除这个节点

二：删除节点的两个步骤

        （1）第一步：找到这个节点

        （2）第二步：删除这个节点

三：如何找到待删除的节点

        （1）通过遍历来查找节点1.从头指针+头节点开始，顺着链表依次将各个节点拿出来，按照一定的方法对比，找到要删除的那个节点

四：如何删除一个节点

        1：待删除的节点不是尾节点的情况

                （1）第一步：把待删除的节点的前一个节点的pnext指针指向待删除节点的下一个节点的首地址（这样就把要删除的那个节点从链表中摘出来了）

                （2）第二步：把这个摘出来的节点free掉

                

        2：待删除的节点是尾节点的情况

                （1）第一步：把待删除的尾节点前一个节点的pnext指针指向null（相当于原来尾节点的前一个节点变成了尾节点）

                （2）第二步将之前的尾节点free掉

函数实现代码：

/*****************************************
函数名：delete
返回值：0 或 -1 返回0表示删除成功 -1 表示删除失败
参数：ph：单链表的头指针 data：需要删除的节点的数据区存放的数据（通过数据找到对应的节点来删除这个节点）
作用：通过头指针访问单链表，对链表的各个节点进行遍历，当找到某个节点的有效数据区的数据是指定的那个时，删除那个对应的节点
*****************************************/
int delete(struct node *ph,int data)    
{

    struct node *p &
最低0.47元/天 解锁文章
C语言实现链表节点删除操作
HackVibe的博客
08-15 1894
在链表中，要删除某个节点通常需要将其前一个节点的指针指向被删除节点的下一个节点，从而维持链表的连续性。总之，使用C语言通过链表指针删除链表节点的算法，需要遍历链表找到要删除的节点，并改变相应节点的指针。这个过程中需要注意的是头节点的处理。这段代码会遍历整个链表，如果找到了值等于val的节点，则删除该节点，并将其前一个节点的指针指向被删除节点的下一个节点。如果要删除的是头节点，则直接将头指针指向被删除节点的下一个节点。这里我们模拟了创建一个长度为5的链表，然后删除了值为3、1和5的节点，最后输出剩余的节点。
C语言单链表的算法之插入节点
tmk1234567890的博客
06-27 2054
C语言链表之插入节点
C实现删除链表中指定结点
10-24
C实现删除链表中指定结点,可以指定结点的值
237.删除链表中的节点
最新发布
qq_40844444的博客
04-15 403
本题是链表操作相关问题，关键在于在无法访问头节点的情况下，对指定节点进行删除操作。你需要在 不改变 链表的长度的情况下，删除该节点。且链表的所有值都是唯一的。删除节点后，链表的顺序应该保持一致。，我们想删除它其中的一个节点。你将 无法访问 第一个节点。237.删除链表中的节点。
删除链表中的节点（C语言）
暴力扬
02-23 9448
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点head ，只能直接访问 要被删除的节点 。
leetcode C语言版 237. 删除链表中的节点
Random的博客
08-05 455
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 --head =[4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之...
单链表删除节点 C语言,C语言实现单链表节点的删除（带头结点）
weixin_42520796的博客
05-21 1767
我在之前一篇博客《C语言实现单链表节点的删除(不带头结点)》中详细实现了如何在一个不带头结点的单链表的删除一个节点，在这一篇博客中我改成了带头结点的单链表。代码示例上传至 https://github.com/chenyufeng1991/DeleteLinkedList_HeadNode。删除类型有两种：(1)删除某个位置pos的节点；(2)判断x值是否在链表中，若存在则删除该节点；核心代码如下...
单链表之删除节点
weixin_54989626的博客
08-14 8265
1.删除节点的步骤 （1）找到要删除的这个节点：通过遍历来查找节点，从头指针+头节点开始，顺着链表依次将各个节点拿出来，按照一定的方法比对，找到我们要删除的那个节点。 （2）删除这个节点 （2.1）如果不是尾节点：首先把待删除节点的前一个节点的pNext指向待删除节点的后一个节点的首地址，然后再将摘出来这个节点free掉。 （2.2）如果这个节点是尾节点，首先把待删除这个节点的前一个节点的pNext指针指向NULL，然后再将摘出来这个节点free掉。 #include <stdio.h> #in
C语言单链表的算法之遍历节点
tmk1234567890的博客
06-27 754
C语言单单链表的算法之遍历节点
C语言单链表的算法之逆序
tmk1234567890的博客
06-30 1567
C语言单链表的算法之逆序
c语言单链表交换节点排序,单链表排序交换节点算法
weixin_30750685的博客
05-21 1202
单链表交换节点排序，包括选择法、比较法、排序法。用C实现代码如下：#include#include#include#define TRUE 1#define FALSE 0#define ERROR 0#define OVERFLOW 0#define OK 1typedef int Status;typedef int ElemType;struct LNode{ElemType data;st...
单向链表之删除节点（C语言实现）
热门推荐
peng_fp的博客
03-19 7万+
链表的创建查看 删除节点就是将某一节点从链中摘除。 将待删节点与其前一节点解除联系（中间或尾部）或本阶段删除（头节点），并释放相应空间(free)。删除的第一步是找到要删除的节点，同链表查找，如果找不到或链表为空，提示未找到，找到后根据情况删除此节点。删除节点两种情况：第一个节点，后面节点。 步骤： 1、链表为空：不用删除 2、链表不为空：先循环找要删除的节点 1）找到了 1>找
C语言 链表中删除节点
yuweilong000的专栏
08-17 967
错误示范 struct node * DelNode(struct node*head,int x) {     if (head==NULL)                     //1、空链表     {         printf("空链表，无可删\n");         exit(0);     }     struct node* p=head;  
C语言：单链表内节点删除
wynter_的博客
09-13 806
#include #include #define MAX 10 struct List { int number; int total; struct List *next; }; typedef struct List Node; typedef Node *Link; int data[2][MAX] = {1, 3, 5, 7, 2, 4, 6, 8, 9, 0, 15,
[C语言][剑指offer篇]--删除链表的节点(解读Linus大大的写法)
静待另一片蓝天
02-24 1159
题目描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof 著作权归领扣网络
单链表删除节点
雪儿的专栏
07-31 1186
单链表删除节点 node *del(node *head, int num) { node *p1, *p2; p1 = head; while (num != p1->data && p1->next != NULL) { p2 = p1; p1 = p1->next; } if (num == p1->data) { if (p1 == head) hea
单链表删除一个节点
andi8430的博客
09-26 740
扩展问题。 1.单链表从尾到头输出 解法1.用下面的rev，然后正向输出链表 解法2.用栈或者递归正向输出链表 比如用递归： void fun(link* p){ 　　if(p->next!=null){ 　　　　fun(p->next); 　　} 　　printf("%d\t",p->value); } 2.反向输出字符串 可以参照解法2...
删除单链表某节点
qq_42197450的博客
03-26 422
思路：判空--删除的节点是否是头节点。初步构思：运行时间18ms。双指针方法：运行时间4ms。
删除单向链表中的节点
qq_43164662的博客
02-21 6151
在单链表中只给定需要删除的节点（非尾节点），如何删除该节点，而且不断链。
c语言单链表节点删除
09-07
在 C 语言中，可以使用单链表来实现节点的删除操作。下面是一个示例代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // 删除指定数值的节点 void deleteNode(Node** head, int value) { Node* current = *head; Node* previous = NULL; // 如果头节点就是要删除的节点 if (current != NULL && current->data == value) { *head = current->next; free(current); return; } // 遍历链表查找要删除的节点 while (current != NULL && current->data != value) { previous = current; current = current->next; } // 如果找到了要删除的节点 if (current != NULL) { previous->next = current->next; free(current); } } // 打印链表 void printList(Node* node) { while (node != NULL) { printf("%d ", node->data); node = node->next; } printf("\n"); } int main() { // 创建链表 Node* head = NULL; Node* second = NULL; Node* third = NULL; head = (Node*)malloc(sizeof(Node)); second = (Node*)malloc(sizeof(Node)); third = (Node*)malloc(sizeof(Node)); head->data = 1; head->next = second; second->data = 2; second->next = third; third->data = 3; third->next = NULL; // 打印原始链表 printf("原始链表："); printList(head); // 删除节点 2 deleteNode(&head, 2); // 打印删除节点后的链表 printf("删除节点后的链表："); printList(head); return 0; } ``` 在上述代码中，我们定义了一个单链表的结构体 `Node`，其中包含数据域 `data` 和指针域 `next`。然后，我们使用 `deleteNode` 函数来实现节点的删除操作。该函数接受一个指向头节点指针的指针和要删除的数值作为参数。首先，我们判断头节点是否是要删除的节点，如果是，则更新头节点指针，并释放原来的头节点。否则，我们遍历链表，找到要删除的节点，并更新前一个节点的指针域，然后释放要删除的节点。最后，我们使用 `printList` 函数来打印链表。 在示例代码中，我们创建了一个包含三个节点的链表，并打印了原始链表。然后，通过调用 `deleteNode(&head, 2)` 删除了数值为 2 的节点，并打印了删除节点后的链表。 注意：在实际应用中，需要根据具体情况对链表进行内存管理，包括创建新节点时分配内存、删除节点时释放内存等操作。以上示例仅为演示单链表节点删除操作的基本思路。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值