忧默的小男孩 2021-12-26 14:44 采纳率: 94.4%
浏览 140
已结题

头指针和尾指针的位置在哪里?

如果一个单循环链表带头结点,那么他的链表头是头结点还是第二个有数据的元素?
头指针和尾指针的位置在哪里?(下面是我自己的理解)
头指针和尾指针只是在电脑中定义了,电脑在头指针和尾指针中保存了表头指针和表尾指针的位置,但在单循环链表中并没有头指针和尾指针,只有表头指针和表尾指针(既链表的第一个元素和最后一个元素的位置)对吗?

  • 写回答

1条回答 默认 最新

  • orange4reg 2021-12-26 18:32
    关注

    没弄清楚你的意思。首先指针就是内存地址,表示某个东西在内存中的位置。因为申请的内存它的内存地址是变化的、不确定的,所以需要用一个变量来存储它,这个变量叫做指针(其实就是数字,当然计算机都是数字),当然变量也是占用内存的,不过在写程序的时候变量是有名称的,我们直接操作变量名即可,实际编译之后就是操作变量的内存地址(这个编译器来完成,我们可以不管),因此一般变量的指针不需要记录。链表的头指针只是记录了链表中第一个节点的内存地址,然后第一个节点的next指针记录了第二个节点的内存地址,如此类推。有头节点的链表,那只是第一个节点空着不存数据而已,实际上没有太多区别。

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

报告相同问题?

问题事件

  • 系统已结题 1月3日
  • 已采纳回答 12月26日
  • 创建了问题 12月26日

悬赏问题

  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥20 测距传感器数据手册i2c