数据结构
文章平均质量分 79
爱学编程的小马
这个作者很懒,什么都没留下…
展开
-
顺序表链表经典算法题
核心思想:定义三个指针,第一个只想为空,第二个指向头节点,第三个指向头节点的下一个节点。之后让头节点的next指针反转180°,三个指针依次往后走。循环这一过程,直到p2为空。要注意的是p3为空时不能解引用,否则编译器会报错。原创 2024-04-19 18:38:33 · 464 阅读 · 1 评论 -
带头循环双向链表专题
带头链表⾥的头节点,实际为“哨兵位”,哨兵位节点不存储任何有效元素,只是站在这⾥“放哨 的” “哨兵位”存在的意义: 遍历循环链表避免死循环。原创 2024-04-18 13:05:26 · 667 阅读 · 1 评论 -
单链表链表专题
概念:链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的结构跟⽕⻋⻋厢相似,淡季时⻋次的⻋厢会相应减少,旺季时⻋次的⻋厢会额外增加⼏节。只 需要将⽕⻋⾥的某节⻋厢去掉/加上,不会影响其他⻋厢,每节⻋厢都是独⽴存在的。⻋厢是独⽴存在的,且每节⻋厢都有⻋⻔。想象⼀下这样的场景,假设每节⻋厢的⻋⻔都是锁上的状态,需要不同的钥匙才能解锁,每次只能携带⼀把钥匙的情况下如何从⻋头⾛到⻋尾?最简单的做法:每节⻋厢⾥都放⼀把下⼀节⻋厢的钥匙。原创 2024-04-15 22:36:56 · 888 阅读 · 1 评论 -
数据结构:顺序表专题
常⻅的数值1、2、3、4.....、教务系统⾥保存的⽤⼾信息(姓名、性别、年龄、学历等 等)、⽹⻚⾥⾁眼可以看到的信息(⽂字、图⽚、视频等等),这些都是数据。原创 2024-04-08 15:43:23 · 1185 阅读 · 0 评论