`
cheng330301560
  • 浏览: 175032 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

数据结构中的头结点、头指针、开始结点有什么区别

阅读更多

开始结点是指链表中的第一个结点,它没有直接前驱

头指针是指指向开始结点的指针(没有头结点的情况下)。一个单链表可以由其头指针唯一确定,一般用其头指针来命名单链表

头结点是在链表的开始结点之前附加的一个结点。有了头结点之后头指针指向头结点,不论链表是否为空,头指针总是非空,而且头结点的设置使得对链表的第一个位置上的操作与在表中其它位置上的操作一致

 

分享到:
评论

相关推荐

    数据结构算法习题答案带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针).docx

    数据结构算法习题答案带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针).docx

    数据结构中关于带有表头结点的有序单链表

    合并思想是:程序需要3个指针:pa、pb、pc,其中pa,pb分别指向La表与Lb表中当前待比较插入的结点,pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素,比较当前元素的值,将较小者链接到*pc之后,如此重复...

    数据结构-填空题.doc

    要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循 环链表,若结点的指针域为next,头指针为head,尾指针为p,,则可执行head=head- > next; p->next=head。 5.在双向链表中,每个结点...

    数据结构算法 习题 答案 带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针).pdf

    数据结构算法 习题 答案 带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针).pdf

    数据结构算法-习题-答案-带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点注意不设头指针.docx

    数据结构算法-习题-答案-带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点注意不设头指针.docx

    《数据结构》实验

    (头结点可以另辟空间) 3、有一双链表,每个结点中除有prior、data和next域外,还有一访问频度域freq,在链表被启用前,其值均初始化为零。每当在链表上进行一次LOCATE(L,x)运算,元素值为x的结点中freq域的值增1,...

    带头结点的双向循环链表数据结构

    给定数据元素x,如果表中有该元素,则返回x第一次出现的索引,若x 不存在,则返回-1. 删除给定索引的数据元素。 给定索引index ,数据元素x,将x插入到index的位置。 C++:设计一个结构体struct chainNode,再设计一...

    数据结构试题及答案 各个地区

    2. 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表,在下列哪...

    2012年1月自考数据结构试题真题1

    自考数据结构

    数据结构实验——单链表

    [实现提示]链式存储结构不是随机存储结构,即不能直接取到单链表中某个结点,而要从单链表的头结点开始一个一个地计数寻找。 2、求表长以及有序单链表的合并算法的实现 [问题描述] 假设有两个按元素值递减次序排列的...

    数据结构-链表.ppt

    数据结构-链表.ppt 头指针、头结点、开始结点的区别、并说明头指针和头结点的作用

    C语言数据结构 单链表的删除算法

    1、利用尾插法创建一个类型为字符型的带头结点的单链表。 2、删除上述单链表中指定位置的元素。 3、要求:屏幕上分别显示删除前、后的单链表中元素列表;从键盘输入指定的删除位置。

    软件工程之专题九:数据结构知识

    它的特点就是表中最后一个结点的指针域指向头结点,整个链表形成一个环。因此,从表中任意一个结点出发都可以找到表中的其他结点。 循环链表和单向链表基本一致,差别仅在于算法中循环的条件不是结点的指针是否为空...

    计算机数据结构附带答案

    计算机数据结构附带答案 1.假设有一个带表头结点的链表,表头指针为head,每个结点含三个域:data, next和prior。其中data为整型数域,next和prior均为指针域。现在所有结点已经由next域连接起来,试编一个算法,...

    复习(数据结构).doc

    1. 逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中,这种存储结构是( )。 A.顺序存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构 2. 线性表的插入算法在顺序存储结构和链式存储结构下的时间...

    数据结构 树和二叉树ppt教程

    //顺序栈中的元素为指向二叉树结点的指针 typedef BiTree QElemType; //循环队列中的元素为指向二叉树结点的指针 #include "循环队列头文件.h" #include "顺序栈头文件.h" //含自定义顺序栈操作函数

    《数据结构 1800题》

    14.以下数据结构中,(A )是非线性数据结构【中山大学 1999 一、4】 A.树 B.字符串 C.队 D.栈 15. 下列数据中,(C )是非线性数据结构。【北京理工大学 2001 六、1(2分)】 A.栈 B. 队列 C. 完全二叉树 ...

    数据结构练习题

    《数据结构》试题库中的习题 一 填空 1 线性表的顺序存储是用一组 连续的空间单元实现数据元素的存储 2 线性表的链式存储是用 语句实现空间单元动态分配 3 头结点地址指针为L的循环单链表 空表的判别标志是 4 ...

    [详细完整版]数据结构2.doc

    2.1 描述以下三个概念的区别:头指针、头结点、首元结点。 2.2 线性表的顺序存储结构具有三个弱点:其一,在作插入或删除操作时,需移动大量元素 ;其二,由于难以估计,必须预先分配较大的空间,往往使存储空间不能...

    数据结构作业.docx

    数据结构作业全文共2页,当前为第1页。数据结构作业全文共2页,当前为第1页。第二章 线性表 数据结构作业全文共2页,当前为第1页。 数据结构作业全文共2页,当前为第1页。 六 算法设计题 写一个对单循环链表进行遍历...

Global site tag (gtag.js) - Google Analytics