C语言结构体链表精品课件.ppt

插入链表节点 插入链表结点操作要保证不破坏链表的连接关系，往往还包含查找的子过程。 空表时，将结点置在head指针下即可 结点插入的位置在链首 结点插入的位置不在链首 删除链表节点 删除链表结点操作要保证不破坏链表的连接关系，往往还包含查找的子过程。 删除链表结点，要考虑下面三种情况： 链表为空时不能执行删除操作 要删除的结点在链首 要删除的节点不在链首 C程序设计快速进阶大学教程 * * 12.2 链表 /*接入链表*/ if(!pStrStuHead) /*接入第一个结点，头指针、尾指针均指向该结点*/ pStrStuHead=pStrStuTail=pStrStuTemp; else { /*接入非第一个结点*/ pStrStuTail-pStrNext=pStrStuTemp;/*接在尾指针所指结点之后*/ pStrStuTail=pStrStuTemp;/*尾指针指向新加入结点*/ } printf(input num and score(=0, 0 end):\n); scanf(%d,iNumTemp); scanf(%f,fScoreTemp); } return pStrStuHead; } C程序设计快速进阶大学教程 * * 12.2 链表 /*输出链表*/ void list(struct student *pStrStuHead) { while(pStrStuHead) { printf(%d\t%f\t\n,pStrStuHead-iNum,pStrStuHead-fScore);/*输出*/ pStrStuHead=pStrStuHead-pStrNext;/*移动到下一个结点*/ } } 链表的遍历 C程序设计快速进阶大学教程 * * 12.2 链表 /*查找结点*/ struct student *search(struct student *pStrStuTemp,float fScoreTemp) { while(pStrStuTemp) { if(pStrStuTemp-fScore==fScoreTemp) break; pStrStuTemp=pStrStuTemp-pStrNext;/*移动到下一个结点*/ } return pStrStuTemp; } 链表的遍历 C程序设计快速进阶大学教程 * * 12.2 链表 例12.5 链表的创建、输出、查找 int main() { struct student strStuTemp; struct student *pStrStuHead,*pStrStuResult; float fScoreTemp; int iNumTemp; pStrStuHead=create(); /*创建链表*/ list(pStrStuHead); /*输出链表所有结点*/ /*输入要查找的成绩，然后返回找到结点的地址，找不到返回空*/ printf(input search score:\n); scanf(%f,fScoreTemp); pStrStuResult=search(pStrStuHead,fScoreTemp); if(pStrStuResult) printf(num=%d,score=%f\n,pStrStuResult-iNum, pStrStuResult-fScore); else printf(not found!); return 0; } 11 89.5 13 90 17 85 NULL head 12 89.5 13 90 11 69.5 head C程序设计快速进阶大学教程 * * 12.3 枚举类型 有些变量的取值被限定在一个有限的范围内。例如，一个星期内只有七天，一年只有十二个月等等。如果把这些量说明为整型，字符型或其它类型显然是不妥当的。 为此，C语言提供了一种称为“枚举”的类型。 枚举类型优点： 1.便于理解、见名知义 2.节省存储空间 枚举类型缺点： 1.编程复杂 2.程序运行费时间 C程序设计快速进阶大学教程 * * 12.3 枚举类型 1. 枚举类型的声明 枚举类型的声明的一般形式为： enum 枚举名 { 　枚举值表 }; 在枚举值表中罗列出所有可用值，这些值也称为枚举元素。 enum weekday { 　sun,mon,tue,wed,thu,