首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

已知L是无表头的单链表,其P结点既不是首元结点,也不是尾元结点,在p结点后插入s结点的语句序列是?该怎么解决

2012-03-02 
已知L是无表头的单链表,其P结点既不是首元结点,也不是尾元结点,在p结点后插入s结点的语句序列是? Q.已知L

已知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

热点排行