算法通关村第一关——链表青铜挑战笔记

最新推荐文章于 2024-11-05 21:58:11 发布
最新推荐文章于 2024-11-05 21:58:11 发布
阅读量80 收藏
点赞数
文章标签： 算法 链表 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/marrymlj/article/details/131781282
版权
本文介绍了在链表中增加和删除元素的方法。对于增加元素，分别讨论了在表头、中间和尾部插入的注意事项，如表头插入需更新head，中间插入需保存前一个节点的信息，尾部插入则需找到最后一个节点。而对于删除元素，重点讲述了删除表头节点只需改变head，删除尾节点需找到前驱节点，删除中间节点则需要调整前后节点的连接。
摘要由CSDN通过智能技术生成

2.链表增加元素，首部，中间和尾部分别会有什么问题，该如何处理？

1）在链表的表头插入

注意：head需要重新指向表头

（2）在链表中间插入

我们要在目标结点的前一个位置停下来，使用cur.next的值而不是cur的值来判断

（3）在单链表的结尾插入结点：找到最后一个结点，cur.next = node,  node.next = null

3.链表删除元素，首部、中间和尾部分别会有什么问题，该如何处理？

（1）删除表头结点：head = head.next

（2）删除最后一个结点：找到要删除的结点的前驱

（3）删除中间结点：pre.next = cur.next

小星星52
关注
Python数据结构与算法（2.3）——链表
盼小辉丶的博客
01-11 2万+
在顺序存储方式中，根据数据元素的序号就可随机存取表中任何一个元素，但同时在插入和删除操作需要移动大量的元素，造成算法效率较低。解决此缺陷的一个办法是：对线性表采用链式存储方式。在链表存储方式中，在逻辑上相邻的数据元素在存储空间中不一定相邻，数据元素的逻辑次序是通过链表中指针链接实现的。采用链式存储结构表示的线性表简称链表。本节将介绍链表的特点以及各种基本操作的实现。
算法通关村第一关 —— 链表青铜挑战笔记
Beyondevt的博客
08-27 1604
在该种情况我们可以排除链表为空的情况了，所以接下来只需找到插入位置的前一个结点cur，令新结点的next指向cur的后继，再令其后继的pre指针指向新结点。然后再令cur的next指针指向新结点，令新结点的pre指针指向前驱。删除中间结点，可以从头结点开始，按顺序遍历到删除结点的前一个结点，令该结点的后继指向删除结点的后继，令删除结点的后继的pre指针指向前一个结点，并返回所删除的结点的数值。删除尾结点只需将尾结点的前一个结点的pre指针指向null，再令其前一个结点为新的尾结点，最终返回原尾结点的数值。
算法通关村第一关-链表青铜挑战笔记
10-28
源代码
数据结构——链表 C语言
03-16
设单链表A和B均非递减有序，试设计算法，将A和B合并成非递增有序的单链表C，并要求利用原表A和B的结点空间构造表C。
算法基础-链表
August的专栏
11-05 133
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
深⼊理解指针2
ElePower9527的博客
11-01 655
指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且 是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节。
【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100
weixin_47868976的博客
10-31 1109
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。
【LeetCode】【算法】160.相交链表
最新发布
passer__jw767的博客
11-05 118
Leetcode 160. 相交链表
【算法】（Python）贪心算法
yannan20190313的博客
11-04 1230
【算法】（Python）贪心算法（最大单元数，买卖股票最佳时机，最低加油次数）
力扣题目解析--正则表达式匹配
wxtg1921的博客
11-01 851
动态规划：使用动态规划方法来处理正则表达式的匹配问题，确保每个字符和模式的组合都被正确处理。索引检查：确保在访问字符串索引时，索引在有效范围内，避免越界错误。特殊情况处理：特别处理和的匹配规则，确保可以匹配零个或多个前面的字符，可以匹配任意字符。
将数组中的数打乱顺序
2401_87987385的博客
10-31 167
【代码】将数组中的数打乱顺序。
二叉树(一)
m0_74340589的博客
11-05 302
/ 写递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果，绝不要试图跳入递归。// 再说说归并排序的逻辑，若要对nums[lo…// 再看看回溯算法，前文回溯算法详解干脆直接说了，回溯算法就是个 N 叉树的前后序遍历问题，没有例外。// 其实很多动态规划问题就是在遍历一棵树，你如果对树的遍历操作烂熟于心，起码知道怎么把思路转化成代。//快速排序的逻辑是，若要对nums[lo….所有回溯、动归、分治算法，其实都是树的问题，而树的问题就永远逃不开树的递归遍历。
力扣225：用队列实现栈
m0_56332819的博客
11-01 251
力扣225：用队列实现栈。C语言
《8.3.2 前向分步算法与 AdaBoost》 公式8.22简化过程
u013172930的博客
11-01 1017
本文讲解了《前向分步算法与 AdaBoost》一个公式简化的具体过程，通过使用指示函数 ，我们能够将正确分类和错误分类的项合并到一个表达式中。这样做的好处是简化了公式，使得我们可以在同一个公式中处理不同的分类情况，并便于后续计算。
水仙花求和
2301_77501988的博客
11-04 142
如果一个三位整数，等于它各位数字的立方和，则称为水仙花数，编程求100到整数N之间所有水仙花数的和。
蒙特卡洛方法（MC Greedy算法例子）
edgarrr的博客
11-04 549
本文章为深度学习蒙特卡洛MC Greedy方法的代码复现，课程来自bilibili中西湖大学赵世钰老师的【强化学习的数学原理】课程。
Java中查找与排序算法探究
小金的博客
11-05 362
java常见的查询与排序算法详解
《算法导论》第三版——英文入门指南
"算法导论 第三版" ...《算法导论》第三版是一部全面、深入的算法教程，它不仅介绍了算法的基础知识，也涵盖了算法研究的前沿领域，对于想要在计算机科学领域深化学习的人来说，是一本不可或缺的读物。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值