单链表的头插和尾插详解

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//方便牢记易忘点：头插法在函数里开头定义L->next=NULL, 尾插法在函数结尾定义指针P->next=NULL
typedef int EleType;

typedef struct LNode {//单链表节点类型
	EleType data;//数据域
	struct LNode* next;//结构体指针
}LNode,*LinkList;
//头插法新建链表(形成的链表与输入顺序是相反的)
LinkList CreatList1(LinkList& L)//list_head_Insert
{
	LNode* q; int x;
	L = (LNode*)malloc(sizeof(LNode));//给带头节点的链表申请空间
	L->next = NULL;//L->data里面没放东西
	scanf("%d", &x);
	// 1 23 5 6 9999(设置一个结束元素，使读取停止)
	while (x != 9999) {//插入并读取新元素不停循环
		q = (LNode*)malloc(sizeof(LNode));//申请一个新空间给q
		q->data = x;//把读取到的值，给新空间中的data成员
		q->next = L->next;//让新节点的指向原有的头部节点（即链表的第一个元素）所指向的下一个节点
		L->next = q;//让头节点指向新节点，这样就完成了  头节点->插入的新节点->头节点曾经指向的下一个节点   ，实现了新元素的插入，因为头节点为NULL，所以插入的这个元素就是整个链表的第一个元素
		scanf("%d", &x);//输入下一个值进入循环，若上一个输入1,则该值(23)插入进去后，链表组成变为 头节点->23->1
	}
	//此时尾节点是NULL
	return L;
}
//尾插法新建链表
LinkList CreatList2(LinkList& L) {
	int x;
	LinkList q;
	L= (LNode*)malloc(sizeof(LNode));//此时链表为空，L既是头节点也是尾节点
	LinkList p = L;//这一步必须在给L申请空间之后，不然p是野指针
	scanf("%d", &x);

	while (x != 9999) {
		q = (LNode*)malloc(sizeof(LNode));
		q->data = x;
	    p->next = q;//让尾部节点指向新节点
		p= q;//p指向新节点，p此时存放的加入进来的节点，循环到上一步时P->next指向下一个新节点
		scanf("%d", &x);
	}
	    p->next = NULL;
	
	
	return L;//最终形成一个头节点 ，尾节点都是NULL的链表
}


//链表打印
void ListPrint(LinkList L) {
	L = L->next;//形参未使用引用，不会对主函数中L的值造成影响，跳过空的头节点，以免无法进入循环
	while (L != NULL) {
		printf("%-3d", L->data);//打印当前节点数据
		L = L->next;//指向下一个节点
	}printf("\n");


}
int main() {
	LinkList L;//链表头，是结构体指针类型
	LinkList search;//用来存储拿到的某一个节点
	CreatList1(L);//头插法新建链表
	//CreatList2(L);//尾插法新建链表
	ListPrint(L);
	free(L);
	
	return 0;
}