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

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

🍊自我介绍

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

🍊创建

  创建一个空的链表

具体代码：

//创建空的链表，为头结点在堆区分配空间
linklist_t *creat_empty_linklist()
{
	linklist_t *head = NULL;

	head = (linklist_t *) malloc(sizeof(linknode_t));

	if(NULL == head)
	{
		printf("malloc is fail!\n");
		return NULL;
	}

	memset(head,0,sizeof(linklist_t));
	//head->next = NULL;
	//head->data = 0;
	return head;
}

🍊插入

  头插法：每次都在head后插入temp结点。
思路：
  首先给需要插入的数据分配空间：linklist_t *head = malloc(sizeof(linklist_t));
  然后再给其赋值temp->data = 数据 ；然后进行插入插入顺序不能改变必须是(俗称：先拉右手再拉左手)：

temp->next = head->next
head->next = temp

头插法的特点：插入的顺序与输出的顺序是相反的。（如果你头插法依次插入两个数80和90，那么输入链表的结果就是依次输出90，80）

具体代码演示：

//头插法：每次都在头结点后插入数据
//特点：插入的顺序和输出的顺序是相反的

void insert_head_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;

	//连接结点
	temp->next = head->next;
	head->next = temp;
	return ;
}

🍊输出

  思路：

  我们可以先定义一个指针变量q,让它先指向头结点，那么第一个数据就是p->next->data,输出一个数据之后，让p往后移动一个位置及：p = p->next;以此输出，直到p->next = NULL后终止。

具体代码演示：

//输出链表的内容
void print_data_linklist(linknode_t *head)
{
	linklist_t *p = head;
	while(p->next != NULL)
	{
		printf("%d ",p->next->data);
		p = p->next;
	}
	return ;
}