第九章用户自己建立数据类型要点.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 链表 链表是由表示具体信息的结点和表示结点前后序关系的链组成的一种数据结构表示方式。链表是动态地进行存储分配的一种结构，常用来表示复杂的数据结构。 链表的特点是： ①? 每个结点在内存中单独分配存储空间（构成 一个结点）； ②???各结点之间通过指针相连（构成一个链）； ③? 链表都有一个“头指针”用于指示链表的开始 （用于指示首结点的位置）； ④? 链表中每个结点的存储位置是不连续的。 9.4 链表 链表的结点结构 链表与结构体 链表是用结点和链组成的。而结点中至少包含两个域，并且其数据类型不一样。其中一个必然为指针类型，为处理这种类型的数据，只有定义结点类型为结构体，才能准确描述结点中各个域中的数据类型。所以链表是动态存储分配、指针和结构体数据类型相结合的产物。 构造一个简单静态链表的一般方法 ? ① 设定结点结构和头指针； ② 为结点分配存储空间并初始化； ③ 将结点加入列链表中； ④ 重复②-③，直到所有结点全部加入为止。 ? 2．相关说明 ? ①?一个链表必须要设有头指针，它用于指示链表和起始位置； ②结点之间通过指针域构成链表。 链表输出的一般方法 ? ①找到头指针，并记取其所指结点（首结点） 位置； ②输出相应结点数据域的值； ③记取下一个结点位置； ④重复②③直到全部结点输出为止。 建立一个动态链表的过程小结： 1．建立head、p1、p2三个同类型指针。 2．建立首个结点并初始化后，让p1，p2和头指针 指向新建结点。 3．p1指向下一个新建结点并初始化，将p1连在p2 结点的后面。即： p2—next = p1； 4．移动p2到链表尾结点：p2 = p1； 5．重复3，4，直到所有结点连入链表为止； 6．p2—next=NULL；链表建立完毕。 9.4.5 对链表的删除操作 链表的删除操作是指将链表中的某个（些）结点删除。一般的考虑以下几种情况。 ? 1．空表。不进行任何操作 2．非空表，可分为以下三种情况： ①．删除头结点的方法； ②．删除中间结点的方法； ③．删除尾结点的方法。 9.4.5 对链表的删除操作 对于上例，按学号删除一个结点，其算法可描述为： 定义两个指针变量p1、p2； 如果链表为空，结束调用，否则，p1=head； 查找被删除结点的位置：当前结点如果不是要删除的结点，并且不是尾结点，则： 用p2记下p1的位置，p1指向下一结点； 删除找到的结点： 如在上一步中找到要删除的结点，可分两种情况： // 是头结点：head=p1-next；n--； // 不是头结点：p2-next= p1-next；n--； 如果在3中没有找到要删除的结点，输出相关信息； 将head返回到被调函数。 例：写一函数以删除动态链表中的指定结点。 struct student *del(struct student *head,long num) { struct student *p1,*p2; if (head==NULL){printf(\nlist null!\n);goto end;} p1=head; while(num!=p1-num p1-next!=NULL) { p2=p1;p1=p1-next; } if(num==p1-num) { if(p1==head) head=p1-next; else p2-next=p1-n