一.链表创建原理:链表的核心是指针,它是借助结构体和指针实现数据的存储和节点的指向,主要开辟在堆区;原理如下图: 链表的节点是一个带指针的结构体,它的数据区是用来存数据,指针用来指向下一个节点,通过指针是否指向NULL来判断链表是否结束,链表在堆区开辟,地址可能是连续的,也有可能是不连续的,所以要用到指针来存储几点的地址; 二.头插法和尾插法 创建链表的方法分头插法和尾插法;尾插法:就是在节点之后添加后续节点;头插法:就是在第一个节点之前不断插入后续节点。 尾插法是从前向后;头插法是从后向前; 图1.尾插法