《数据结构》第二章

（一）课堂

1）

 

2）

 

3）

 从任意位置指向一个结构体，都表示存放的是结构体的首地址。

 

4）

 

5） 

 若调换第2、3句，q的next指向自己

 

（二）练习

 

 回答以下问题

5）算法中r变量最终指向数据域最大结点的_______(前趋结点或后继结点)。

6）若算法中的链表是循环单链表，则程序中的“p<>nil”这个条件应改为______。

7）设lk单链表中的结点数据域值依次为3,1,7,5,4,则程序执行结束时，m=_____。

 

（三）作业

1）P27插入删除退出

2）写出排序函数order

功能：单链表dafb，按了order变为abdf

 

---

 

参考答案

1）q<-p

2）p^.data>m

3）r<-q

4）r^next<-q^.next

5）前趋结点

6）p<>lk

7）7