考研笔记-数据结构-线性表

线性表的定义

是具有相同特性元素数据元素的一个有限序列。序列中元素的个数叫做线性表的长度。用n表示，n>=0。

线性表的存储结构

• 顺序表，随机访问特性，占用连续的存储空间。
• 链表，不支持随机访问，动态随机分配存储空间。

链表的分类

注意事项

• 单链表删除结点，必须要知道这个结点的前驱结点才可删除。
• 单链表插入结点，只需要知道此结点的地址即可。
• 元素逆置，可以用单链表的头插法。也可以用递归函数逆置。
• 寻找一个数组中出现次数最多的数，循环遍历数组，将遇到的第一个元素存入c，记NUM为1。继续向后遍历遇到相同的+1，不相同的-1。为0时跟换c为当前元素，继续NUM的加减。