程序设计2第五讲链表PPT课件.pptVIP

假定一台电脑由显示器、CPU、内存、硬盘和机箱5个部件组成，每个部件包括牌子、型号和价格3个属性，从一个文本文件中读取一台电脑的5个部件的信息，然后算出该电脑的总价格，并把5个部件的属性和总价格输出另一个文件中。 struct BuJian { char PinPai; char XingHao; int JiaGe; }; main() { struct BuJian xsq,yp,cpu,nc,jx; int ZongJiaGe; FILE * fp; fp = fopen(e:\\a.txt,r); fscanf(fp,%s %s %d,xsq.PinPai,xsq.XingHao,xsq.JiaGe); fscanf(fp,%s %s %d,yp.PinPai,yp.XingHao,yp.JiaGe); fscanf(fp,%s %s %d,cpu.PinPai,cpu.XingHao,cpu.JiaGe); fscanf(fp,%s %s %d,nc.PinPai,nc.XingHao,nc.JiaGe); fscanf(fp,%s %s %d,jx.PinPai,jx.XingHao,jx.JiaGe); fclose(fp); ZongJiaGe = xsq.JiaGe + yp.JiaGe + cpu.JiaGe + nc.JiaGe + jx.JiaGe ; fp = fopen(e:\\b.txt,w); fprint(fp,%s %s %d\n,xsq.PinPai,xsq.XingHao,xsq.JiaGe); fprint(fp,%s %s %d\n,yp.PinPai,yp.XingHao,yp.JiaGe); fprint(fp,%s %s %d\n,cpu.PinPai,cpu.XingHao,cpu.JiaGe); fprint(fp,%s %s %d\n,nc.PinPai,nc.XingHao,nc.JiaGe); fprint(fp,%s %s %d\n,jx.PinPai,jx.XingHao,jx.JiaGe); fprint(fp, %d\n,ZongJiaGe); fclose(fp); } 第二题 struct BuJian { char PinPai; char XingHao; int JiaGe; }; struct DianNao { BuJian xsq; BuJian yp; BuJian cpu; BuJian nc; BuJian jx; }; main() { struct DianNao dn[3]; int i; FILE * fp; fp = fopen(e:\\a.txt,r); for(i=0;i3;i++) { fscanf(fp,%s %s %d,dn[i].xsq.PinPai,dn[i].xsq.XingHao,dn[i].xsq.JiaGe); fscanf(fp,%s %s %d,dn[i].yp.PinPai,dn[i].yp.XingHao,dn[i].yp.JiaGe); fscanf(fp,%s %s %d,dn[i].cpu.PinPai,dn[i].cpu.XingHao,dn[i].cpu.JiaGe); fscanf(fp,%s %s %d,dn[i].nc.PinPai,dn[i].nc.XingHao,dn[i].nc.JiaGe); fscanf(fp,%s %s %d,dn[i].jx.PinPai,dn[i].jx.XingHao,dn[i].jx.JiaGe); } fclose(fp); 第五讲 链表 链表结构 （1）头指针变量head──指向链表的首结点。 （2）每个结点由2个域组成： 1）数据域──存储结点本身的信息。 2）指针域──指向后继结点的指针。 （3）尾结点的指针域置为“NULL（空）”，作为链表结束的标志 链表结构的定义 struct student {char name[10]; struct student *next; }; next为student类型指针变量，指向下一个结点的指针域。 结点的变量或指针变量的定义： struct student node,*head; node可以存放一个学生结点 指针head可以存放学生结点的地址。 对链表的基本操作 链表的基本操作有：创建、查找、插入、删除和修改等: (1)创建链表:从无到有地建立起一个链表。 (2)查找：按给定的结点索引号或检索条件，查找某个结点。如果找到指定的结点，则称为检索成功；否则，