第九章用户自己建立数据类型教材.ppt

printf(The order is:\n); for(i=0;in-1;i++) //选择法排序 {k=i; for(j=i+1;jn;j++) if(stu[j].scorestu[k].score) // 进行成绩的比较 k=j; temp=stu[k];stu[k]=stu[i];stu[i]=temp; // stu[k]和stu[i] 互换 } for(i=0;in;i++) printf(%6d %8s%6.2f\n,stu[i].num, stu[i].name,stu[i].score); printf(\n); return 0; } 9.4 链表 链表是由表示具体信息的结点和表示结点前后序关系的链组成的一种数据结构表示方式。链表是动态地进行存储分配的一种结构，常用来表示复杂的数据结构。 链表的特点是： ①? 每个结点在内存中单独分配存储空间（构成 一个结点）； ②???各结点之间通过指针相连（构成一个链）； ③? 链表都有一个“头指针”用于指示链表的开始