“英雄“数据结构课程第五章——单向链表

5-1 概念篇·

单向链表的概念

         对于顺序存储的结构,最大的缺点就是:插入和删除的时候需要移动大量的元素,所以基于前人的智慧,他们发明了链表。链表是由一个个结点组成,每个结点之间通过链接关系串联起来,每个结点都有一个后继结点,最后一个结点的后继结点为空结点,如图所示:

      由链接关系A->B组织起来的两个结点,B被称为A的后继结点,A被称为B的前驱结点。链表分为 单向链表、双向链表、循环链表等等。本文只介绍单向链表。一个链表结点由两部分组成:数据域和指针域。数据可以是任意类型,由编码的人自行指定。指针域指向后继结点的地址。一个结点包含的两部分如下图所示:

单向链表的元素插入