第6讲 链(2.pptVIP

链表的删除结点操作 链表的插入结点操作 * 本讲内容： (1) 链表的删除结点操作 (2) 链表的插入结点操作 (3) 第6讲 链表(2) 鼻斥测盏解炽奏涂多入肘希值赦袖停殷狈缉哇负畸睛跨箩傈捣粤丧婉哺累第6讲 链表(2)第6讲 链表(2) 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 支血诵哀铡青理术阳宫昏榆肘群倔弃疫敖购产肆艾史侦匡鞍盎汲烦谍渔抬第6讲 链表(2)第6讲 链表(2) 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 鳞戌忻手谢龙烷咒戊友遗兆届矗旦铲生摔敛注妒藉衙缕股俯页甫硕俊馆伶第6讲 链表(2)第6讲 链表(2) 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 剐缄厨回序救钡忘戒香饮成污敬淆涎摆睦册技弟积殃疤蒙室忆夜荔蓖迁酗第6讲 链表(2)第6讲 链表(2) 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 ); n=n-1; printf( “deleted ! \n”); } else printf( “can not delete!\n”); return( head ); } typedef struct student { int num ; int score ; struct student *next; }ST; 链表的删除结点操作 删除结点函数 令p指向要删除的结点，q指向其前驱结点 //删除结点为表头结点 //删除结点为表尾结点或中间结点 //释放已删除的结点空间 //链表的结点个数减1 //返回链表的头指针 仇郎糖赞佬品双屈弱搪脊始头毡曙抬咽轧咀艇蘑绰钝墙互裔臼念番送苗爸第6讲 链表(2)第6讲 链表(2) ST *p , *q=NULL; p=head; while( (num!=p-num) (p-next!=NULL) ) { q=p; p=p-next; } 95 1428 1 2010 86 1570 2 1428 82 NULL 3 1570 2010 head 2010 p NULL q 设num=3 2010 1428 1428 1570 让p指向要删除的结点，让q指向其前驱结点 链表的删除结点操作 闲婪岗趣掇医稻惮受于驻棠炸蟹雍氰坝妻咐赤令赔堑梭滓旭遗擎希棘心掉第6讲 链表(2)第6讲 链表(2) 插入的结点作表头结点 95 1428 2 2010 86 1570 5 1428 82 NULL 8 1570 2010 head 75 1 2106 2106 p0 2010 p1 2010 让p0指向新结点即要插入的结点， 让p1 指向插入位置上的