数组存储和链表存储,连接中有完成数据存储的特点

数组存储就是内存地址一个挨着一个的存储,因此查询块,但是要增加或者删除时,就要造成插入位置后边的所有数据内存地址的改变,因此修改慢。
链式存储,即在储存时以节点的形式储存,这个节点指向下个节点。但他们的内存地址不是挨着的,因此相对于数组结构来说,查询会慢一点,但是增删改会很快,只需要修改一下指定的节点就行了。
http://blog.csdn.net/xy2953396112/article/details/54891527

你可能感兴趣的:(数组存储和链表存储,连接中有完成数据存储的特点)