链表
链表,采用该结构的集合,对元素的存取有如下的特点:
- A:多个节点之间,通过地址进行连接。例如,多个人手拉手,每个人使用自己的右手拉住下个人的左手,依次类推,这样多个人就连在一起了。
- B:查找元素慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素
- C:增删元素快:
- 增加元素:只需要修改连接下个元素的地址即可。
-
删除元素:只需要修改连接下个元素的地址即可
链表
链表,采用该结构的集合,对元素的存取有如下的特点:
删除元素:只需要修改连接下个元素的地址即可
本文标题:08.常见数据结构(链表)
本文链接:https://www.haomeiwen.com/subject/tmszaftx.html
网友评论