CHA链表c语言课件.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 *