学海网

《数据结构》典型题分析与解答（共64页）
1．带头结点的单链表head为空的判断条件是（ ）
A)head=NULL B)head-﹥next=NULL
C)head-﹥next=head D)head!=NULL
[分析]带头结点的空单链表如图2.7所示。
所以其判断条件可表示为head-﹥next=NULL。
如果但链表不带头结点，则其判空的条件为head=NULL。
2．单链表中，增加头结点的目的是为了（ ）。
A)方便运算的实现B）用于标识单链表C）使单链表中至少有一个结点D）用于标识起始结点的位置
【分析】对单链表来讲，我们是用头指针来对其进行标识的。头指针可以指向头结点，也可以指向起始结点，所以没有必要用头结点来标识起始结点。而一个单链表允许是空的，不一定非要保证单链表中至少有一个结点，因此B），C）D）答案都是错误的。之所以要引入头结点，目的就是为了方便单链表上运算的实现。［答案］A）。
3．在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入S结点。则执行（ ）操作。
A）s-﹥next=p-﹥next；p-﹥next=s；B）q-﹥next=s；s-﹥next=p；
C）p-﹥next=s-﹥nex；s-﹥next=p；D）p-﹥nex＝s；s-﹥next=q：
［分析]按题意画草图如图2．8所示。在本题中，因为相关的三个结点分别被三个指针所指向，所以图中的操作步骤可以对调。
......