单项选择题
在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）
A. p-＞next＝s；s-＞next=q B. q-＞next＝s；s-＞next=p C. S-＞next=p-＞next；p-＞next＝s D. p-＞next=s-＞next；s-＞next=q
单项选择题 在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。
单项选择题 在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）
单项选择题 在单链表中，头结点的作用是（）方便运算的实现。
