设在链式存储的线性表中,设结点结构的数据域为 data,指针域为 link ,欲在p结点后插入一个结点q的关键步骤为(
q->link=p->link; p->link=q;
举一反三
- 设单链表中结点的数据域为data,指针域为next,指针p为表中某一结点的地址,请写出在p结点之前插入一个s结点的C语言描述语句。
- 设线性链表中结点的结构为(data,next)。已知指针q所指结点是指针结点p的直接前驱,若在*q与*p之间插入结点*s,则应执行下列( )操作。
- 线性表的链式存储结构的每一个结点用来存放元素的数据信息的部分称为结点的________。 A: 指针域 B: 数据域 C: 结点域 D: 以上答案都不对
- 设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中data为x的结点,指针py指向data为y的新结点 , 若将结点y插入结点x之后,则需要执行以下语句:__ _____; __ _____;
- 线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。
内容
- 0
数据采用链式存储结构时,要求( ) A: 每个结点占用一片连续的存储区域 B: 所有结点占用一片连续的存储区域 C: 结点的最后一个域必须是指针域 D: 每个结点有多少后继结点,就必须设多少个指针域
- 1
用链式结构存储二叉树,每个结点至少有______个指针域
- 2
数据采用链式存储结构时,要求_____________。 A: 每个结点占用一片连续的存储区域 B: 所有结点占用一片连续的存储区域 C: 结点的最后一个数据域是指针类型 D: 每个结点有多少个后继,就设多少个指针域
- 3
在链式存储结构中要求()。 A: 每个结点占用一片连续的存储区域 B: 所有结点占用一片连续的存储区域 C: 结点的最后一个域是指针域 D: 每个结点有多少个后继就设多少个指针
- 4
链式存储结构中,每一个结点都需要附加一个指针域用于记录下一个结点的存储地址。