第七讲 结构体与指针”.pptVIP

复习:结构体变量的定义与引用 11.6.1 指向结构体数据的指针 课后作业题 定义一个结构体用于存储年、月、日数据，并定义函数用于求两个日期之间的天数。 11.7 用指针处理链表 静态简单链表 动态链表的建立 动态链表的遍历(输出) 链表的删除结点操作 链表的插入结点操作 练 习 题 建立一个链表并输出; 根据用户要求删除链表中第n个结点; 根据用户要求在第n个结点后插入一个结点; 输出改变的链表; main函数调用各函数. 表尾添加法建立链表的过程演示 ST *creat(void) { ST *p1, *p2, *head; head=NULL; n=0; p1=(ST *)malloc(LEN); scanf(%d%d, p1-num, p1-score); while ( p1-num!=0 ) { n=n+1; if (n= =1) head=p1; else p2-next=p1 ; p2=p1; p1=(ST *) malloc(LEN); scanf(%d%d, p1-num, p1-score); } p2-next = NULL; free(p1); return(head) ; } head 2010 1428 1570 NULL p1 p2 3264 2010 2010 1 95 1428 n 2010 1428 2 86 3 82 0 0 1428 1570 NULL 1570 1570 3264 0 1 2 3 输出链表 void list ( ST *head ) { ST *p ; p = head ; while ( p!=NULL ) { printf(“%d, %d\n”, p-num, p-score); p = p-next ; } } head 2010 1428 1570 2010 1 95 1428 2 86 1570 3 82 NULL p 2010 1428 1570 NULL 输出： 1, 95 2, 86 3, 82 void main ( ) { ST *h=NULL; h=creat( ); list( h ); } 95 1428 1 2010 86 1570 2 1428 82 NULL 3 1570 2010 head 删除表头结点 让头指针指向链表的第2个结点 1428 step1：让指针变量p指向要删除的结点即表头结点 step2：重新给头指针赋值，使它指向第2个结点 head=p-next; step3：释放删除的结点空间 free(p); p=head; 2010 p 95 1428 1 2010 86 1570 2 1428 82 NULL 3 1570 2010 head 链表的删除结点操作 删除表尾结点 将链表的倒数第2个结点的指针成员赋为NULL step1：让指针变量p指向要删除的结点即表尾结点 让指针变量q指向要删除结点的前一个结点 1570 p 1428 q step2：将删除结点的前驱结点的指针成员赋空值 step3：释放删除的结点空间 free(p); q-next=NULL; NULL 95 1428 1 2010 86 1570 2 1428 82 NULL 3 1570 2010 head 链表的删除结点操作 删除中间结点 step1：让p指向要删除的结点, 让q指向要删除结点的前驱结点 1428 p 2010 q step2：前驱结点的指针成员赋为要删除结点的指针成员值 step3：释放删除的结点空间 free(p); q-next=p-next; 让要删除结点的前驱结点指向要删除结点的后继结点 1570 ST *del(ST *head, int num) { ST *p , *q=NULL ; p=head ; while( ( num!=p-num) (p-next!=NULL) ) { q=p ; p=p-next ; } if( num= =p-num ) { if ( p= =head ) head=p-next; else q-next=p-next; free( p );