结构体及链表.pptVIP

结构体及链表 结构体类型 先定义结构体类型，再定义结构体类型的变量，再使用变量 结构体类型定义 struct student { int num; char name[20]; char sex; float score[5]; }; struct date { int year, month, day;}; struct fapiao { char khmc[40];//客户名称 struct date kprq;//开票日期 int pzs; //品种数 float zje; //总金额 char kpr[20];//开票人 }； 结构体类型 结构体类型变量的定义 方式一： struct student { int num; char name[20]; float score[5]; char sex; }; struct student stu1, stu2;//变量定义 //每个变量占用字节数：4+20+20+1=45 结构体类型 方式二： struct date { int year, month, day;}; struct fapiao { char khmc[40];//客户名称 struct date kprq;//开票日期 int pzs; //品种数 float zje; //总金额 char kpr[20]; //开票人 }fp1, fp2； //定义2个变量 方式三： struct { int shuh;//书号 char shum[40];//书名 char zuozh[40];//作者 char chubs[20];//出版社 int zish;//字数 }book1, book2;//定义2个变量 //只用一次的方式 结构体类型 初始化嵌套的结构体变量 #includeiostream.h struct date{ int year, month, day;}; struct fp { char khmc[40]; date kprq; int pzs; float zje; char kpr[20]; }; void main() { fp fp1={“小小公司”, {2014,01,02}, 3, 300, “小王”}; coutfp1.kprq.yearendl;} 链表 结点：一种数据结构，包含若干数据域、若干指针域 链表：通过结点的指针域将若干结点连接成链 结点只有一个指针域的链表称单向链表 结点有2(3)个指针域的链表称为双(三)向链表 单向链表 结点算法 设结点有1个数据域和1个指针域 struct st { int data; st *link; } 在结点C和结点D之间添加结点B p=new node; p-data=B;//产生一个新结点 //从head开始找到结点C的地址p1(代码略) p2=p1-link;//从结点C的指针域找到结点D的地址p2 p1-link=p;//使结点C的指针域指向结点B p-link=p2;//使结点B指向结点D //如果在第一个结点前插入，则要修改指针head，此插入函数应返回结点类型的指针 结点算法 删除一个结点C //从head找到结点C前结点B的地址p1 //找到结点C后结点D的地址p2 p1-link=p2;//使结点B指向结点D delete p;//回收结点C //如果删除的是第一个结点，也要修改head，应返回结点类型的指针 修改结点数据 //找到指定结点，修改数据域，返回类型void 查找给定结点 //查找数据域为给定值的结点，返回结点类型的指针 链表算法 创建链表的函数 创建链表，就是逐个产生结点并加入链表； 首结点和尾结点需单独处理； 使用3个指针，head、p2指向尾结点、p1指向当前结点。 //在链尾加入1个结点 p1=new node; cinp1-data; p2-link=p1; //可输入一个特殊数据标记创建结束，但要记住释放最后一个结点 //此函数返回head指针 链表算法 删除链表的函数 可从head开始逐个删除结点； 删除当前结点前，要保存指针域的指针，以便删除下一个结点； 返回类型void。 输出链表的函数 可从head开始，逐个输出结点的数据域中的数据； 每次输出后，取出当前结点的指针域的指针，以便输出下一个数据； 返回类型void。 程序代码1 学生成绩管理程序实例——用结构体链表实现 #includeiostream.h struct student //学生结构体 { int num; //学号 char name[9]; //姓名 int english; //英语成绩 int math; //数学成绩