[高等教育]第9章 结构体与共用体.pptVIP

上一页 下一页 返 回 2．链表的输出 【例9.8】　写一个函数，输出链表中各结点的信息。 【编程思路】 函数中形参的值为要输出链表的首地址head ，由于链表中最后一个结点的指针域的值为NULL，故循环输出的过程中，循环的条件是head!=NULL，在循环中通过head=head-next;使指针指向下一个结点。 【程序代码】 void print (TYPE *head) { if (head!=NULL) { printf(Number\t\tAge \n); while (head!=NULL) {printf (%d\t\t%d \n,head-num,head-age)； head=head-next; 　　　/* 结点后移一步*/ }}} 3．链表的删除操作 【例9.9】　写一个函数，删除链表中的学号为num的结点。 【编程思路】 （1）定义两个结构体的指针变量pf、pb并使pb指向链表中的第一个结点。 上一页 下一页 返 回 （2）被删除结点若是第一个结点。这种情况只需使head指向第二个结点即可。即head=pb-next。 （3）被删结点若不是第一个结点，则需要查找要删除的结点，查找时从pb指向的第一个结点开始，检查该结点中的num值是否等于要删除的那个学号，如果相等，就找到是要删除的结点，如果不等，就将pb后移一个结点，直到找到要删除的结