第07章_结构体.ppt

模块3，循环淘汰环节 1 2 n 3 tail prev 4 head prev prev p 假设 m = 3 参考程序： 略…… － END － 7.4.2 对链表的操作 1. 创建动态链表 在程序当中为链表的每一个结点动态地分配 相应的存储空间，并把它们链接成一个链表 的形式。 优点：按需分配，链表的长度可动态增长。 缺点：由程序员来进行内存的分配与释放。 【例】 创建一个链表，并输入每一个结点的各种描 述信息（集装箱编号、货物名称、货物 重量、发货地点、到货地点等），直到用户 输入的货物重量等于0，表示链表结束。 struct Train_tag { char Num[8]; /* 集装箱编号 */ char Name[10]; /* 货物名称 */ int Weight; /* 货物重量 */ char From[20]; /* 发货地点 */ char To[20]; /* 到货地点 */ struct Train_tag *next; /* 指向下一结点 */ }; struct Train_tag *head, *p, *q; ① 只要用户输入的 Weight 不为 0，就要构建链表。基本思路是将一个一个的结点添加至链表中。首先用