o(*≧▽≦)o 2021-12-22 21:41 采纳率: 100%
浏览 8
已结题

关于C语言链表的头链问题

就是这个函数

img


我想弄清楚它是在哪一步给pHead->next赋值的。编了一个类似的程序发现在执行else ptail->next=pNew;时pHead->next发生了改变，为什么？

img


以及图1//设置新的尾节点那一句，为什么要这样做？

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-12-22 21:44
    关注

    就是这个pTail啊
    pTail只是个节点指针命名方式而已，你不用在意这里叫Tail还是Head
    由于代码采用尾插法，所以必须定义一个节点指针，始终指向当前链表的尾节点，这里就是 pTail
    初始的pTail和pHead都指向第一次分配的pNew指针，然后pHead保持不变，通过pTail->next一直在修改尾节点的next指向下一个新建的pNew节点，再将pTail指向pNew

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题？

  • c语言链表：从入门到精通
    2025-09-03 20:27
    云志589的博客 本文比较了数组和链表的特性，重点介绍了链表的实现方式。数组作为连续存储结构访问简单但增删困难，链表则通过非连续的节点实现灵活存储。文章详细讲解了静态单向/双向无头链表和动态单向无头链表的实现方法，包括...
  • 链表在C语言中的应用,C语言-链表及其相关应用
    2021-05-21 17:19
    weixin_39612877的博客 C语言系列一.链表定义1).引1.什么是链表2.为什么要引入链表3.链表有什么用4.单向表(带头)优点2).链表涉及的基本概念1.头指针2.头节点；3.链表存在：4.链表空：5.链表尾：6.带头节点链表，无头节点链表7.单链表， 双...
  • （C语言）链表详解 附带代码演示（通俗易懂）
    2021-03-23 19:30
    清烟风雨的博客 数组和链表都可以存放数据，数组的格式如下 int a[3] = {1,2,3}; a[3] data a[0] 1 a[1] 2 a[2] 3 然而对于数组来说，删除数组中指定为位置的元素，查找数组中指定位置的元素，插入一个元素显得复杂...
  • C语言单链表
    2024-09-04 07:50
    Bruce_Li_Q的博客 打印首先，创建一个结构体类型的指针，赋值为NULL（表示为空链表），在插入几个数据之后打印。我们直接传递的是这个变量，这个变量里面存的是地址，由于我们不需要修改实参的数据，所以可以直接使用变量访问。
  • 数据结构之链表 C语言版
    2021-08-28 19:06
    Cukor丘克的博客 文章目录数据结构链表：单链表C语言版头文件链表的组成结构链表的结构体形式表头：节点：为什么调用函数后，链表不死亡？打印链表中的数据：释放链表数据：获取链表大小：判断链表是否为空：获取链表的尾节点:表头法...
  • c++、c语言无头链表之间的区别(面向对象的编程方式)
    2021-11-20 02:27
    qiuqiuyaq的博客 ps:关于如何具体实现有头链表可以看看这个专栏:c语言-----数据结构之链表(一)_考拉爱睡觉鸭~的博客-CSDN博客 #include <stdio.h> struct Node //创建节点 { int data; //数据 struct Node* next; //指针 }...
  • C语言之单链表初始化
    2020-04-26 23:04
    凤姐的哥哥的博客 目前这个系列的文章目录： 单链表及各项操作介绍 本文：单链表初始化 单链表打印（遍历），查询，定位，插入，删除，链表长度 单链表反转，排序 通过结构体定义节点 单链表的基本组成单位是节点，所以在编程当中...
  • DAY12-链表
    2025-08-27 20:40
    漫夜855的博客 重点展示了四种链表实现：静态单向无头链表、静态双向无头链表、动态单向无头链表（含头插法和尾插法实现）以及动态双向有头链表。每种实现都配有代码示例和结构设计说明，特别对动态链表的节点插入操作进行了详细...
  • 12-C语言单向链表
    2024-12-22 20:43
    ltwoxc的博客 链表节点类型定义和结构体一样，只不过分为了数据域和指针域，指针域是一个结构体指针成员。代码演示// 定义数据域int num;// 定义指针域}STU;
  • 笔试题之单向链表的三种删除方式
    2023-09-03 19:38
    少年维克多的博客 这样就删除了链表的最后一个结点；指定结点在链表中的位置，然后。，遍历单向链表，找到。
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 12月30日
  • 已采纳回答 12月22日
  • 创建了问题 12月22日