Skip to content

Files

Latest commit

5019d80 · Aug 13, 2021

History

History
This branch is 1 commit behind 0voice/algorithm-structure:master.

单链表算法

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Jun 15, 2020
Aug 13, 2021

单向链表概念

单向链表是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。链表是使用指针进行构造的列表,并且是由一个个结点组装起来的,因此又称为结点列表。其中每个结点都有指针成员变量指向列表中的下一个结点,head指针指向第一个结点称为表头,而终止于最后一个指向nuLL的指针。

image

单向链表结构特征:

  1. 单向:只有前到后的方向
  2. 节点=数据域+引用域
  3. self.__head引用第一个有效节点,如果链表为空则引用空
  4. 第一个节点称之为头节点,最后一个节点称之为尾节点
  5. 尾节点的引用与指空