设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作

Question

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

Answer 1

正确答案：A
解析：注意本链表是带表头附加结点的，因此表头结点的指针head^.next将指针为p的结点插入表头，即将原表头结点指针head^.next赋值给p所指向结点的链域p^.next，然后把p赋值给表头附加结点的链域head^.next。也就是两步撮作：p^.next:=head^.next;head^.next:=p。答案为选项A。