C 语言程序设计_09.ppt

* 注：旧版本提供的malloc和calloc函数得到的是指向字符型数据的指针。 ANSI C提供的malloc和calloc函数规定为void *类型，这并不是说该函数调用后无返回值，而是返回一个结点的地址，该地址的类型为void(无类型或类型不确定）,即一段存储区的首址，其具体类型无法确定，只有使用时根据各个域值数据再确定。 * * 结构体类型定义仅描述结构体的组成,不分配内存空间 只有在定义了结构体变量后系统才为其分配内存。 用无名结构体直接定义变量只能一次 * * * * * * * * * * * * ( )不能少！ 指向运算符 优先级: 1 结合方向：从左向右 * ( )不能少！ 指向运算符 优先级: 1 结合方向：从左向右 * ( )不能少！ 指向运算符 优先级: 1 结合方向：从左向右 * ( )不能少！ 指向运算符 优先级: 1 结合方向：从左向右 * * * * * * * * * * * * 思路：本例以学号作为删除结点的标志（查找对象）。 ⑴ 设两个指针变量p1和p2。从head开始，p1依次指向各结点查找num值是否等于要删除结点的学号。每次下移前使p2=p1。学号相等删除该结点，直至查到表尾。 ⑵找到要删除的结点后： ①如果要删除的是第1结点，则head=p1??next 。head指向第二结点，第一结点脱离。 ②如果要删除的不是第1结点，则p2??next=p1??next 。P1指向的结点脱离。 ③还要考虑链表为空和链表中没有要删除的结点的情况。 * 用指针处理链表 5 例9.9 单向动态链表 1. 问题提出： 2. 解题思路： malloc（）：p1,p2 head 输入数据 NULL：链表结束 3. 编写程序: 4. 运行结果: 5. 程序分析: 6. 程序改进: 3个以上结点 struct student *insert(struct student *head, struct student *stud) { struct student *p0, *p1, *p2; p1=head; /*使p1指向第一个结点*/ p0=stud; /*p0指向要插入的结点*/ if(head = = NULL) /*原来的链表是空表*/ {head=p0; p0??next=NULL; } /*使p0指向的结点作为头结点*/ else { while((p0??num p1??num) (p1??next != NULL)) { p2=p1; /*使p2指向刚才p1指向的结点*/ p1=p1 ?? next; } /*p1后移一个结点*/ if(p0??num = p1??num) { if(head == p1) head=p0; /*插到原来第一个结点之前 */ else p2??next=p0; /*插到p2指向的结点之后*/ p0??next = p1; } else {p1??next=p0; p0??next=NULL; } /*插到最后的结点之后*/ } n=n+1; /*结点数加1*/ return(head); } 插入结点 用指针处理链表 5 例9.9 单向动态链表 1. 问题提出： 2. 解题思路： malloc（）：p1,p2 head 输入数据 NULL：链表结束 3. 编写程序: 4. 运行结果: 5. 程序分析: 6. 程序改进: 3个以上结点 void main( ) { struct student *head, *stu; long del_num; printf(“input records: \n”); head=creat(); /*建立链表，返回头指针*/ print(head); /*输出全部结点*/ printf(“\n input delete number:”); scanf(“%ld”, del_num); /*输入要删除的学号*/