注册 登录
编程论坛 数据结构与算法

关于数据结构的线性表算法

qq8801103 发布于 2010-03-23 21:42, 839 次点击
已知L是无表头结点的单链表,且P结点不是首元结点也不是尾元结点。用所给的序号填空
题目:a 在结点后插入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=NULL
7.Q=P;
8.while(P->next!=Q) P=P->next
9.while(P->next!=NULL) P=P->next
10.P=Q
11.P=L
12.L=S
13.L=P
请解释一下P=Q的作用和答案  谢谢
4 回复
#2
cnfarer2010-03-25 08:05
仅供参考,欢迎指正!
A.4,1
B.7,8,4,1,10
C.5,12
D.7,9,1,10

P=Q:将P指针恢复到原来的指向
#3
hzh5122010-03-25 12:24
太搞了,还有出题的,O(∩_∩)O哈哈~。
#4
2010-05-06 23:29
不才觉得b题可以是:
7,11,8,4,1,10
请版主同志给点意见

#5
ll23230012010-05-07 12:46
学习啊,刚看书
1