链表学习笔记

；我们把链表想象成火车，火车头便是链表的表头，每节车厢就是链表的元素，车厢里载的人和物就是元素的数据域，连接车厢的部件就是元素的指针。由此，我们可以得出链表的一个特点：元素之间前后依赖，串联而成。

还有，我们可以发现，链表的元素不能随机访问。想象下，在高速运行的火车上，如果我们想从车头到达某个车厢，是不是只能挨个车厢走过去，而不能直接到达目标车厢。

另外，除了火车头，每节车厢前面只连接一节车厢；除了最后的车厢，每节车厢后面也只连接一节车厢。这也是链表的特点：元素前面和后面不会出现多个元素相连的情况。

数据结构 = 结构定义 + 结构操作

   //结构定义
typedef struct ListNode {
   
    int data;//数据域
    struct ListNode *next;//指针域
} ListNode;

typedef struct List {
   
    ListNode head;
    int length;//这里我们维护了一个链表的长度
} List;
    //初始节点
ListNode *get_new_node(int val) {
   
    ListNode *p = (ListNode *)malloc(sizeof(ListNode));
    p->data = val;
    p->next = NULL;
    return p;
}
	//初始化链表
List *get_link_list() {
   
    List *l