C语言——链表的插入(头、尾、有序插入)

1、头部插入

//在链表的头部之前 插入
STU* insert_link(STU *head, STU tmp)
{
    
    
	
	//1、从堆区申请一个待插入的节点空间
	STU *pi = (STU *)calloc(1,sizeof(STU));
	if(pi == NULL)
	{
    
    
		perror("calloc");
		return head;
	}

	//2、将tmp的值 赋值 给*pi
	*pi = tmp;
	pi->next = NULL;//注意

	//3、将pi插入到链表中
	if(head == NULL)//链表不存在
	{
    
    
		head = pi;
		//return head;
	}
	else//链表存在（头部之前插入）
	{
    
    
		//1、让pi 指向就的头
		pi->next = head;

		//2、head指向新的头节点
		head = pi;

		//return head;
	}

	return head;
}

2、尾部插入

//链表的尾部插入
STU* insert_link(STU *head, STU tmp)
{
    
    
	//1、申请待插入的节点
	STU *pi = (STU *)calloc(1,sizeof(STU));
	if(pi == NULL)
	{
    
    
		perror(calloc);
		return head;
	}

	//2、将tmp的数据 赋值到 *pi
	*pi = tmp;
	pi->next = NULL;

	//3、将节点插入到链表的尾部
	if(head == NULL)//链表不存在
	{
    
    
		head = pi;
		return head;
	}
	else//链表存在
	{
    
    
		//a、寻找链表的尾节点
		STU *pb = head;
		while(pb->next != NULL)//如果不是尾节点
			pb = pb->next;//pb就指向下一个节点

		//b、用尾结点 pb 链接上 插入的节点pi
		pb->next = pi;
		return head;
	}

	return head;
}

3、有序插入(从小->大)：

//链表的有序插入 以num的顺序为准（小--->大）
STU* insert_link(STU *head, STU tmp)
{
    
    
	//1、给待插入的节点pi 申请 堆区空间
	STU *pi = (STU *)calloc(1,sizeof(STU));
	if(pi == NULL)
	{
    
    
		perror("calloc");
		return head;
	}

	//2、将tmp的内容 赋值给 *pi
	*pi = tmp;
	pi->next = NULL;

	//3、链表节点pi的插入
	if(head == NULL)//链表不存在
	{
    
    
		head = pi;
		return head;
	}
	else//存在
	{
    
    
		//a、寻找插入点
		STU *pb = head, *pf = head;
		while(pb->num < pi->num && pb->next != NULL)
		{
    
    
			pf = pb;
			pb = pb->next;
		}

		//b、插入点的判断
		if(pb->num >= pi->num)//头部 中部插入
		{
    
    
			if(pb == head)//头部之前插入
			{
    
    
				pi->next = head;
				head = pi;
				return head;
			}
			else//中部插入
			{
    
    
				pf->next = pi;
				pi->next = pb;
				return head;
			}
		}
		else//尾部插入
		{
    
    
			pb->next = pi;
			return head;
		}
	}
	return head;
}