数据结构_数组和数据结构_链表

数据结构_数组

　　查询快：数组是地址是连续的，我们通过数组的首地址可以找到数组，通过数组的索引可以快速查找某一个元素

　　增删慢：数组的长度是固定的，我们想要增加/删除一个元素，必须创建一个新数组，把源数组的数据复制过来

 

 查询快，增删慢，没删除或增加数据时需要新建数组把源数组复制过去然后再进行删除过程非常麻烦导致了效率低

 

 

数据结构_链表

链表：linked list，由一系列结点node（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。我们常说的链表结构有单向链表与双向链表，那么这里给大家介绍的是单向链表

 

 

简单来说，采用该结构的集合，对元素的存取有如下的特点：

• 多个结点之间，通过地址进行连接。咧如，多个人拉手，每个人使用自己右手拉住下个人的左手，依次类推，这样多个人就连在一起了

 

 

• 查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定的元素
• 增删元素快
  • 　　增加元素：只需要修改连接下个元素的地址即可

 

单向链表：链表中只有一条链子，不能保证元素的顺序（存储元素和取出元素的顺序有可能不一致）

双向链表：链表中有两条链子，有一条链子是专门记录元素的顺序，是一个有序的集合