《数据结构与算法之美》读书笔记2

链表操作的技巧

1.理解指针

将摸个变量赋值给指针,实际上就是将这个变量的地址赋给指针,或者,指针中存储了这个变量的地址,指向了这个变量,所以可以通过指针找到这个变量。

2.内存泄漏或指针丢失

删除链表节点时,也要手动释放内存空间,否则会出现内存泄漏的问题。

在插入结点时,应该先将x结点的下一个指向p的下一个b结点,然后再将p的下一个结点赋为x结点

这样写会出现指针丢失:

a->next=x;

x->next=a->next;
这么写是对的:

x->next=a->next;

a->next=x;

在插入结点时,一定要注意操作的顺序。

利用哨兵简化实现难度

插入结点:

如果在结点p后面插入一个新的结点:

new_node->next=p->next;

p->next=new_node;
如果要想一个空链表中插入第一个节点,需要特殊处理,其中head表示链表的头结点:

if(head==null){

head=new_node;

}

删除结点:

单链表的删除:

p->next=p->next->next;
如果要删除链表中的最后一个结点,也是一种特殊情况:

if(p->next==null){

p=null;

}

我们可以看出,针对链表的插入、删除操作,需要对插入第一个结点和删除最后一个结点的情况进行特殊处理。这样代码实现起来就会很繁琐,不简洁,而且也容易因为考虑不全而出错。

相关推荐
fly_sunnn6 小时前
机械狗的前置学习(python与Linux基础操作)
学习
Rabitebla8 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
Star(up up up)9 小时前
MySQL 事务隔离级别是如何实现的?从 MVCC 到锁机制原理详解
笔记·vscode·sql·学习·程序人生·mysql·学习方法
Z21-X1 天前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
console.log('npc')1 天前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
星落梦生1 天前
Docker学习(11)
学习·docker·容器
重生之我是萧炎2 天前
PR安装教程,Adobe Premiere Pro安装教程(含安装包),仅供学习使用
学习·adobe
蒸蒸yyyyzwd2 天前
深搜广搜学习笔记
笔记·学习
叼烟扛炮2 天前
[LangChain] 学习笔记(13):并发不是越大越好——batch / gather / 信号量 / 配额治理
笔记·学习·langchain