泛型、链表

本文链接

什么是泛型：

            广义的算法也叫泛型
            无论数据如何存储，对数据的操作都是一样的。
            数组和链表都是用来存储数据的。数据必须是连续的，链表是零散的随机存储。

链表，添加节点的过程是这样的

首先，创造一个first节点，指向一个名叫NULL的空间；
再创造一个叫new_node的工具，她的作用是一直用于开辟新的 空间。
这时，new_node去开辟了一个新空间

new_node = malloc(sizeof(node));

开始添加

• first说，把我占用的空间NULL给你的尾巴吧，new_node说，可以啊，反正我的尾巴空着呢:

new_node -> next = first;

• 于是，first就把自己的空间让给了new_node的尾巴，first就轻松了。
• first说，把你的空间划归我名下吧，new_node说，可以啊，于是new_node就主动让出了自己的空间:

first = new_node;

• 这时，new_node就空出手来了, new_node又开辟了一个新空间：

 new_node = malloc(sizeof(node));

• first 看见了，就说：把我的空间划归到你尾巴的名下吧，new_node同意了：

new_node-> next = first;

• first又说：把你新开辟的空间划归我名下吧，你再去开辟新的空间，new_node又同意了......

first = new_node;

福利