c语言--链表的删除

我就是我 2022-07-11 08:22 195阅读 0赞

# 链表删除的基本思想 #

我们已经知道了，链表的查找的原理和做法，现在删除的基本思想相信你可以很快的反应出

来的，它就是先要想办法把你要删的元素从链表上剔除，然后呢让链表仍然连续，这里先看

下面的图。就很容易理解了。

（q是查找函数的返回值，p是你要查找的函数，红色是初始的形态，蓝色是运行过后的形态（free(p）是最后一步）

![Center][]

这就大概的实现过程，分为3个阶段。

==》 先让p指向目标节点的前驱结点（如果是第一个点的话，p=head->next）

==》 然后把q->next的值赋值为p所指向实例的next成员，然后p所指向的成员就被“架空”了。

==》 最后释放p的空间。

# 程序实现 #

void *delete(point *head)
    {
    	int rows;
    	int cols;
    	point *p;
    	point *pro;
    	showpoints(*head);
    	showtopic("\n请输入你所需要删除节点的rows和cols值\n");
    	scanf("%d %d", &rows, &cols);
    	fflush(stdin);
    	pro = found(*head, rows, cols);
    	if (pro && pro->next == NULL)        //这种表达式，如果前面为假后面直接都不用看了，如果你调换了他两个的条件的位置，会引发一个bug。
    	{
    		showtopic("\n要删除的节点不存在(按任意键继续....)\n");
    		getch();
    	}
    	else
    	{
    		if (NULL == pro)
    		{
    			pro = head;
    		}
    		p = pro->next;
    		pro->next = p->next;
    		free(p);
    		showpoints(*head);
    		showtopic("\n删除成功！！！！(按任意键继续)");
    		getch();
    	}
    	return pro;
    }

[Center]: /images/20220711/db938d3e45e9480e95a364960146d63f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，195人围观）

还没有评论，来说两句吧...

相关阅读

相关单链表_创建链表，插入，删除，查找（C语言）

现单链表的基本操作： include<stdio.h> include<malloc.h> //动态存储分配头文件 define OK...

ゞ浴缸里的玫瑰/ 2024年04月19日 08:12/ 0 赞/ 105 阅读

相关 PTA: 单链表结点删除（C语言）

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode \{ int data;

不念不忘少年蓝@/ 2023年07月25日 14:14/ 0 赞/ 22 阅读

相关 C语言重构【237】删除链表中的节点

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

爱被打了一巴掌/ 2022年12月17日 02:29/ 0 赞/ 221 阅读

相关 C语言链表

include <stdio.h> include <malloc.h> include <stdlib.h> define LEN

忘是亡心i/ 2022年11月14日 14:42/ 0 赞/ 225 阅读

相关 C语言：循环双链表的创建，插入，删除

/ 双向循环链表的创建，插入，删除 / include <stdio.h> include <malloc.h>

电玩女神/ 2022年08月03日 11:51/ 0 赞/ 232 阅读

相关 c语言--链表的删除

链表删除的基本思想我们已经知道了，链表的查找的原理和做法，现在删除的基本思想相信你可以很快的反应出来的，它就是先要想办法把你要删的元素从链表上剔

我就是我/ 2022年07月11日 08:22/ 0 赞/ 196 阅读

相关 c语言实现单链表建立，插入，删除，查找，循环链表，静态链表

单链表结点结构 typedef struct LNode{ ElemType data; struct LNode next;

旧城等待，/ 2022年06月09日 00:07/ 0 赞/ 194 阅读

相关 Leetcode203. 删除链表中的元素_C语言

题目:https://leetcode-cn.com/problems/remove-linked-list-elements/description/ 题解: /\\

川长思鸟来/ 2022年05月27日 11:37/ 0 赞/ 151 阅读

相关 Leetcode237. 删除链表中的节点_C语言

题目:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/description/ 题解: /\\

快来打我*/ 2022年05月27日 11:37/ 0 赞/ 185 阅读

相关 C语言 - 链表

struct Node; // 单链表可由头指针唯一确定，在C语言中可以使用‘结构体指针’描述。 typedef struct Node PtrToNo

淡淡的烟草味﹌/ 2022年03月26日 01:58/ 0 赞/ 543 阅读