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

admin2009-01-19  28

问题 设有指针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
0

随机试题
最新回复(0)