为什么要有链表

以下全为自己的理解，不对的地方请纠正。

在课堂上学习数据结构的时候就有一章是关于链表的知识，但是只是讲了怎么写。一样技术的存在必定有它的道理，那么学了一样东西，

就必须要知道它的意义之所在，为什么要有它？它的作用在哪里？它的方便之处在哪里？它为什么诞生？

以前总想，有数组为什么还要用链表呢？

现在想想：貌似C里面的数组是固定不变的，开辟了多大空间就会在它作用域内一直存在，而链表则是当你不用链表中某段

值时可以随时的释放掉那部分内存，即可以时刻节省内存。

 

今天看到一点关于链表的使用，突然明白一点它的作用

现有如下一个结构体

typedef struct msg_buf
{
    int sockfd;
    struct sockaddr_in clientAddr;  //连接对方的地址信息
    int sin_size;
    char buf[512];   
    size_t len;
 int command; //命令
 char param[4]; //命令参数
    struct msg_buf *next;
}msg_buf; //传递消息的结构

 

新建此结构体的一个变量作为链表起点
struct msg_buf *msgBox; //存储消息的链表起点