① 假设 p0 为待插入节点,先使 p1,p2 都指向头节点,比较 p1->num 和 p0->num,寻找待 插入位置,如果不是目标,使 p1 指向下一个节点,再比较 p1->num 和 p0->num ② 如果不是目标位置,使 p2 指向刚比过的 p1, p2 = p1 ③ p1 再指向下一节点,p1 = p1 -> next ,再比较 ④ 找到目标位置,插入 p0, 两条语句 p2->next=p0; p0->next=p1;表示 p0 插入到 p2

1. 输入n值，计算公式e=1+1/1！+1/2！+1/3！+…+1/n！ 2. 若一头小母牛，从第四年开始每年生一头母牛（不考虑死亡）。按此规律，问第n年时有多少头母牛？

8.1变量的地址和指针 一、变量:代表“内存中的某个存储单元” 二、内存地址—内存中存储单元的编号 (1)计算机硬件系统的内存储器中,拥有大量的存储单元(容量以1字节为单位)。为了方便管理,必须为每一个存储单元编号,这个编号就是存储单元的“地址”。每个存储单元都有一个惟一的地址。 (2)在地址所标识的存储单元中存放数据。 注意:内存单元的地址与内存单元中的数据是两个完全不同的概念

上机作业1 1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。 2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值。 3.输入两个数列,分别以某数为结束标志分别生成递增有序单链表;再将这两个表合并为一个递增有序单链表,输出表中各结点的值

上机作业1 1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。 2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值

1、关系运算符:=、> 2、逻辑运算符:!、&&、‖ 3、逻辑值:真(1)、假(0) 4、非零为真,零为假 5、条件运算符:表达式1?表达式2:表达式3

上机作业2 1.输入一个字符串,按与输入相反的次序输出。 例如,若输入ABCD1234,则输出4321DCBA 2.输入两个字符串s1,s2,联接为字符串s3,分别输出s1,s2,s3,要求 不得使用标准函数 strcat(s1,s2) 3.设学生记录为(学号,姓名,数学,外语),入一个班的学生记录,完成: (1)求每个学生的平均成绩; (2)求全班每门课的平均成绩; (3)按数学成绩输出名次表(成绩相同的名次相同); (4)按外语成绩输出名次表(成绩相同的名次不相同,按先后次序确定名次);

6.1.11维数组的定义 6.1.21维数组元素的引用 6.1.31维数组元素的初始化 6.1.41维数组应用举例

一.是非题(2’×10) ()1、队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 ()2、任何一个递归过程都可以转换成非递归过程。 ()3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

作业要求 1.请在作业本上注明班号、姓名、序号,序号用“学号的最后两位” 表示,如学号为20011811105,则用“05”表示 2.凡布置的作业必须抄在作业本上,再在该题的下面解答问题。 3.约定:每个星期的作业下星期二交