数据结构练习试题附答案.doc

数据结构练习试题附答案

单选题（总共50题）

1.已知一个带头结点单链表L,在表头元素前插人新结点*s的语句为()。(1分)

A、L=s;s-next=L;

B、s-next=L-next;L-next=s;

C、s=L;s-next=L;

D、s-next=L;s=L;

答案：B

解析：?在单链表中插入新节点，需要调整节点的指针以确保链表的连续性。对于带头结点的单链表L，在表头元素前插入新节点*s，意味着新节点*s将成为链表的首个数据节点，但其前应有头结点。因此，操作需要将新节点*s的next指针指向原头结点的next指针所指的节点，即s-next=L-next；随后，将头结点