4.s->next := p->next//把s的尾部接到链表上,连p的下一个
1. P->next :=s//把s的头部接到p的尾部
b.在p结点前插入s结点的语句序列是----------------
7.q := p //临时变量q
11.p := L//从头开始搜素
8.while (p->next != q ) do p := p->next//使p成为原p的前一个节点
4.s->next := p->next//插入,跟上面一样。
1. P->next :=s
c.在表首插入s结点的语句序列是----------------
5.s->next := L//s接原来的表头
12.L := s//将s设为新的表头
d.在表尾插入s结点的语句序列是----------------
11.p := L//从头开始搜素
9.while (p->next !=NIL) do p := p->next//找到最后一个节点
1. P->next :=s//把s接到最后一个节点上
1)在P结点后插入S结点的语句序列是:(4),(1)2)在P结点前插入S结点的语句序列是:(7),(8),(1),(4)
3)在表首插入S结点的语句序列是:(5)
4)在表尾插入S结点的语句序列是:(9)(1)(6)