- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构---单链表应用
要想反转链表，首先定义三个节点为first,second,third，first指向NULL,second指向头节点的后一个节点，third节点暂时不初始化。为了找出倒数第K个元素，使用快慢指针的方法，即用两个指针，一个快指针，叫fast,一个慢指针，叫slow，都指向头节点的后一个节点(也可以指向头节点)。接着快指针和慢指针同时向后走，直到快指针指向NULL。这时，慢指针指向的就是倒数第K个节点。第二步，判断m和n的大小，fast指向较长的链表，并让fast指针走n-m或者m-n步。
2025-01-18 18:38:01
373
原创 数据结构-线性表
由n个·(n>=0)数据特性相同的元素构成的有限序列，成为线性表。(跟数组很相似)翻译一下就是：线性表是n个数据元素的有限集合，这n个元素的数据类型相同。
2025-01-17 19:51:18
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人