叙述以下概念的区别：头指针变量、头指针、头结点、首结点，并说明头指针变量和头结点的作用。

admin2014-12-25 68

问题叙述以下概念的区别：头指针变量、头指针、头结点、首结点，并说明头指针变量和头结点的作用。

选项

答案头指针变量：指该交量的值是指向单链表的第一个结点的指针。因此，它是用于存放头指针的变量。头指针：指向单链表的第一个结点的指针。头结点：链表的首结点之前附设的一个结点，称为头结点。首结点：指用于存储线性表中第一个数据元素的结点。头指针变量的作用：对单链表中任一结点的访问必须首先根据头指针变量中存放的头指针找到第一个结点，再按各结点链域存放的指针顺序依次往下找，直到找到(或找不到)。头指针变量具有标识单链表的作用，故用头指针变量来命名单链表。头结点的作用：该结点的数据域中不存储数据元素，其作用是为了对链表进行操作时，将对第一个结点的处理和对其他结点的处理统一起来。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/0iVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

叙述以下概念的区别：头指针变量、头指针、头结点、首结点，并说明头指针变量和头结点的作用。

数据结构导论

理工类

单位阶跃响应与稳态值之差进入________范围所需的时间称为调整时间。

在时域中用线性常微分方程描述系统的动态特性；在复数域或频域中，用________来描述系统的动态特性。

IPv6地址包括________、组播地址和任播地址。

网络操作系统一般可以分为______和通用型两类。

______是指在终端或者网络中间结点，计算机设备每秒向网络中发送多少比特数据，其反映的主要是网络设备的性能。

软件测试的目的是尽量发现________中的错误。

将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。

用四位二进制加法计数器74LS161设计组成一个七进制计数器，74LS161的逻辑符号及功能表如题36图和题36表所示。要求：(1)用反馈复位法设计组成电路；(2)确定反馈状态；(3)画出循环状态转换图。

设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

设计一个用链表表示的直接选择排序算法。

焊接接头的四种基本形式不包括()接头。

与腰痛最有关的肌肉是

男性，52岁，发现右侧腹股沟区包块10年，站立时明显，平卧后消失，有时可降入阴囊，可还纳。查：右侧腹股沟区肿块，约8cm×6cm大小，可还纳，外环容3指，压迫内环后肿块不再出现。该患者最容易出现的并发症是

成年人脊柱强直固定，多见于

A伤食B湿热C风寒D伤阴E伤阳泄泻而舌苔厚腻为

库存现金和银行存款同属于货币资金，因此清查方法相同。()

挂失止付是票据丧失后票据权利补救的必经程序，失票人只有对丧失的票据办理挂失止付后，方可向人民法院申请公示催告。()

2014年甲、乙拟投资设立某小型微利企业，预计2015年应纳税所得额为10万元，注册会计师对其建议可以将企业分立为甲、乙两个企业，预计分立后甲、乙的2015年应纳税所得额分别为6万元和4万元。这属于()税收筹划方法的运用。

树枝：柴火