面试问题浓缩总结 面试问题浓缩总结
  • Go
  • Java
  • C/C++
  • JavaScript/HTML
  • MySQL
  • Redis
  • MongoDB
  • 操作系统
  • 计算机网络
  • spring全家桶
  • mybatis
  • 中间件
  • 软件相关
  • 系统相关
  • 算法
  • 数据结构
  • 设计模式
  • CMU硕士经典100题
  • 剑指offer
  • 重点手撕代码
  • 程序员面试金典
  • 3月
  • 4月
  • 智力题
  • 业务问题
  • 一些技术
  • 安全相关
APP下载 (opens new window)
GitHub (opens new window)
  • Go
  • Java
  • C/C++
  • JavaScript/HTML
  • MySQL
  • Redis
  • MongoDB
  • 操作系统
  • 计算机网络
  • spring全家桶
  • mybatis
  • 中间件
  • 软件相关
  • 系统相关
  • 算法
  • 数据结构
  • 设计模式
  • CMU硕士经典100题
  • 剑指offer
  • 重点手撕代码
  • 程序员面试金典
  • 3月
  • 4月
  • 智力题
  • 业务问题
  • 一些技术
  • 安全相关
APP下载 (opens new window)
GitHub (opens new window)
  • 算法

  • 数据结构

    • 线性表
      • 链表
      • 首元节点,头节点,头指针
      • 循环链表,双向链表
    • 栈和队列
    • 串、数组、广义表
    • 数和二叉树
    • 图
  • 设计模式

  • CMU硕士经典100题

  • 剑指offer

  • 重点手撕代码

  • 程序员面试

  • CodeTop企业题库

  • 笔试题目

  • 算法和数据结构
  • 数据结构
小游
2021-03-21

线性表

# 链表

链表分为单链表,循环链表,双向链表,二叉链表,十字链表,邻接表,邻接多重表

# 首元节点,头节点,头指针

img

头结点 在链表的第一个节点之前会额外增设一个节点,该节点的数据域一般不存放数据(有些情况下也可以存放链表的长度等信息),此节点被称为头节点

首元节点 链表中第一个元素所在的节点,它是头节点后边的第一个节点

头指针 链表的头指针永远指向链表中第一个节点的位置

头节点和头指针的区别

  • 头指针是一个指针,头指针指向链表的头节点或者首元节点;
  • 头节点是一个实际存在的节点,它包含有数据域和指针域。

# 循环链表,双向链表

循环链表是表中最后一个节点的指针域指向头节点。整个链表形成一个环。

双向链表就是每个节点都有两个指针域,一个指向前驱,一个指向后继

编辑 (opens new window)
上次更新: 2021/03/23, 11:23:48
面试问的一些算法
栈和队列

← 面试问的一些算法 栈和队列→

Theme by Vdoing | Copyright © 2021-2021 小游
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式