Question

已知L是无表头的单链表，其P结点既不是首元结点，也不是尾元结点，

已知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 := 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;

朋友们 在做出答案的同时，能帮我解释一下么？？谢谢

Answer 1

a.在p结点后插入s结点的语句序列是:
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接到最后一个节点上

以上~O(∩_∩)O~