C语言-链表的创建头插法和尾插法（有无头节点）

本文主要是介绍C语言-链表的创建头插法和尾插法（有无头节点），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

- 结构声明
- 1 头插法（有头节点）
- 2 头插法（无头节点）
- 3 尾插法（有头节点）
- 4 尾插法（无头节点）

结构声明

typedef int ElementType;typedef struct Node {ElementType data;struct Node *Next;
} *List;

1 头插法（有头节点）

/* 建立链表 - 头插法 - 有头节点 +------+	     +------+	 +------+	 +------+| head |   =>    |node_1| -> |node_2| -> |node_3| -> NULL+------+	     +------+	 +------+	 +------+\			  /+------+|   p  |+------+*/
List HeadCreate(void)
{ElementType x; // 保存 Node 中的 data 数据List p; // 临时指针，用于保存声明的节点List head; // 整个链表的头结点;head = (List)malloc(sizeof(struct Node));head->Next = NULL;head->data = 0; // 头节点的 data 域用于保存链表的长度scanf("%d", &x);while (x != -1) { // 当 x 等于 -1 的时候，停止创建链表p = (List)malloc(sizeof(struct Node));p->data = x;p->Next = head->Next;head->Next = p;head->data++; // 链表的长度加 1scanf("%d", &x); // 读取下一个节点的数据}return head;
}

2 头插法（无头节点）

/*建立链表 - 头插法 - 没有头节点+------+	  +------+	   +------+	   +------+| head | -> |node_1| ->  |node_2| -> |node_3| -> NULL^  	  +------+	  +------+	   +------+	   +------+|+------+|  p   |+------+*/
List HeadCreate(void)
{ElementType x; // 保存 Node 中的 data 数据List p;List head;head = NULL;scanf("%d", &x);while (x != -1) {p = (List)malloc(sizeof(struct Node));p->data = x;if (head == NULL) {	// 若第一次创建节点，则将该点设置为头节点head = p;p->Next = NULL;} else { // 若不是第一次创建节点，则直接将新节点接到链表头p->Next = head;head = p;}scanf("%d", &x);}return head;
}

3 尾插法（有头节点）

/* 创建链表 - 尾插法 - 有头节点+------+	+------+	+------+| head | -> |node_1| -> |node_2|   ____+------+	+------+	+------+	  |v+------+ 	  +------+| rear |  ->  |   p  |+------+	  +------+*/
List TailCreate(void)
{ElementType x; // 保存 Node 中的 data 数据List p;List head; // 头结点List rear; // 因为尾插法需要在尾部插入，所以要有个指针来保存尾的位置head = (List)malloc(sizeof(struct Node));head->Next = NULL;rear = head; // 链表为空，头和尾指向同一个位置scanf("%d", &x);while (x != -1) {p = (List)malloc(sizeof(struct Node));p->data = x;rear->Next = p;rear = p;}rear->Next = NULL; // 链表建立结束后将最后一个节点指向 NULLreturn head;
}

4 尾插法（无头节点）

/* 创建链表 - 尾插法 - 没有头节点 +------+	+------+	+------+|node_1| -> |node_2| -> |node_3| 	____+------+	+------+	+------+	   |v+------+	+------+| rear | ->	|   p  |+------+	+------+*/
List TailCreate(void)
{ElementType  x;List p;List head;List rear;head = NULL;rear = NULL;scanf(%d, &x);while (x != -1) {p = (List)malloc(sizeof(struct Node));p->data = x;if (head == NULL) { // 创建链表的第一个节点head = p;rear = p;p->Next = NULL;} else {rear->Next = p;rear = p;}scanf("%d", &x);}rear->Next = NULL; // 链表建立结束后将最后一个节点指向 NULL（尾插法中不要遗漏）return head;
}