已知L是无表头的单链表,其P结点既不是首元结点,也不是尾元结点,在p结点后插入s结点的语句序列是?
Q. 已知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;
[解决办法]
a.在p结点后插入s结点的语句序列是--4 , 1
b.在p结点前插入s结点的语句序列是--7 ,11, 8 ,4 ,1
c.在表首插入s结点的语句序列是---5 ,12
d.在表尾插入s结点的语句序列是---11, 9, 1, 6
[解决办法]
就是这个了:
a.在p结点后插入s结点的语句序列是--4 , 1
b.在p结点前插入s结点的语句序列是--7 ,11, 8 ,4 ,1
c.在表首插入s结点的语句序列是---5 ,12
d.在表尾插入s结点的语句序列是---11, 9, 1, 6