链表与数组的区别

链表和数组都可用来存放指定的数据类型。首先分别介绍一下链表和数组。链表的特性是在中间任意位置添加删除元素的都非常的快，不需要移动其它的元素。通常链表每一个元素都要保存一个指向下一个元素的指针 单链表 。双链表的话每个元素即要保存到下一个元素的指针，还要保存一个上一个元素的指针。循环链表则把最后一个元素中保存下一个元素指针指向第一个元素。数组是一组具有相同类型和名称的变量的集合。这些变量称为数组的元..