单向链表之创建，插入，输出（下）

---

你的点赞评论就是对博主最大的鼓励
当然喜欢的小伙伴可以：点赞+关注+评论+收藏（一键四连）哦~

---

🍊自我介绍

  Hello,大家好，我是小珑也要变强（也是小珑），我是易编程·终身成长社群的一名“创始团队·嘉宾” 和“内容共创官” ,现在我来为大家介绍一下有关物联网-嵌入式方面的内容。

---

  承接上一篇文章，我们接下来要完成单向链表之创建，插入，输出的后一阶段讲述：

🍊插入（下）

尾插法

概述：就是在链表的尾部插入新的结点。
特点：输出顺序和插入顺序一样。
思路：定义一个指针p，让它向后遍历，找到尾结点，然后在尾结点后面插入新的结点。

具体代码演示：

void insert_order_linklist(linklist_t *head,datatype_t data)
{
	//为结点在堆区申请空间
	linklist_t *temp = (linklist_t *)malloc(sizeof(linknode_t));
	if(NULL == temp)
	{
		printf("malloc is fail!\n");
		return ;
	}
	
 	//插入数据
 	temp->data = data;

	//找到尾结点
	linknode_t *p = head;
	while(p->next != NULL)
	{
		p = p->next;
	}
	
	//连接结点
	temp->next = p->next;
	p->next = temp;
	
	return ;
}

有序插入：按照指定顺序插入

  思路：

1、当链表没有遍历到尾部的时候（定义一个p指针依次往后遍历）
2、拿要插入的数据与链表中合适的位置的数据进行比较
3、找到合适的位置，插入数据。

合适的位置：

链表数据和插入数据比较
插入的数据 > 链表数据，那么就和链表后一个元素比较，直到找到链表数据 >= 插入数据 的位置。在链表数据前插入数据。若为空在最后一个元素后插入

void insert_tail_linklist(linklist_t *head,datatype_t data)
{
	//为结点在堆区申请空间
	linklist_t *temp = (linklist_t *)malloc(sizeof(linknode_t));
	if(NULL == temp)
	{
		printf("malloc is fail!\n");
		return ;
	}
	
 	//插入数据
 	temp->data = data;

	linknode_t *p = head;

	//指针p向后遍历
	while(p->next != NULL && data > p->next->data)
	{
		p = p->next;
	}
	
	//在p结点后插入temp结点
	temp->next = p->next;
	p->next = temp;
	
	return ;
}