链表的基础知识

链表和数组的区别

1.数组是类型相同 空间连续 长度固定的一个多函数  而链表的 空间 不连续 长度 不固定 。

2. 数组是由索引搜索 所以搜索速度很快 而 链表则是逐级搜索 只能从头或者尾开始搜索（单链表只能从头开始搜索 ）搜索所需时间过长。

3.数组的增删查改可以通过对应索引用循环完成 而 链表根据位置不同所需的效率还不同。在单链表中只有首位置是最快的  其它部位都需要遍历链表所需时间会增长。

4.链表进行拼接的速度很快，因为不连续所以更改起来方便。

链表的定义和遍历

链表的实现原理

1.首先创建函数体

2.将长度给予（遍历次数）

if中先把head给予

3.else中将地址存到tial的next中

4.将tial进行地址替换

5.知道循环结束