第九章 结构详解.ppt

9.6 链表的概念 删除节点方法：修改指针域的值。 根据被删节点的位置，修改指针域的方法要分3种不同情况： ① s结点在表的中间（即不在表头，也不在表尾）： p-next=s-next; ② s结点位于表头： head=s-next; ③ s结点位于表尾： p-next=NULL; 结点删除后，用free( )函数释放被删除结点所占用的内存空间。 例如：free(s); /* 释放了节点s所占用的空间。 */ 9.6 链表的概念 例9：修改例9-8的程序，再从键盘输入一个要删除的站点名，并将删除后的站点依次输出。 分析：在例9-8程序的基础上增加一个删除节点的函数： struct station *del_sta(struct station *h, char *str)； 函数功能： 在h所指的链表中，删除结点值为str所指字符串的结点。 程序： example9_9.c 请分析函数： struct station *del_sta(struct station *h,char *str);的算法。 思考程序中存在的问题，怎样处理可以使程序更加完善？ 第1章 引言 第9章 结构 第9章 结构 本章主要内容 1.了解结构数据类型的定义及使用。 2. 了解结构数据类型的意义及作用。 3. 了解结构变量与函数的关系。