数组和链表的比较

数组和链表的比较

1、创建
数组：

数组建立简单，但是非变长数组需要预先确定数组长度。
链表：
链表的建立相对复杂，它的长度随时可以通过插入和删除改变。
链表分为头结点、首结点、一般结点和尾结点。
链表的每个结点分为数据域和指针域两部分。

这是C语言唯一一处先使用后定义
建立一个链表：

链表是动态存储的，这时不要free
free在main函数return前即可

原本头结点就是尾结点

原本的尾结点成为新的头结点，它数据域里什么也没有，指针域里存放了新结点的地址。
那个新创建的结点就成为新的尾结点。
以此类推。
如果只创建一个头节点，只需：

2、赋值（输入）/输出
数组：
数组可以在定义时赋值，否则需要对每个元素单独赋值。