1、已知 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; (12)l=s;
2、简述堆栈、队列和线性表之间的区别。
3、写出下列程序段的输出结果（栈的元素类型为
char；字符型）。
Void main()
{
Stack S;
Char x,y;
InitStack(S);
X=‘c’; y=‘k’;
Push(S,x); Push(S,’a’); Push(S,y);
Pop(S,x); Push(S,’t’); Push(S,x);
Pop(S,x); Push(S,’s’);
While(!StackEmpty(S)){Pop(S,y); printf(y); };
Printf(x);
}
4、写出下列程序段的输出结果（队列的元素类型为
char；字符型）。
Void main()
{
Queue Q;
InitQueue(Q);
char x=‘e’,y=‘c’;
EnQueue(Q,’h’); EnQueue(Q,’r’); EnQueue(Q,y);
DeQueue(Q,x); EnQueue(Q,x);
DeQueue(Q,x); EnQueue(Q,’a’);
while(!QueueEmpty(Q))
{ DeQueue(Q,y); printf(y); }
printf(x);
}
5、将下列树转换成二叉树
6、画出本图的邻接矩阵并按照 prim算法求最小生成树