第六次作业

笔记

 

 

 视频中代码

 

 

 

 问题

链表比数组优于什么地方,或者说有了数组还要使用起来更复杂的链表?

在未学习链表时,我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快,但是它的弊端也很明显:

1. 使用前需声明数组的长度,一旦声明长度就不能更改
 2.插入和删除操作需要移动大量的数组元素,效率慢
 3.只能存储一种类型的数据.

而链表则可以实现以上这些数组所不具备的功能,此时引入了结构体来实现创建链表的操作。
链表的特点:

 1.n个节点离散分配
 2.每一个节点之间通过指针相连
 3.每一个节点有一个前驱节点和一个后继节点
posted @ 2020-04-25 20:41  zhuyongjian  阅读(91)  评论(0编辑  收藏  举报