c程序设计2-第五讲-链表 教学教案.pptVIP

图 删除第n个结点 (a) head指示已有链表 Head p 101 Zhang 90 103 Wang 80 NUL L 105 Li 60 102 Zhao 70 (b) 删除第3个结点 q p Head 101 Zhang 90 103 Wang 80 NUL L 105 Li 60 102 Zhao 70 指针的赋值方法： q-next=p-next; free(p); 程序 struct student *delete(struct student *head, int num) { struct student *p,*p1;//p：删除点,p1:删除点前一个节点 if(head==NULL) 输出提示信息;//链表为空时没有要删除的节点，这里也可以不判断，可直接使用绿色和蓝色的代码 else {p1=p=head; while(p!=NULLp-num!=num) {p1=p;p=p-next;}//查找删除点 if(p==NULL) 输出提示信息//没有找到要删除的节点 else if(p==head) {head=p-next;free(p);}/*注意：务必判断头结点是否是需要删除的节点*/ else {p1-next=p-next;free(p);}