这是一个先进先出的链表代码，但是这其中让我不理解的是为什么需要在初始时将尾指针tail指向表头head，然后还在每次链接新节点到尾指针之后再一次将尾指针指向新节点，这样做的意义是什么？为什么要加上“tail=p”这行代码。
这是一个先进先出的链表代码，但是这其中让我不理解的是为什么需要在初始时将尾指针tail指向表头head，然后还在每次链接新节点到尾指针之后再一次将尾指针指向新节点
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
3条回答
关注链表的种类有很多，你描述的应该是循环链表。“先进先出”是队列的性质，所以更准确点说，其实是循环队列
评论 打赏解决 1无用举报 分享
- 2020-12-16 20:16队列是一种先进先出（FIFO）的数据结构，其中元素的添加（入队）和删除（出队）分别在两端进行。在链表的基础上构建队列可以提供灵活的内存管理，特别是对于动态变化的元素数量。 首先，我们需要了解链表的基本概念...
- 2025-02-22 19:35爱吃柠檬呀的博客 想必在使用C语言实现单链表的过程中，对头插、头删、尾插、尾删操作为什么要使用二级指针搞的稀里糊涂的，那么下面我来详细解读一下。
- 2025-06-18 22:08djarmy的博客 摘要：本文记录了链表操作的学习过程，重点解析了创建链表和尾插法的实现逻辑。通过代码示例详细说明了head...文末用图示形象展示了head、tail、currentNode三个指针在链表中的位置关系，帮助理解链表的基本操作原理。
- 2023-11-22 19:24修修修也的博客 本文通过对单链表结构的分析,以及大量逻辑图示,物理图示详细解析...为什么同样是链表的函数,有的要用二级指针而有的只要用一级指针?为什么同样是链表,有的链表中使用了二级指针?而有的函数却只需要使用一级指针?等问题.
- 2025-11-16 06:26除了删除节点，有时还需要将节点从一个链表中移动到另一个链表，这可以通过`list_move()`或`list_move_tail()`函数实现。 内核链表提供了检查功能，允许检查链表是否为空或节点是否存在于链表中。`list_empty()`...
- 2021-10-23 21:59福福福禄寿的博客 带头结点的循环链表表示队列, 并且只设一个指针指向队尾元素结点， 试编写相应的队列初始化,入队列和出队列的算法。 算法分析 本题是链队基本操作的扩展，知道尾指针后，要实现元素入队，则直接用链表的插入操作...
- 2024-11-09 09:58千千道的博客 链表是一种动态的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针，链表的起点为头节点，尾节点的指针域为NULL。链表的特点是可以动态地增长和缩小，不需要预先知道数据的数量。...
- 2019-05-25 17:3321世纪成精的二哈的博客 循环链表循环链表基本概念循环链表实现基本数据结构初始化操作添加元素表尾添加元素表头添加元素获得元素查找元素插入元素删除元素测试用例 循环链表基本概念 循环链表是在单链表基础上将队尾的指针指向表头,循环...
- 2024-11-28 21:17不要你离开的博客 单链表-双指针-链表基本操作
- 2022-10-24 20:33张彦峰ZYF的博客 了解链表结构，并在单链表或双链表中实现遍历、插入和删除以及分析在单链表或双链表中的各种操作的复杂度，同时附上相关面试考点的基本分类试题库（反转链表、链表中环的检测、链表中环的入口点、删除链表中倒数第K...
- 没有解决我的问题, 去提问
问题事件
创建了问题
9月27日