[数据结构与算法]——8.4

21.8.1

单链表

实现单链表

合并数组

排序数组，比较数据，大的从后往前放

Number1? number2??? >numbers1

画图能帮助你理解

旋转数组 ?临时数组，空间换时间

链表（寻求一种更好的结构，和顺序表相辅相成）

不存在扩容代价，不存在空间浪费。

缺点：不支持随机访问。

每个数据结构都有自己要解决的问题

Struct slistnode

{

Int date;

Struct slistnode* next;

};

Phead头指针

有八种链表，学两种

结构体，指针，动态内存管理复习

尾插遍历找尾

无头，带头，单项，循环

找不到下一个节点，保存下一个

Current 当前

单链表插入前/后位置

《编程之美》，看剑指offer就行，包含

建议：数据结构一定要画图

移除链表元素

反转链表（十分经典）

三种思路

思路一：直接使用三个指针反转

思路二：头插法

迭代，递归两者是什么定义？

链表的中间节点：查找中间节点，只能遍历一遍链表，用快慢指针。

8.4链表oj

快慢指针，只能遍历一遍

牛课体验没有力扣好，但校招等用，得适应。

对称就是回文结构

判断两个链表是否相交，看尾是否相等。