【C】链表_尾部插入

博主： Fivk
发布时间：2021 年 01 月 14 日
1723 次浏览
暂无评论
1789字数
分类： C/C++

# 尾部插入

* 继续上一篇文章的后续

<div class="inner-content" >
<p class="inser-title">【C】链表_静态链表 和 动态链表（头部插入）</p>
<div class="inster-summary text-muted">
简介：定义：链表是一种物理储存上非连续，结构元素的逻辑顺序通过链表中的指针链接次序，实现的一种线性储存结构。特点：...
</div>
</div>
</a>

</div>

</div>

我们修改link里边的insert_link函数，应为这就是插入函数嘛。。直接改

* 寻找尾节点
* 用尾节点pb连接上pi

![示意图](https://blog.fivk.cn/usr/uploads/2021/01/3302677901.jpg)

哎，所以链表这一块真的只有多敲代码了。

原来的函数STU* insert_link(STU *head,STU tmp)修改为

```C
//链表的尾部插入
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;
	}
	else {
		//链表存在
		//a、寻找链表的尾节点
		STU* pb = head;
		while (pb->next != NULL) //如果不是尾节点
			pb = pb->next;       //pb就指向下一个节点
		//b、用尾节点 pb 链接上 插入的节点pi
		pb->next = pb;
	}
	return head;
}
```

* 头部插入和尾部插入打印出来是不一样的。
* 最重要的是第3步，可以对比一下

link.c

```C
#include<stdlib.h>
#include<stdio.h>
#include "link.h"

void stu_help(void);

//链表的尾部插入
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;

void print_link(STU* head)
{
	if (head == NULL)
	{
		//链表不存在
		printf("link not find\n");
		return;
	}
	else {
		//遍历
		STU* pb = head;
		while (pb != NULL)
		{
			printf("%d %s %f\n", pb->num, pb->name, pb->score);
			//pb指向下一个节点
			pb = pb->next;
		}
	}
	return;
}
```

两点半了，我还能肝一篇。。。
</div>

最后修改：2021 年 03 月 14 日

如果觉得我的文章对你有用，请随意赞赏

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

评论 *

私密评论

名称 *

🎲

邮箱 *

地址

【C】链表_尾部插入

Fivk • 2021 年 01 月 14 日

# 尾部插入

* 继续上一篇文章的后续

我们修改link里边的insert_link函数，应为这就是插入函数嘛。。直接改

* 寻找尾节点
* 用尾节点pb连接上pi

![示意图](https://blog.fivk.cn/usr/uploads/2021/01/3302677901.jpg)

哎，所以链表这一块真的只有多敲代码了。

原来的函数STU* insert_link(STU *head,STU tmp)修改为

```C
//链表的尾部插入
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步，可以对比一下

link.c

```C
#include<stdlib.h>
#include<stdio.h>
#include "link.h"

void stu_help(void);

//链表的尾部插入
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;

两点半了，我还能肝一篇。。。
</div>

【C】链表_尾部插入

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

【踩坑日志】SpringBoot项目启动提示This primary key of "id" is primitive !不建议如此请使用包装类 in Class:

【C】极域电子教室学生端解除控制

【开发技巧】@CrossOrigin注解解决跨域问题

【Fivk】文章归档

回忆刚入天柱二中的我

【Java】集合之Map

【探花交友】推荐系统&实战简介

【开发技巧】使用TS定义Interface在其他TS文件或者Vue文件中使用

【基础框架】Spring入门学习（上）

【Java】常用类之Random

【C】链表_尾部插入

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

【C】链表_尾部插入

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款