链表中为什么需要头指针？

如题所述

举报该问题

第1个回答 2012-07-06

因为头指针是指向下一个head->next的指针，只有先清空了头指针才能正确指向下一个指针，才能把链表链接起来。

第2个回答 2011-05-08

头指针的作用是指向链表的第一个节点，

第3个回答 2011-05-05

但链表必须要头指针，如果没有头指针，那么链表在那里呢？本回答被提问者采纳

第4个回答 2011-05-05

链表需要一个首地址吧，要不然不知道从哪里开始的呢。我也是据我自己的理解想的

相似回答

c语言中,头指针,表头指针,头结点,第一结点分别是什么???举个例子,谢谢...答：头指针是以确定线性表中第一个元素对应的存储位置，一般用于处理数组，链表，队列等数据结构。单链表可以用头指针的名字来命名。单链表中头指针指向头节点。头指针指向上述数据结构的起始数据的指针，如指向数组首地址的指针，指向链表表头节点的指针。头指针也就是表头指针在单链表的第一个结点之前附设一...

关于数据结构中链表头指针的一个问题答：因为数据结构是数据对象+关系 所以它必须在每个节点中包含数据元素（数据域）和它的关系（即指针域）链表中的第一个元素就是它的第一个节点。为了方便链表的操作，这里引入了头结点和头指针所谓头结点就是在第一个节点前的节点，它不存放数据，仅仅存放第一个节点的地址。而头指针就是指向第一个节点...

描述以下三个概念的区别:头指针、头结点、首结点,并说明在单链表...答：一、主体不同 1、头指针：以确定线性表中第一个元素对应的存储位置。2、头结点：数据结构中，在单链表的第一个结点之前附设一个结点，没有直接前驱。二、特点不同 1、头指针：整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。2、头结点：数据...

链表为不能没有头指针head,原因是什么呢?答：因为链表的头指针head 它所存储的是下一个节点的地址，没有他你根本找不到下一个节点在哪儿，都是环环相扣的，节点有两部分内容，一部分用以存放数据，一部分用以存放下一个节点的地址，所以，head是必须的！

循环单链表的头指针有什么作用?答：循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p->next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。用尾指针rear表示的单循环链表...

什么是头指针?头指针跟头结点有什么区别和联系?答：在线性表的链式存储结构中，头指针指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，故常用头指针冠以链表的名字。头结点是为了操作的统一、方便而设立的，放在第一元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等），有头结点后，对在...

如何理解链表结点的头指针?答：头指针：头指针是指向链表的基地址。如果链表存在头结点则头指针就是指向头结点的地址,反之指向首元结点的地址。2.2 如果要求以最快的速度存取线性表中的数据,则应当采取顺序表,因为顺序表适用于频繁访问,且增删改较小，但增加可移除结点速度慢。而链表则适用于频繁增删改，因答为要移动结点的次数少,...

大家正在搜

链表为什么需要头指针链表的头指针和尾指针关于链表中头指针和头结点的理解链表为什么要有头结点链表头结点和头指针在链表中使用头结点与尾指针设一条单链表的头指针变量为在单链表中头指针的作用是双向链表头指针

c语言，链表为什么要返回头指针，希望解答详细点，谢谢。。。

关于c语言链表创建动态单向链表时为什么需要结构体指针p1和...

为什么在链表的删除或者插入的操作中要用二级指针？

带头结点单链表的为什么需要返回头结点指针的值？

指针处理链表中为什么要 P=head

链表里，头指针头结点的作用

链表中头指针是否是第一个结点？是不是？

为何含链表的C程序中除了头指针外，还要添一个指针？