java尾插法创建无头单链表_链表的创建，尾插法创建单链表（带源码+解析）

尾插法创建单，即每次都将新的结点链接到链表的最后一个结点的后面，从而达到创建单链表的过程。

例如，使用尾插法将数据 {1,2,3,4} 用单链表的形式进行存储，其存储过程如下

提示：图中所示的单链表没有设置头结点，如链表中需要设置头结点，则只需在每个链表前添加一个空结点即可。

实现代码

#include

#include

#include

typedef struct Link {

int  elem;

struct Link *next;

}link;

//无头结点链表的尾插法实现函数

link * creatLink(int * arc, int length) {

int i;

//最初状态下，头指针 H 没有任何结点，所以，插入第一个元素，就相当于是创建结点 H

link * H =(link*)malloc(sizeof(link));

H->elem = arc[0];

H->next = NULL;

link * temp=H;

//如果采用尾插法插入超过 1 个元素，则需添加到链表表尾

for (i = 1; i

//创建新结点并对其进行初始化