数据结构(C语言版)急求2.6答案,我自己做的好像都错完了,看不懂,求大神指教

2024-11-29 10:04:39
推荐回答(1个)
回答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接到最后一个节点上