2. 计算机
  3. 设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

admin2009-01-19  19
问题 设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。
选项 A、p^.next:=head^.next; head^.next:=p
B、p^.next:=head^.next; head:=p
C、p^.next:=head; head:=p
D、head^.next:=head; p:=head
答案1
解析 注意本链表是带表头附加结点的，因此表头结点的指针head^.next将指针为p的结点插入表头，即将原表头结点指针head^.next赋值给p所指向结点的链域p^.next，然后把p赋值给表头附加结点的链域head^.next。也就是两步撮作：p^.next:=head^.next;head^.next:=p。答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/d8cZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)