链表结构

共计 282 个字符，预计需要花费 1 分钟才能阅读完成。

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、链表的优缺点

​ 优点：查询慢，增删快