链表
1.基本特征:内存中不连续的节点序列,节点之间通过指针彼此关联,有一个节点出发可以获得与其相邻的节点。
2.基本操作:插入/追加、删除、遍历/伪随机访问。
3.实现要点:维护节点指针之间的正确指向。
1.基本特征:内存中不连续的节点序列,节点之间通过指针彼此关联,有一个节点出发可以获得与其相邻的节点。
2.基本操作:插入/追加、删除、遍历/伪随机访问。
3.实现要点:维护节点指针之间的正确指向。
4.分类:单向线性链表、单向循环链表、双向线性链表、双向循环链表、其它链表(十字链表等)
代码实现:
具有容器特性的链表,仅供参考!
感谢大家的阅读,希望大家有建议可以给我留言。谢谢!我会把它做的更好!