c语言关于单链表的所有操作—代码,谢谢~!
发布网友
共1个回答
热心网友
/*系统功能是：实现班级学生信息管理，学生信息字段：（不能相同），姓名，籍贯，出生年月四个字段。 程序能对
学生信息进行输入、查询、删除、保存、依照学号排序等操作。*/
#include<stdio.h>
#include<iostream.h>
#include<fstream.h>
#include<stdlib.h>
#include<conio.h>
#define SIZE 10
//-------------------------------------------------------------------------------
//函数种类
/* void dakai(int n,int j,char ch);
void save(int n,char ch);
void display(int n,char ch);//显示信息
void xiugai();
void dakai(int n,int j,char ch);//查找文件
void shuru(int n,char ch);//输入信息
void paixu(int n,char ch);
void xuanzhe(int n,char ch);//选择运行程序*/
//-------------------------------------------------------------------------------
struct student_type//定义结构体
{
char name[10];
int num;
int age;
char addr[15];
}stud[SIZE];
//-----------------------------------------------------------------------------------------
void save(int n,char ch)//保存输入信息
{
FILE *fp;
int i;
if((fp=fopen("f:\\stu_list.txt","wb+"))==NULL)
{
printf("cannot open file\n");
exit(0);
}
for(i=0;i<n;i++)
if(fwrite(&stud[i],sizeof(student_type),1,fp)!=1)
printf("file write error\n");
fclose(fp);
}
//------------------------------------------------------------------------------------------
void display(int n,char ch)//显示信息
{
FILE *fp;
int i;
if((fp=fopen("f:\\stu_list.txt","rb"))==NULL)
{
printf("cannot open file\n");
exit(0);
}
for(i=0;i<n;i++)
{
fread(&stud[i],sizeof(struct student_type),1,fp);
printf("姓名：%-10s学号：%4d年龄：%4d地址：%-15s\n",stud[i].name,stud[i].num,stud[i].age,stud[i].addr);
}
fclose(fp);
}
//--------------------------------------------------------------------------------------------
void xiugai(int n,char ch)//修改学生信息
{
int z;
FILE *pf;
pf=fopen("f:\\stu_list.txt","rb+");
if(pf==NULL)
{
printf("\n pf open Error,\n exit program.");
return;
}
else
{
//输入学生信息
cout<<"请输入你要修改的学号："<<endl;
cin>>z;
fseek(pf,z*sizeof(struct student_type),2);
scanf("%s%d%d%s",stud[z].name,&stud[z].num,&stud[z].age,stud[z].addr);
fseek(pf,sizeof(struct student_type),0);
fwrite(&stud,sizeof(struct student_type),1,pf);
}
fclose(pf);
//save(n,ch);
//display(n,ch);
}
//-----------------------------------------------------------------------------------------------
/* struct stud
{
int num;
struct studt;
} *head;
void printnode(stud
{
while(p->next!=NULL)
{
//输出p指向的数据
cout<<p->num<<" ";
p=p->next;//指向下一个
}
cout<<p->num<<endl;
}
//---------------------------------------------------------------------------------------------
void dakai2()
{
node *p=new node;
head=p;//设置头指针
p->num=90;
for(int k=1;k<10;k++)
{
//产生下一个结点1
p->next=p+k;
p=p->next;
p->num=k*100;
}
p->next=NULL;
printnode(head);
}*/
//------------------------------------------------------------------------------------------------
void dakai(int n,int j,char ch)//查找文件
{
//int i=2;
//char ch1,filename[20];
FILE *fp;
//int i=0;
//display(n,ch);
//cout<<"请输入所要查找的文件名，以'#'结束输入"<<endl;
//scanf("%s",filename);
cout<<"---------------------------------------------------------------------------"<<endl;
if ((fp=fopen("f:\\stu_list.txt","rb"))==NULL)
{
printf("cannot open this file\n");
exit(0);
}
for(int i=0;i<4;i+=1)
{
fseek(fp,i*sizeof(struct student_type),2);
fread(&stud[i],sizeof(struct student_type),1,fp);
if(stud[i].num==j)
//{
printf("姓名：%-10s学号：%4d年龄：%4d地址：%-15s\n",stud[i].name,stud[i].num,stud[i].age,stud[i].addr);
}
//i++;
//}
// }
/*fread(&stud[i-1],sizeof(struct student_type),i,fp);
cout<<"姓名";
printf("%-10s",stud[i-1].name);
cout<<"学号";
printf("%4d",stud[i-1].num);
cout<<"年龄";
printf("%4d",stud[i-1].age);
cout<<"地址";
printf("%-15s\n",stud[i-1].addr);
// }
/*
while((ch=getchar())!='#')
{
fputc(ch,fp);
putchar(ch);
}*/
fclose(fp);
}
//----------------------------------------------------------------------------------------------------------
void shuru(int n,char ch)//输入信息
{
int i;
cout<<"现在请输入学生个数：";
cin>>n;
cout<<"现在请输入"<<n<<"个学生的信息:"<<endl;
for(i=0;i<n;i++)
{
cout<<"请输入第"<<i+1<<"个学生的姓名，学号，年龄，地址："<<endl;
scanf("%s%d%d%s",stud[i].name,&stud[i].num,&stud[i].age,stud[i].addr);
}
save(n,ch);
display(n,ch);
}
//----------------------------------------------------------------------------------------------------------
void paixu(int n,char ch)
{
fstream outfile,infile;
infile.open("f:\\stu_list.txt",ios::in);
if(!infile)
{
cerr<<"文件打开失败！"<<endl;
exit(0);
}
student_type textline[80];
// int i=0;
// while(!infile.eof())
// {
// i++;
// infile.getline(textline,sizeof(textline));
// if
//cout<<i<<":"<<textline<<endl;
}
infile.close();
}
//-------------------------------------------------------------------------------------------------------
/* void paixu2()
{
student_type ww;
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(stud[i].num>stu[j].num)
{
ww.num=stud[i].num;
stud[i].num=stud[j].num;
stud[j].num=ww.num;
ww.
*/
//-----------------------------------------------------------------------------------------------------------
void xuanzhe(int n,char ch)//选择运行程序
{
int i,j;
if(ch=='s')//输入
{
shuru(n,ch);
cout<<"---------------------------------------------------------------------"<<endl;
cout<<" 请输入命令"<<endl<<endl;
cout<<"s(输入信息)、f（查找信息）、d（删除）、p（排序）、a(存储信息)按其他键退出"<<endl;
cin>>ch;
xuanzhe(n,ch);
}
else if(ch=='f')//查找
{
cout<<"请输入要查找的编号:"<<endl;
cin>>j;
dakai(n,j,ch);
cout<<"---------------------------------------------------------------------"<<endl;
cout<<" 请输入命令"<<endl<<endl;
cout<<"s(输入信息)、f（查找信息）、d（删除）、p（排序）、a(存储信息)按其他键退出"<<endl;
cin>>ch;
xuanzhe(n,ch);
}
else if(ch=='a')//保存
{
save(n,ch);
cout<<"---------------------------------------------------------------------"<<endl;
cout<<" 请输入命令"<<endl<<endl;
cout<<"s(输入信息)、f（查找信息）、d（删除）、p（排序）、a(存储信息)按其他键退出"<<endl;
cin>>ch;
xuanzhe(n,ch);
}
else if(ch=='p')
{
paixu(n,ch);
cout<<"---------------------------------------------------------------------"<<endl;
cout<<" 请输入命令"<<endl<<endl;
cout<<"s(输入信息)、f（查找信息）、d（删除）、p（排序）、a(存储信息)按其他键退出"<<endl;
cin>>ch;
xuanzhe(n,ch);
}
else if(ch=='x')//修改
{
xiugai(n,ch);
cout<<"------------------------------------------------------------------------"<<endl;
cout<<"s(输入信息)、f（查找信息）、d（删除）、p（排序）、a(存储信息)按其他键退出"<<endl;
cin>>ch;
xuanzhe(n,ch);
}
else if(ch=='d')
{
display(n,ch);//显示信息
cout<<"------------------------------------------------------------------------"<<endl;
cout<<"s(输入信息)、f（查找信息）、d（删除）、p（排序）、a(存储信息)按其他键退出"<<endl;
cin>>ch;
xuanzhe(n,ch);
}
else
{
cout<<"命令错误！"<<endl;
}
}
//--------------------------------------------------------------------------------------------------
void main()//主函数
{
int n;
char ch;
cout<<"---------------------------------------------------------------------"<<endl;
cout<<" 请输入命令"<<endl;
cout<<"s(输入信息)、f（查找信息）、d（删除）、p（排序）、a(存储信息)按其他键退出"<<endl;
cin>>ch;
xuanzhe(n,ch);
}
