链表 删除

已于 2024-04-19 23:52:01 修改
阅读量141 收藏 3
点赞数 5
文章标签： 链表 数据结构
于 2024-04-19 23:47:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JINbigXIA/article/details/137980237
版权

今天三道题目：

全部关于链表的

先说说情况吧：今天刷题时间不太够，写博客的时候已经11点了，而且刷题也没用深度思考

晚上和明天补一下

那么现在就开始记录啦

第一题：链表的删除

题目有两种解法

第一：单独考虑头节点

第二：设置虚拟头节点

首先看看单独考虑头节点

在做链表的题目时，我们需要定义一个遍历的指针cur，类型是和链表一个类型的。

首先把 头节点的位置赋值给cur

while（head != NULL  &&  head->val == val）

{        

        tmp = head;

          head = head->next;

        delete tmp; 

}

然后开始判断非头节点位置

while(cur != NULL && cur->next != NULL)

{

        if( cur->next->val == val)

        {

                保存运行cur->next

                cur->next = cur->next->next;
                删除

        } 

        else

        {

                cur = cur -> next;

        }

return

}

这是第一种方法，主要的蛮烦就是需要把头节点和非头节点分开判断

但是注意头节点删除要用while，不能用if

然后下面来看一下第二种

虚拟头节点

步骤：首先创建一个虚拟头节点，将head的位置赋值给虚拟头节点的 next

然后就可以创建一个cur开始判断啦

内容和上面的非头节点差不多

最后把虚拟头节点的next赋值给head

（因为不确定是头节点是否会被删除，所以要返回头节点就返回虚拟头节点的next）

下面是第二题的内容

