问题
单项选择题
设有指针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
答案
参考答案：A
解析：[分析] 注意本链表是带表头附加结点的，因此表头结点的指针head^.next将指针为p的结点插入表头，即将原表头结点指针head^.next赋值给p所指向结点的链域p^.next，然后把p赋值给表头附加结点的链域 head^.next。也就是两步撮作：p^.next:=head^.next;head^.next:=p。答案为选项A。