C语言数据结构——链表存在的必要性

C语言数据结构里为什么会存在链表？链表所解决的问题是什么？

一切要从数组开始说起，新建一个数组，并设置数组大小MAXSIZE

int A[MAXSIZE];
int end=-1;//注：当数组为空的时候，因为数组0的位置上没有元素，所以end为-1 
insert(2)//end=0 
insert(4)//1
insert(6)//2
insert(7)//3
insert(9)//4
remove(0)//4

1.数组的作用

数组可以删除、增加、计数（数组元素）、阅读/修改元素、指定数据类型

2.在数组里我们可能遇到的麻烦

        在我们不断增加数组元素的时候，等到元素填满整个数组空间的时候，我们将不得不重新建立一个（比原数组空间设置得更大的）新的数组，将旧数组的数据copy到新数组里以后再重新增加想要增加的元素，最后释放旧数组的内存 
        数组面临的问题是：
        a.没有办法直接扩展；
        b.无法知道新数组该扩展的内存是多少，有可能会出现新数组又内存空间不够用，将上面过程重新做一遍的情况 

3.解决方法

        解决方法可以是将新数组的长度设置得足够大，是原来长度的很多倍都可以，但依旧要面临如下问题：
        a.需要将前一个数组的所有元素复制过来 
        b.插入新元素需要将后面所有的元素往后挪位置；
        c.同样的，删除某个元素后需要将被删除元素后的所有元素往前挪位置；

        综上，时间成本很高，还有很多没有用到的内存，内存实现效率并不高。 
        

        想起之前实训的时候问老师的一个问题：能不能把数组写成如下这个形式，方便我随时设定想要的数组长度：

int n;
int i;
int A[n]; 
scanf("%d",&n);
for(i=0;i<n;i++){
    scanf("%d",A[i]);
}

        当然最后老师指出了我的错误，数组可以预先设置一个很大的值（如果你唯恐数组的大小不够的话），比如将n直接写成1000甚至10000，都可以，设置好了以后直接就增删查改。这样设置是显然不对的，但为什么不对，他没有说明白，我也还没有找到答案。
        正是链表，完美地解决了数组的缺陷，随用随分配地址。还满足了我想要的，随时更换长度