JINbigXIA
关注
  • 5
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
链表的删除
12-26
编写一个程序实现对学生数据的操作，每个学生结点包括学号和一门课程的成绩，要求：(1)输入若干学生的学号和成绩建立链表；(2)根据学号删除指定的学生结点；(3)对链表进行输出。请对链表结点删除部分进行函数的编写。 每行输入两个数据，第一个表示学号，第二个表示一门课程成绩。当学号输入-1时结束输入。（保证至少输入一个有效的学生信息） 然后再输入一个待删除的学号。 按规定格式输出删除以后的链表信息,输出格式为head->x1,y1->x2,y2...->end，具体见样例 若删除后链表为空，则输出“LinkList is NULL!”。
链表删除.c
qiangshuting的博客
06-01 351
#include<stdio.h>#include<stdlib.h>#define LEN sizeof(node)typedef struct student{ char id[20]; char name[10]; char x[10]; int year; struct student *next;}*List, node;List phead;List creat...
数据结构之链表的删除
StevenBian的博客
05-06 7544
思路分析 1：因为题目中只给定了要删除的节点,并没有给出链表的头结点，所以无法通过遍历查询到待删除节点的上一个节点，然后执行删除操作 2：对此，我们利用给定的待删除节点的信息，将待删除节点的下一个节点的值付给待删除的节点，这样就可以将待删除节点的next指针域指向下一个节点的下一个，从而实现删除操作 class Solution { public void deleteNode(ListNode node) {
链表的删除和清除
kyriekk的博客
04-18 1118
这个代码实现的是查找指定的值并删除后输出所有数，如果要实现删除第几个之类 的代码也差不多。 --main.h-- #ifndef _MAIN_H_ #define _MAIN_H_ #include <stdio.h> #include <stdlib.h> typedef struct node{ int value; struct node *next; }node; #endif --main.c-- #include "main.h" //type
Python实现针对给定单链表删除指定节点的方法
09-20
本篇文章将详细讲解如何在Python中实现针对给定单链表删除指定节点的方法，以及相关的单链表操作技巧。 首先，我们需要定义一个`Node`类来表示链表中的节点。这个类包含两个属性：`num`用于存储数据，`next`则指向...
c++实现链表删除.cpp
03-23
c++实现链表删除.cpp
aaa.zip_链表 删除
09-23
链表是一种基础且重要的数据结构，它在计算机科学中扮演着关键角色，特别是在处理动态...在实际应用中，链表常用于实现各种数据结构，如栈、队列、哈希表等，因此理解链表删除的原理和实践对于解决复杂问题非常有帮助。
python无序链表删除重复项的方法
12-23
在遍历链表的过程中，使用了常数个额外的指针变量来保存当前遍历的结点，前驱结点和被删除的结点，所以空间复杂度为O(1) #!/usr/bin/env python3 # -*- coding: utf-8 -*- # @Time : 2020/1/15 20:55 # @Author : ...
对链表的删除操作
qq_41687938的博客
05-27 972
目录 一般需要遍历链表进行相关操作时，新建一个节点，让其next指向原节点的头节点。再新建一个节点来完成相关操作，最后返回。 比如删除链表中某个节点： C++代码 一般需要遍历链表进行相关操作时，新建一个节点，让其next指向原节点的头节点。再新建一个节点来完成相关操作，最后返回。 ListNode* pNode = new ListNode();//新建一个节点 pNode->next = head;//使其next指向头节点 ListNode* cur = pNode;//新建一个节点
c语言创建链表
tianlong_hust的专栏
07-10 762
#include #include typedef struct Node{     int data;     struct Node *next; }No; int main() {     No *head;      //头指针     int array[10]={0,1,2,3,4,5,6,7,8,9};     head=(No*)malloc(sizeo
链表插入删除操作(单链表，双链表+循环链表)
ResumeProject的博客
10-26 2176
在p后插入s在p后插入s在p后插入s s->next = p->next; p->next=s; 删除s删除s删除s p->next = s->next; free(s); 在p后插入s在p后插入s在p后插入s s->next = p->next; s->prior = p; p->next =s; s->next->prior =s; 删除s删除s删除s s->prior->next = s->next; s-&.
链表的删除—做题总结 203. 移除链表元素
yavlgloss的博客
11-10 287
力扣 203. 移除链表元素 做题总结
链表之三种删除
weixin_55152654的博客
03-07 1039
链表–删除 ：首先要清楚把一个节点删除，要考虑删除节点的上一个节点next指针，不能删除空的东西 #include<stdio.h> #include<stdlib.h> struct Node { int data; struct Node* next; }; //创建表头 struct Node* createHead() { struct Node* headNode = (struct Node*)malloc(sizeof(struct Node)); if (h
链表的插入与删除
yyyy11665的博客
08-14 6499
.实现链表的三种删除方法：头删法，尾删法，中间删除法。1.实现链表的三种插入方法：头插法，尾插法，中间插入。*同时为了验证结果实现了链表的显示。
链表基础知识（二、双向链表头插、尾插、头删、尾删、查找、删除、插入）
走在努力路上的自己的博客
12-18 2811
可用于实现高级数据结构：循环双向链表可以用于实现高级数据结构，例如斐波那契堆(Fibonacci Heap)，从而扩展了其在复杂算法和数据结构中的应用范围。这是因为循环链表中的每个节点都需要指向下一个节点，形成一个闭环，从而增加了内存开销。便于实现队列数据结构：使用循环链表来实现队列数据结构可以简化操作，只需要维护一个尾节点指针即可，因为尾节点的后向节点就是队头节点。即一个节点中有两个指针域，一个存放当前节点前一个节点的地址，另一个存放当前节点后一个节点的地址。
DAY3:链表（一）：链表基础知识+移除链表元素
CFY1226的博客
05-13 2511
/ 单链表的定义 struct ListNode {int val;//节点上储存的元素 ListNode * next;//指向下一个节点的指针 ListNode(int x) : val(x) , next(NULL) {//节点的构造函数 } }//定义指针，指向链表对象（虚拟头节点用法）所以如果不定义构造函数使用默认构造函数的话，在初始化的时候就不能直接给变量赋值！首先，你需要一个指针来找到要删除的节点。这个指针通常是通过遍历链表得到的。
链表的插入，删除和遍历
n14401的博客
02-21 257
【代码】链表的插入，删除和遍历。
链表之移除链表元素的三种方法
最新发布
2301_79646104的博客
02-26 889
再往回“归”，递的时候，当发现节点为空时停止，开始往回归，判断是否节点满足条件，开始移除节点操作。第三种方法就是递归，这种方法较难理解，建议新手使用第二种方法，递归就是，先往下“递”引入力扣的203移除链表元素。，请你删除链表中所有满足。给你一个链表的头节点。
链表删除
05-29
链表删除操作包括删除指定节点和删除整个链表两种情况。 1. 删除指定节点： 首先，需要遍历链表找到要删除的节点，并记录其前驱节点。然后，将前驱节点的 `next` 指针指向要删除节点的后继节点，最后释放要删除...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值