链表结构

1、概述

链表是由一个链子把多个结点连起组成的数据集合。其中每个节点中存储的就是数据。

结点=“数据”+“地址”

2、链表存储数据的原理

假设有一组数据需要存到链表中。

数据：11、22、33、44、55

在链表中存储数据如下图所示：

3、操作链表

（a）获取33这个元素如何操作？

​ 从头开始来。找任意元素都是从头开始来。

（b）我要在33这个元素的后面添加一个新元素88，应该怎么操作？

​ 1、创建88这个元素结点

​ 2、把33的地址域用一个变量给记录下来（temp）

​ 3、把88的元素地址赋值给33的地址位置

​ 4、把temp的值给88的地址位置

4、链表的优缺点

​ 优点：查询慢，增删快