链表
- 1、算法的定义
- 2、链表
1、算法的定义
通俗的定义:解题的方法与步骤。
狭义的定义:对存储的数据的操作。
广义的定义:无论数据是如何存储的,对数据从操作都是一样的。
到目前为止我们可以通过2种结构来存储数据
数组:
优点:存取速度快。
缺点:①存储的数据必须是连续的。如果我们想要存储一个很大的数据,那么不易在计算机内存中找到一个连续很大的空间。
②就算找到了一个很大的连续的空间,但是如果对中间的元素进行删除后,之后的元素都会向前移位。
③如果想插入一个元素,也不好操作。
总结:需要一个连续的很大的内存,插入和删除的效率很低。
所以我们发现了另外的一种存储方式能解决这些问题-------------链表
2、链表
由此可见:确定一个链表,只要找到头指针即可。
链表:
优点:插入删除元素的效率高,不需要一个连续的很大的内存。
缺点:查找某个位置的元素效率低,需要不断的从第一个元素的指向慢慢的查起。