链表:
算法:
通俗定义:
解题的方法和步骤
狭义定义:
对不同的存储结构,要完成某一个功能所执行的操作是不一样的
比如:
要输出数组中所有元素的操作和
要输出链表中所有元素的操作保证是不一样的。
这说明:
算法是依附于存储结构
不同的存储结构,所执行的算法是不一样的
广义定义:
广义的算法叫做泛型
无论数据是如何存储的,对该数据的操作是不一样的
我们至少可以通过两种结构来存储数据
数组:
优点:存储的速度比较快
缺点:需要一个很连续的很大的内存
插入和删除的元素的效率低
链表:
专业术语:
首字节:
存放第一个有效数据的节点
尾字节:
存放最后一个有效数据的节点
头绝点
头结点的数据类型和首节点的类型是一模一样的
头绝点是首节点的前面的那个节点
头绝点不存有效数据
设置头绝点的目的是为了方便对链表的操作
头指针
存放头绝点地址的指针变量
确定一个链表需要一个参数
优点;
插入删除元素效率高
不需要一个连续很大的内存
缺点:
查找某个位置的元素效率低
总体:今天不努力.链表的内容还是得要认真学习的.到时候得要加速学习了啊。
转载于:https://blog.51cto.com/wangweihao/906147