链表必学算法（二）：尾插法

最新推荐文章于 2025-04-09 15:38:36 发布

AuthurLEE

最新推荐文章于 2025-04-09 15:38:36 发布

阅读量1.6k

点赞数

分类专栏：算法文章标签：链表算法单链表数据结构

本文链接：https://blog.youkuaiyun.com/AuthurWhywat/article/details/105994607

版权

算法专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了链表中的尾插法操作，详细解释了如何在单链表的末尾添加节点，以及该操作在数据结构和算法中的应用。通过实例分析，帮助读者掌握这一基本的链表操作技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


/*单链表的结点插入：尾插法*/

/*
* SCs in different cases
* author: Whywait
*/

typedef struct node {
	Elemtype data;
	struct node* next;
} Lnode;

Lnode* insert_in_end1(Linklist& L, Lnode* tail, Lnode* p) {
	// if know the end node, the pointer to the end node is tail
	// return the head node
	tail->next = p;
	return L;
}

Lnode* insert_in_end2(Linklist& L, Lnode* p) {
	// if don't know the end node
	// return the head node
	Lnode* tail = L;
	while (tail->next)
		tail = tail->next;
	tail->next = p;
	return L;
}

void insert_in_end3(Linklist& L, Lnode* tail, Lnode* p) {
	// if know the end node, the pointer to the end node is tail
	tail->next = p;
}

void insert_in_end3(Linklist& L, Lnode* p) {
	// if don't know the end node
	Lnode* tail = L;
	while (tail->next)
		tail = tail->next;
	tail->next = p;
}