动态单链表(含文件操作).docVIP

动态单链表(含文件操作) //动态单链表(含文件操作)ywmp28link.cpp #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define NULL 0 #include stdlib.h //含exit() #include stdio.h //含FILE #include string.h #include iostream.h #include iomanip.h typedef struct {char sno[6]; //学号 char name[9]; //姓名 float score[5];//语文 数学 英语 综合 总分 }st; typedef int status; typedef st ElemType; //-----线性表的单链表存储结构----- typedef struct LNode {ElemType data; //数据域data struct LNode *next; //指针域next }LNode,*LinkList; void outLNode(ElemType e) {//显示一个给定的结点e int i; coutsetw(7)setiosflags(ios::left)e.sno setw(6)setiosflags(ios::left)e.name; for (i=0;i=4;i++) coutsetw(6)setiosflags(ios::left)e.score[i]; coutendl; } void inputLNode(ElemType e) {//录入一个结点赋给e cout学号:; cine.sno; cout姓名:; cine.name; cout语文 数学 英语 综合:; e.score[4]=0; for (int i=0;i=3;i++) {cine.score[i]; e.score[4]+=e.score[i];} } status CreatList(LinkList L) {//头插法(逆位序)建立带表头结点的单链线性表L LinkList p; FILE *fp; char filename[23]=c:\\cfiles\\,fn1[10]; cout请输入文件名:; cinfn1; strcat(filename,fn1); if ((fp=fopen(filename,rb))==NULL) //打开二进制文件准备读 {coutcannot open file.endl; return ERROR;} L=new LNode; //生成头结点 L-next=NULL; //先建立一个带头结点的单链表 p=new LNode; //分配第一个新结点 if (fread(p-data,sizeof(ElemType),1,fp)!=1) //从文件中读数赋给 {coutFile read error.\n; return NULL;} //链表结点p的数据域 while (!feof(fp)) {p-next=L-next; L-next=p; //插入到表头 p=new LNode; //生成新结点 fread(p-data,sizeof(ElemType),1,fp); //输入元素值 } fclose(fp); return OK; } status createLink(LinkList L) {//从任意二进制文件中读数据尾插法建立带头结点的单链表L LinkList p,r; FILE *fp; char filename[23]=c:\\cfiles\\,fn1[10]; cout请输入文件名:; cinfn1; strcat(filename,fn1); if ((fp=fopen(filename,rb))==NULL) //打开二进制文件准备读 {coutcannot open file.endl; return ERROR;} L=r=new LNode; //生成头结点 p=new LNode; //分配第一个新结点 if (fread(p-data,sizeof(ElemType),1,fp)!=1) //从文件中读数赋给 {coutFile read error.\n; return NULL;} //链表结点p的数据域 while (!feof(fp)) {r-next=p; //新结点p链入表尾 r=p;