[工学]c语言第11章.ppt

输入数据学号、成绩存储到变量t1、t2中 指针head的初值是指向空接点(head=NULL) t1 不等于结束代码0时做 ( t1 != 0 ) 开辟一个新接点,用p记忆该接点的地址 p-next=head, p-xh=t1, p-cj=t2, head=p 输入数据学号、成绩存储到变量t1、t2中 返回链表的首都地址(return head) head NULL p p-head p-xh=t1 p-cj=t2 head fout(struct stu *head) { struct stu *p; p=head; while(p!=NULL) { printf(\n%d,%g , p-xh, p-cj); p=p-next; } } 11.7.5 输出链表 例题 在主函数main中调用函数fcreat链表建立,调用函数fout输出接点的数据. main( ) { struct stu *head; head= fcreat( ); fout(head); } 11.7.6 删除链表中的一个接点 先来了解下面的流程图: 输入要删除接点的学号存储到变量t中 是第一个接点删除? y n 更新链表的表头指针 head等于 head-next 让指针pq=p=head(指向表头), 指针p准备在链表的接点地址中移动, 指针pq用来记忆p的前一个接点. pq=p=h, p=p-next p-xh != t p-next != 空接点 pq=p,p=p-next p-next==t y n pq-next=p-next 返回链表的头指针head. struct stu *fdel(struct stu *head ) { struct stu *pq, *p; int t ; scanf(%d , t); if(head-xh==t) head=head-next; else{ for( pq=p=head,p=p-next; p-xh!=tp-next!=NULL; pq=p,p=p-next ) ; if (p-xh==t) pq-next=p-next; } return head; } head xh cj next xh cj next xh cj next NULL 如果是删除第一个结点 head=head-next head head xh cj next xh cj next xh cj next NULL 否则可能删除第一个结点后的某个结点 (1)循环结构的准备pq=p=head,p=p-next pq p p (2)循环结构的控制条件 p-xh!=t且 p-next!=NULL (3)循环体中修改指向 pq=p,p=p-next p pq (4)循环后是否删除p指向的结点 pq-next=p-next 例题 链表的建立,注意输入学号应从大到小的次序,链表用栈次序连接结点;在删除函数中输入学号值. main( ) { struct stu *head; head= fcreat( ); fout(head); head= fdel(head); fout(head); } 先来了解下面的流程图: 11.7.7 在有序的接点中插入接点 输入要插入接点的学号t1,成绩t2. p-xht1p-next!=空接点 返回链表的头指针head. 开辟一个新接点pc,pc-xh=t1,pc-cj=t2 是作为首接点插入? y n 更新链表的表头指针 pc-next指向head, haed指向pc 让指针pq、p指向表头head, 指针p准备在链表的接点地址中依次移动, 指针pq用来记忆p的前一个接点的地址. pq=head, p=pq-next pq=p , p=p-next p-xht1 y n pc-next=p, pq-next=pc pc-next=p-next, p-next=pc * 第11章 结构体与共用体 C语言中的数据类型被分为基本类型和构造类型两大类. 数组是构造类型,而且要求构造的元素是同类类型的. 结构体、共用体均是构造类型,其构造成员可以是不同的数据类型. 如果需要使用不同的数据类型来记录一条完整信息,则需要引用结构体、共用体等数据类型. 11.1 概 述 声明结构体的一般形式为: struct 结构体名 { 成员列表 } ; 例如: