问答题
已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是（）。 b.在P结点前插入S结点的语句序列是（）。 c.在表首插入S结点的语句序列是（）。 d.在表尾插入S结点的语句序列是（）。 （1）P->next=S； （2）P->next=P->next->next； （3）P->next=S->next； （4）S->next=P->next； （5）S->next=L； （6）S->next=NULL； （7）Q=P； （8）while（P->next!=Q）P=P->next； （9）while（P->next!=NULL）P=P->next； （10）P=Q； （11）P=L； （12）L=S； （13）L=P；
a.（4）（1） b.（7）（11）（8）（4）（1） c.（5）（12） d.（9）（1）（6）
问答题 画出执行下列各行语句后各指针及链表的示意图。
问答题 对以下单链表分别执行下列各程序段，并画出结果示意图。
问答题 在什么情况下用顺序表比链表好？
