C语言程序设计教程第2版普通高等教育“十一五”国家级规划教材课件作者李丽娟C第2版（第9章节_结构）.pptVIP

9.6 链表的概念 ② s结点插入到表尾。 图(a)所示为插入前的链表，图(b)所示为插入后的链表。 ?修改指针： p-next=s; s-next=NULL; 9.6 链表的概念 例10：修改例9-8的程序，从键盘输入一个要加入的站点名，并将加入后的站点依次输出。 分析：可以在例9-8程序的基础上增加一个增加节点的函数： struct station *add_sta(struct station *h,char *stradd, char *strafter); 函数功能： 将stradd所指的站点插入到h链表中站点原有的站点strafter的后面。 ?程序：example9_10.c 9.7 程 序 范 例 例11：编写程序，从键盘输入一个矩形的左下角和右上角的坐标，输出该矩形的中心点坐标值，再输入任意一个点的坐标，判断该点是否在矩形内。 分析：用xd、yd代表矩形的左下角坐标；用xu、yu代表矩形的右上角坐标；用xm、ym代表矩形的中点坐标；设计函数：int ptin（struct point p,struct rect r），用于判断输入的点p是否在矩形r的内部。 ?程序：example9_11.c 9.7 程 序 范 例 例12：改进例8-25的程序。采用结构，设计一个洗牌和发牌的程序，用H代表红桃，D代表方片，C代表梅花，S代表黑桃，用