2301_80484013的博客

如何找到环的入口?此时count=6,意味着环有六个节点说明第一次循环fast指针比slow指针多走六步。

做一个数组,下标从0到21,因为链表中的值的绝对值最大是21,我们从链表第一个结点开始,链表第一个值是21,那么数组下标为21处的值设为1,链表第二个数的绝对值是15,那么数组下标为15处的绝对值设成15,链表第三个数的绝对值是15,此时去数组发现下标为15的地方已经标值1了,所以这个是重复的,把链表第三个节点删除.循此往后直到链表末尾即可。假设要找倒数第三个节点,那先让快指针走三步,走完之后再让快指针和慢指针同步去走,直到快指针指向了链表末尾的NULL,此时慢指针指到了目标。指向第一条链表当前节点，

由 n（n ≥ 0）个数据特性相同的元素构成的有限序列，称为线性表。即：线性表是 n 个数据元素的有限序列，其中 n 个数据是相同数据类型的。首节点：存在唯一的一个被称作”第一个“的数据元素尾节点：存在唯一的一个被称作”最后一个“的数据元素除第一个元素外，结构中的每个数据元素均只有一个前驱除最后一个元素外，结构中的每个数据元素均只有一个后继线性表的ADT：int isbn;strcpy(b.bookName,"Java编程思想");b.price=45;return 0。

顾名思义：用链式存储方式来实现的线性表。以上仅为单个功能，以下为整合代码。按值查找并返回位序函数。插入函数（中间插入）