CH9_4A_链表.ppt

* * * * * * * * * * * * * * * * * * * * * 9-4-5链表（含头结点）操作处理 插入某个结点 //在链表的头结点后插入由ptr指向的结点 void inserth( struct student * head, struct student *ptr ) { if ( ptr == NULL ) return; ptr-next = head-next; head-next = ptr; return; } 检查 插入结点 是否存在 head 哨兵 ptr 10107 85 NULL 9-4-5链表（含头结点）操作处理 插入某个结点 //在链表的头结点后插入由ptr指向的结点 void inserth( struct student * head, struct student *ptr ) { if ( ptr == NULL ) return; ptr-next = head-next; head-next = ptr; return; } 检查 插入结点 是否存在 head 哨兵 10107 85 NULL ptr 10103 90 如何在“表尾”之后增加结点？ //生成一个结点，并由用户输入结点数据 //返回指向头结点的指针 //如果分配内存不成功，返回空指针 struct student * create_node( void ) { struct student *p; p = (struct student *) malloc( LEN ); if ( p != NULL ) { printf(No.= ); scanf(%d, p-num); printf(score= ); scanf(%f,p-score); p-next= NULL; } return ( p ); } 9-4-5链表（含头结点）操作处理 生成一个结点 这是一个独立的结点，不指向其他结点。 //遍历链表，输出各个结点的数据 void list(struct student *head) { struct student *p; p = head-next; while ( p != NULL ) { print_node( p ); p = p-next; }; return; } 可以换成对链表结点数据的其他操作 9-4-5链表（含头结点）操作处理 遍历链表输出每个结点的数据 //输出指定结点的数据 void print_node( struct student * ptr ) { if ( ptr == NULL ) printf(“...NULL\n”); //考虑指针为空的情形 else { printf(num=%d, ptr-num); printf(,score=%f\n, ptr-score); } return; } 9-4-5链表（含头结点）操作处理 遍历链表输出每个结点的数据 int main(int argc, char* argv[]) { struct student *head,*pt; head = create(); pt = create_node(); inserth(head,pt); pt = create_node(); inserth(head,pt); pt = create_node(); inserth(head,pt); list(head); return 0; } 链表_例3 利用上述函数，对含头结点的链表进行有关操作 (实现例2类似功能) //查找指定的结点（该结点的某个成员数据为指定值） //返回指向第一个满足条件结点的指针 //如果没有找到，则返回空指针 struct student * find(struct student * head, int num) { struct student *p; p = head-next; while ( p != NULL ) { if ( p-num == num ) break; p = p-next; } return (p); } 找到， 跳出循环 9-4-5链表（含头结点）操作处理 查找某个结点 指定成员的值 找到，返回指向结点的指针； 否则，返回空指针。 //删除指定的结点（该结点的某个成员数据为指定值） //释放所删除结点占用的内存空间 void del_node(struct student * head, int num) { struct student *p,*pre;