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语言链表的头链问题 c语言 有问必答
    2021-12-22 21:41
    回答 1 已采纳 就是这个pTail啊pTail只是个节点指针命名方式而已，你不用在意这里叫Tail还是Head由于代码采用尾插法，所以必须定义一个节点指针，始终指向当前链表的尾节点，这里就是 pTail初始的pTai
  • 关于C语言链表的问题 c语言 有问必答 链表
    2021-12-15 17:56
    回答 4 已采纳 （1）p1=malloc(len);这么写不对啊，而且 len是宏定义中定义的，宏定义会预编译，预编译的时候根本不知道stu结构体是什么东西，得出的大小不一定正确。（2）if(i=0)这里，漏写了一个
  • 一个关于C语言链表的问题 c语言 链表
    2023-04-23 02:49
    回答 3 已采纳 供参考： #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype
  • 链表在C语言中的应用,C语言-链表及其相关应用
    2021-05-21 17:19
    weixin_39612877的博客 C语言系列一.链表定义1).引1.什么是链表2.为什么要引入链表3.链表有什么用4.单向表(带头)优点2).链表涉及的基本概念1.头指针2.头节点；3.链表存在：4.链表空：5.链表尾：6.带头节点链表，无头节点链表7.单链表， 双...
  • 一道关于c语言链表的问题 c语言
    2022-11-09 13:04
    回答 1 已采纳 修改如下，供参考: #include <stdio.h> #include <malloc.h> #define LEN sizeof(struct list) struct
  • 一道关于c语言链表的问题求解 c语言
    2022-11-13 22:20
    回答 1 已采纳 填空如下，供参考： #include <stdio.h> #include <stdlib.h> typedef struct student { int num;
  • C语言链表插入的问题 c语言 开发语言 链表
    2022-12-20 18:23
    回答 2 已采纳 是s1->next=n我傻了
  • （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语言链表中指针变量赋值问题 c语言
    2022-09-07 08:52
    回答 3 已采纳 head的类型是NODE *，然后强制转换成void *，并赋值给c，TC结构体的第一个元素类型也是NODE *，这个元素是能对上的，其本质就是让c指向了tr的head所指向的内存，并把这块内存强制的
  • c语言链表问题（链表的建立插入） c语言 链表
    2022-01-14 20:53
    回答 1 已采纳 错误在output函数，有两个错误1.这里建立的链表有附加头结点，这个节点也被输出了，而头结点里面是没有存值的，所以输出是0 0。s定义应改为pnode*s=head->next;2.最后一个节
  • 关于c语言链表冒泡排序互换的问题 c语言
    2022-05-08 19:32
    回答 3 已采纳 刚开始定义的 第一指针和第二指针是不是相等了，都等于头结点head了，试试第一张图片第三行改为 struct node *secondnode = head->next;
  • 数据结构之链表 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
    凤姐的哥哥的博客 目前这个系列的文章目录： 单链表及各项操作介绍 本文：单链表初始化 单链表打印（遍历），查询，定位，插入，删除，链表长度 单链表反转，排序 通过结构体定义节点 单链表的基本组成单位是节点，所以在编程当中...
  • 关于单向链表
    2022-05-23 11:49
    学到牛牛的博客 1、单链表 单链表是一种链式存取的数据结构，用一组地址任意的储存单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个节点的构成：元素（数据元素的映像）+指针（指示后继元素存储...3、有头链表 有
  • 没有解决我的问题, 去提问

问题事件

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

悬赏问题

  • ¥15 Python中的request，如何使用ssr节点，通过代理requests网页。本人在泰国，需要用大陆ip才能玩网页游戏，合法合规。
  • ¥100 为什么这个恒流源电路不能恒流？
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题
  • ¥15 lna设计 源简并电感型共源放大器