文章目录
- 🍊自我介绍
- 🍊创建
- 🍊插入
- 🍊输出
你的点赞评论就是对博主最大的鼓励
当然喜欢的小伙伴可以:点赞+关注+评论+收藏(一键四连)哦~
🍊自我介绍
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 ;
}