1. 什么是链表?
①链表是最简单的动态数据接口, 涉及引用(指针) 的概念. 队列、栈都可以用链表进行实现
②链表的节点有两部分的内容, 一部分是数据, 另一部分指向下一个数据. 数据相当于是车厢, 指针相当于火车之间的连接.
2.链表的优缺点
优点: 动态, 不需要处理固定容量的问题
缺点: 丧失随机访问的能力(随机访问就是数组, 随机拿出数组中的一个元素)
3.数组和链表的对比
数组索引最好有语意, 例如score[2] 是学生的学号, 最大的优点是支持快速查询
链表不适用于索引有语意的情况, 最大的优点是动态.
4.向链表中添加元素
node.next = prev.next
prev.next = node
5.链表元素的删除
delNode : 要删除的元素
prev: 待删除元素之前的元素节点
prev.next = delNode.next;
delNode.next = null;