从逻辑结构来看
1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素
从内存存储来看
1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小
2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦
从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。
1，先查找到那个元素，设为A，之后用其紧接得下一个元素B覆盖他（也就是赋值A = B），此后依次赋值即可，即A[i] = A[i+1],但是注意千万不要数组越界2，当然是链表简单了，数组在删除时，要将后面的元素向前移动一位时间复杂度为O(n)，但是，链表是通过指针指向其下一个元素的，所以只是简单的将指针域赋值而已，复杂度为O(1)
但是相对于链表来说，数组要在插入元素时简单的多，因为它可以直接定位到要插的位置，而链表却需要一个一个的查找，知道找到那个位置
