概念及特点:数组:存放内存地址必须连续的. 查找的时候很方便,可以通过数组下标获取数据; 添加删除很不方便,如果插入一个元素,必须这个元素后面的元素都往后移一个内存地址 删除,所有后面元素都往前移动一个内存地址链表:存放内存地址可以不连续,存放方式是通过元素中的指针,来寻找下一个元素. 这种结构添加删除元素很容易,只要修改指针指向下下个元素,就能删除,而添加则是 一个元素的指针指向后面的插入位置后
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
