c语言--链表的删除

我就是我 2022-07-11 08:22 144阅读 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 条评论，144人围观）

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

相关阅读

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

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

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

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

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

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

相关 C语言链表

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 C语言 - 链表

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

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

相关删除单链表中的重复节点(c语言版本)

这是一道经典的面试题，下面是我的研究和举一反三，特整理如下：分为三种情形: （1）删除有序链表的重复节点，重复节点一个都不留（2）删除有序链表的重复节点，重复节点只留

心已赠人/ 2022年03月02日 11:40/ 0 赞/ 165 阅读