语言教程基础篇全免费.pptVIP

分析： 考虑将结点p插入链表head中，分如下三种情况： 1、第一种情况，链表还未建成（空链表），待插入结点p实际上是第一个结点。这时必然有head==null。 只要让头指针指向p就可以了。语句为 head = p; p-next = null; 2、第二种情况，链表已建成，待插入结点p的数据要比头结点的数据还要小，这时有p-num head-num 。 当然p结点要插在head结点前。 3、第三种情况，链表已建成，待插入结点p的数据比头结点的数据大，需要找到正确的插入位置。这时，可以借助两个结构指针r和q，利用循环比较来找到正确位置。然后将结点p插入到链表中正确的位置。 第八讲 结构体 6 head 8 12 null 13 p 15 q r 说明：这种情况下，p结点已经与链表的第一个结点比较过了，所以从链表的下一个结点开始比较。138，继续比较。 第八讲 结构体 3. 先看简单情况，河中无柱子：S=0， Jump(0,y) 当y=1时，Jump(0,1)=2； 说明：河中有一片荷叶，可以过两只青蛙，起始时L上有两只青蛙，1#在2#上面。 第一步：1# 跳到荷叶上； 第二步：2# 从L直接跳至R上； 第三步：1# 再从荷叶跳至R上。 如下图： 2# 1# 2 1 3 L 左岸 R 右岸 第六讲 递归及其实