[算法基础] 链表总览

前言

线性表. 链表. 树. 图. 是我们日常编码时使用最多的几种数据结构. 链表极为其中之一.

链表的特性为, 增删快, 搜索慢.


基本概念

  • 链表结构
    链表的结构非常简单. 通常包括一个值, 加上指向下一个节点的指针.
class LinkNode{
	// 值
	public int value;
	// 指针
	public LinkNode nextNode;
}
  • 双向链表结构
    对于双向链表而言. 多了一个指向父节点的指针.
class TwoWayLinkNode{
	// 值
	public int value;
	// 下一个指针
	public TwoWayLinkNode nextNode;
	// 父节点指针
	public TwoWayLinkNode parentNode;
}

相关操作

    • 新增节点为第一个节点
    • 新增节点为第二个或第N个节点
    • 删除节点为头节点
    • 删除节点为头节点后续节点
    • 顺序查询
    • 先查询锁定, 后修改
  • 遍历

    • 随指针顺序执行

拓展 - 相关训练

基本操作
反转链表
链表是否相交
链表是否有环
复杂链表的复制
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页