简答题 单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的...

问答题设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

如下图所示的二叉树，其前序遍历序列为（）。

填空题

如下图所示的二叉树，其前序遍历序列为（）。
 

稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

填空题稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。