数据结构链表问题已知L是无表头的单链表，其P结点既不是首元结点，也不是尾元结点，在p结点后插入s结点的语句序列是Q.已知L是无表头的单链表，其P结点既不是首元结点，也不是尾元

Question

数据结构链表问题
已知L是无表头的单链表，其P结点既不是首元结点，也不是尾元结点，在p结点后插入s结点的语句序列是
Q. 已知L是无表头的单链表，其P结点既不是首元结点，也不是尾元结点，
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 := NIL;
7.q := p ;
8.while (p-> next != q ) do p := p-> next;
9.while (p-> next !=NIL) do p := p-> next;
10.p := q;
11.p := L;
12.L := s;
13.L:= P;
c和d答案分别是什么？d我写的是9、1、6，为什么答案给的是11、9、1、6？

Answer 1

c.在表首插入s结点的语句序列是---------------- 5.s-> next := L; //s接原来的表头12.L := s; //将s设为新的表头d.在表尾插入s结点的语句序列是---------------- 11.p := L; //从头开始搜素9.while (...