#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
typedef struct CHOOSE
{
int n;
char a[10000];
char b[10000];
char c[10000];
char d[10000];
char e[10000];
char A[10000];
struct CHOOSE *k;
}X;
typedef struct HOOL
{
int n;
char a[10000];
char A[10000];
struct HOOL *k;
}Y;
int a=1;
void r1(X *h1,X *t1,X *c1,Y *h2,Y *t2,Y *c2)
{
char z;
printf("新增题目的题号是%d\n",a);
printf("这道题的题型是( 1 是选择 , 2 是填空 )\n");
scanf("%c",&z);
getchar();
if(z=='1')
{
c1=(X*)malloc(sizeof(X));
if(h1==NULL)
h1=c1;
else
t1->k=c1;
c1->k=NULL;
c1->n=a;
printf("题干:\n");
gets(c1->a);
printf("选项:\n");
gets(c1->b);
gets(c1->c);
gets(c1->d);
gets(c1->e);
printf("答案:\n");
gets(c1->A);
t1=c1;
a++;
}
else if(z=='2')
{
c2=(Y*)malloc(sizeof(Y));
if(h2==NULL)
h2=c2;
else
t2->k=c2;
c2->k=NULL;
c2->n=a;
printf("题干:\n");
gets(c2->a);
printf("答案:\n");
gets(c2->A);
t2=c2;
a++;
}
else if(z!='1'&&z!='2')
printf("错了错了，重新来过吧，勇者,试炼之路还很长呢～\n");
printf("请输入「回车」以继续您的征程\n");
getchar();
}
void r2(X *h1,X *t1,X *c1,Y *h2,Y *t2,Y *c2)
{
int q,u=0;
printf("您要将圣剑斩向何处(请选择您要删除的题号)\n");
scanf("%d",&q);
getchar();
c1=h1,c2=h2;
if(h1==NULL)
{
printf("此处黑暗不复存在，但满是阴霾(题库 1 已经清空了)\n");
}
else
{
if(h1->n==q)
{
h1=h1->k;
printf("光明已斩尽黑暗\n");
u++;
}
else
{
while(c1->k!=NULL)
{
if(c1->k->n==q)
{
c1->k=c1->k->k;
printf("光明已斩尽黑暗\n");
u++;
}
else
c1=c1->k;
}
}
}
if(h2==NULL)
{
printf("此处黑暗不复存在，但满是阴霾(题库 2 已经清空了)\n");
}
else
{
if(h2->n==q)
{
h2=h2->k;
printf("光明已斩尽黑暗\n");
u++;
}
else
{
while(c2->k!=NULL)
{
if(c2->k->n==q)
{
c2->k=c2->k->k;
printf("光明已斩尽黑暗\n");
u++;
}
else
c2=c2->k;
}
}
}
if(u==0)
printf("此处黑暗已消失殆尽(题库中没有此题，删除失败)\n");
printf("请输入「回车」以继续您的征程\n");
getchar();
}
void r3(X *h1,X *t1,X *c1,Y *h2,Y *t2,Y *c2)
{
h1=NULL;
h2=NULL;
a=1;
printf("当前世界已被刷新(题库已经清空)\n");
printf("请输入「回车」以继续您的征程\n");
getchar();
}
void r4(X *h1,X *t1,X *c1,Y *h2,Y *t2,Y *c2)
{
FILE *e1=fopen("T1 copy.txt","w+"),*e2=fopen("T2 copy.txt","w+");
c1=h1;
c2=h2;
while(c1!=NULL&&c1->n!=0)
{
fprintf(e1,"%d\n",c1->n);
fprintf(e1,"%s\n",c1->a);
fprintf(e1,"%s\n",c1->b);
fprintf(e1,"%s\n",c1->c);
fprintf(e1,"%s\n",c1->d);
fprintf(e1,"%s\n",c1->e);
fprintf(e1,"%s\n",c1->A);
c1=c1->k;
}
while(c2!=NULL&&c2->n!=0)
{
fprintf(e2,"%d\n",c2->n);
fprintf(e2,"%s\n",c2->a);
fprintf(e2,"%s\n",c2->A);
c2=c2->k;
}
printf("刚刚在地图上标记好了你的进程(备份完毕)\n");
fclose(e1);
fclose(e2);
printf("请输入「回车」以继续您的征程\n");
getchar();
}
void r5(X *h1,X *t1,X *c1,Y *h2,Y *t2,Y *c2)
{
int i,r=0;
printf("简要展示一下你的风之印记(请输入需要修改的题号)\n");
scanf("%d",&i);
getchar();
if(h1==NULL)
{
printf("不好,此处所有风之印记都被巨龙摧毁了(题库 1 是空的)\n");
}
else
{
if(h1->n==i)
{
printf("看来这道题是个选择题\n");
printf("修改题干吧\n");
gets(h1->a);
printf("修改选项吧\n");
gets(h1->b);
gets(h1->c);
gets(h1->d);
gets(h1->e);
printf("修改答案吧\n");
gets(h1->A);
printf("风之印记已经更改了\n");
r++;
}
else
{
while(c1!=NULL)
{
if(c1->n==i)
{
printf("看来这道题是个选择题\n");
printf("修改题干吧\n");
gets(c1->a);
printf("修改选项吧\n");
gets(c1->b);
gets(c1->c);
gets(c1->d);
gets(c1->e);
printf("修改答案吧\n");
gets(c1->A);
printf("风之印记已经更改了\n");
r++;
break;
}
else
c1=c1->k;
}
}
}
if(h2==NULL)
{
printf("不好,此处所有风之印记都被巨龙摧毁了(题库 2 是空的)\n");
}
else
{
if(h2->n==i)
{
printf("看来这道题是个填空题\n");
printf("修改题干吧\n");
gets(h2->a);
printf("修改答案吧\n");
gets(h2->A);
printf("风之印记已经更改了\n");
r++;
}
else
{
while(c2!=NULL)
{
if(c2->n==i)
{
printf("看来这道题是个填空题\n");
printf("修改题干吧\n");
gets(c2->a);
printf("修改答案吧\n");
gets(c2->A);
printf("风之印记已经更改了\n");
r++;
break;
}
else
c2=c2->k;
}
}
}
if(r==0)
printf("你并没有在这个地方标记风之印记\n");
printf("请输入「回车」以继续您的征程\n");
getchar();
}
void r6(X *h1,X *t1,X *c1,Y *h2,Y *t2,Y *c2)
{
int i,r=0;
printf("请选择你想看的魔法在《魔法禁书目录》的代码(请输入需要查看的题目的题号)\n");
scanf("%d",&i);
getchar();
if(h1==NULL)
{
printf("不好,《魔法禁书目录(上)》全破损了(题库 1 是空的)\n");
}
else
{
if(h1->n==i)
{
printf("题目是\n");
puts(h1->a);
printf("选项是\n");
puts(h1->b);
puts(h1->c);
puts(h1->d);
puts(h1->e);
printf("答案是\n");
puts(h1->A);
printf("已经找到了，希望你好好学习，成为不讲武德的黏氰人\n");
r++;
}
else
{
while(c1!=NULL)
{
if(c1->n==i)
{
printf("题目是\n");
puts(c1->a);
printf("选项是\n");
puts(c1->b);
puts(c1->c);
puts(c1->d);
puts(c1->e);
printf("答案是\n");
puts(c1->A);
printf("已经找到了，希望你好好学习，成为不讲武德的黏氰人\n");
r++;
break;
}
else
c1=c1->k;
}
}
}
if(h2==NULL)
{
printf("不好,《魔法禁书目录(下)》全破损了(题库 2 是空的)\n");
}
else
{
if(h2->n==i)
{
printf("看来这道题是个填空题\n");
printf("题目是\n");
puts(h2->a);
printf("答案是\n");
puts(h2->A);
printf("已经找到了，希望你好好学习，成为不讲武德的黏氰人\n");
r++;
}
else
{
while(c2!=NULL)
{
if(c2->n==i)
{
printf("看来这道题是个填空题\n");
printf("题目是\n");
puts(c2->a);
printf("答案是\n");
puts(c2->A);
printf("已经找到了，希望你好好学习，成为不讲武德的黏氰人\n");
r++;
break;
}
else
c2=c2->k;
}
}
}
if(r==0)
printf("年轻人，你是不是记错了呀，希望你耗子尾汁\n");
printf("请输入「回车」以继续您的征程\n");
getchar();
}
void r7(X *h1,X *t1,X *c1,Y *h2,Y *t2,Y *c2)
{
printf("让DIO统计一下你一共吃了多少块史莱姆小面包吧(统计题库中所有试题的数量)\n");
int r=0;
c1=h1,c2=h2;
while(c1!=NULL)
{
c1=c1->k;
r++;
}
while(c2!=NULL)
{
c2=c2->k;
r++;
}
printf("嗯，一共是 %d 哒!\n",r);
printf("请输入「回车」以继续您的征程\n");
getchar();
}
void r8(X *h1,X *t1,X *c1,Y *h2,Y *t2,Y *c2)
{
printf("请描述一下那位神秘人的特征(输入部分信息以搜题)\n");
char s[100];
gets(s);
int r=0;
c1=h1,c2=h2;
while(c1!=NULL)
{
if(strstr(c1->a,s)!=NULL&&c1->n!=0)
{
puts("||||||||这是一位嫌疑人:||||||||");
puts("题号是");
printf("%d\n",c1->n);
puts("题干是");
puts(c1->a);
puts("选项是");
puts(c1->b);
puts(c1->c);
puts(c1->d);
puts(c1->e);
puts("答案是");
puts(c1->A);
r++;
c1=c1->k;
}
else
{
c1=c1->k;
}
}
while(c2!=NULL)
{
if(strstr(c2->a,s)!=NULL&&c2->n!=0)
{
puts("||||||||这是一位嫌疑人:||||||||");
puts("题号是");
printf("%d\n",c2->n);
puts("题干是");
puts(c2->a);
puts("答案是");
puts(c2->A);
r++;
c2=c2->k;
}
else
{
c2=c2->k;
}
}
if(r==0)
printf("俺们村可没有这一号人(未找到符合条件的题目)\n");
else
printf("就这些了，我可没有故意隐瞒啊，勇者大人\n");
printf("请输入「回车」以继续您的征程\n");
getchar();
}
void r9(X *h1,X *t1,X *c1,Y *h2,Y *t2,Y *c2)
{
int h[100],w=0,k=0,l=0;
FILE *v=fopen("TEST.txt","w+");
FILE *g=fopen("ANSWER.txt","w+");
int e,r;
c1=h1,c2=h2;
while(c1!=NULL)
{
c1=c1->k;
k++;
}
while(c2!=NULL)
{
c2=c2->k;
l++;
}
printf("你终于想要进行最终考验了,勇者!\n");
printf("输入你要生成的选择题的数量\n");
scanf("%d",&e);
getchar();
printf("输入你要生成的填空题的数量\n");
scanf("%d",&r);
getchar();
if(e>k||r>l)
{
if(e>k)
printf("要求生成的选择题数量超过了题库保存的总额\n");
if(r>l)
printf("要求生成的填空题数量超过了题库保存的总额\n");
}
else
{
printf("要开始了呦\n");
for(int d=0;d<e;d++)
{
int r=0;
int y=0;
w=rand()%a+1;
h[d]=w;
for(int f=0;f<d;f++)
{
if(h[f]==h[d])
{
y++;
printf("1\n");
break;
}
}
if(y!=0)
{
d=0;
continue;
}
c1=h1;
if(h1->n==w)
{
fprintf(v,"%d\n",h1->n);
fprintf(v,"%s\n",h1->a);
fprintf(v,"%s\n",h1->b);
fprintf(v,"%s\n",h1->c);
fprintf(v,"%s\n",h1->d);
fprintf(v,"%s\n",h1->e);
fprintf(v,"\n");
fprintf(g,"%d\n",h1->n);
fprintf(g,"%s\n",h1->A);
fprintf(g,"\n");
printf("2\n");
r++;
}
else
{
while(c1!=NULL)
{
if(c1->n==w)
{
fprintf(v,"%d\n",c1->n);
fprintf(v,"%s\n",c1->a);
fprintf(v,"%s\n",c1->b);
fprintf(v,"%s\n",c1->c);
fprintf(v,"%s\n",c1->d);
fprintf(v,"%s\n",c1->e);
fprintf(v,"\n");
fprintf(g,"%d\n",c1->n);
fprintf(g,"%s\n",c1->A);
fprintf(g,"\n");
printf("3\n");
r++;
break;
}
else
c1=c1->k;
}
}
if(r==0)
{
d--;
printf("4\n");
continue;
}
}
printf("又开始了呦\n");
for(int c=e;c<e+r;c++)
{
int r=0;
int y=0;
w=rand()%a+1;
h[c]=w;
for(int q=0;q<c;q++)
{
if(h[q]==h[c])
{
y++;
printf("11\n");
break;
}
}
if(y!=0)
{
c--;
continue;
}
c2=h2;
if(h2->n==w)
{
fprintf(v,"%d\n",h2->n);
fprintf(v,"%s\n",h2->a);
fprintf(v,"\n");
fprintf(g,"%d\n",h2->n);
fprintf(g,"%s\n",h2->A);
fprintf(g,"\n");
r++;
printf("22\n");
}
else
{
while(c2!=NULL)
{
if(c2->n==w)
{
fprintf(v,"%d\n",c2->n);
fprintf(v,"%s\n",c2->a);
fprintf(v,"\n");
fprintf(g,"%d\n",c2->n);
fprintf(g,"%s\n",c2->A);
fprintf(g,"\n");
r++;
printf("33\n");
break;
}
else
c2=c2->k;
}
}
if(r==0)
{
c--;
printf("44\n");
continue;
}
}
printf("结束了。。。。\n");
}
fclose(v);
fclose(g);
printf("请输入「回车」以继续您的征程\n");
getchar();
}
void r0(X *h1,X *t1,X *c1,Y *h2,Y *t2,Y *c2)
{
FILE *o1=fopen("T1.txt","w+"),*o2=fopen("T2.txt","w+");
c1=h1;
c2=h2;
while(c1!=NULL&&c1->n!=0)
{
fprintf(o1,"%d\n",c1->n);
fprintf(o1,"%s\n",c1->a);
fprintf(o1,"%s\n",c1->b);
fprintf(o1,"%s\n",c1->c);
fprintf(o1,"%s\n",c1->d);
fprintf(o1,"%s\n",c1->e);
fprintf(o1,"%s\n",c1->A);
c1=c1->k;
}
while(c2!=NULL&&c2->n!=0)
{
fprintf(o2,"%d\n",c2->n);
fprintf(o2,"%s\n",c2->a);
fprintf(o2,"%s\n",c2->A);
c2=c2->k;
}
fclose(o1);
fclose(o2);
printf("那就好好休息吧，勇者也要好好睡一觉呢(程序结束)\n");
}
int main()
{
srand((unsigned)time(NULL));//播种，使得rand（）函数在程序运行的每个时刻生成的随机数都是不同的
FILE *p1=fopen("T1.txt","r+"),*p2=fopen("T2.txt","r+");
X *h1,*t1,*c1;
Y *h2,*t2,*c2;
h1=NULL,h2=NULL;
t1=(X*)malloc(sizeof(X)),t2=(Y*)malloc(sizeof(Y));
int x,y;
int c,d;
c=feof(p1),d=feof(p2);
while(fscanf(p1,"%d\n",&a)!=EOF)
{
c1=(X*)malloc(sizeof(X));
if(h1==NULL)
h1=c1;
else
t1->k=c1;
c1->k=NULL;
fscanf(p1,"%s\n",c1->a);
fscanf(p1,"%s\n",c1->b);
fscanf(p1,"%s\n",c1->c);
fscanf(p1,"%s\n",c1->d);
fscanf(p1,"%s\n",c1->e);
fscanf(p1,"%s\n",c1->A);
c1->n=a;
t1=c1;
a++;
}
while(fscanf(p2,"%d\n",&a)!=EOF)
{
c2=(Y*)malloc(sizeof(Y));
if(h2==NULL)
h2=c2;
else
t2->k=c2;
c2->k=NULL;
fscanf(p2,"%s\n",c2->a);
fscanf(p2,"%s\n",c2->A);
c2->n=a;
t2=c2;
a++;
}
fclose(p1);
fclose(p2);
while(1)
{
printf("来吧，年轻的小小勇者，每个人都需要在某个时候打破自己的局限，不是吗\n");
printf("/\n");
printf("输入 1 添加题目\n");
printf("输入 2 删除指定题目\n");
printf("输入 3 删除所有题目\n");
printf("输入 4 备份所有题目\n");
printf("输入 5 修改指定题目\n");
printf("输入 6 查询指定题目\n");
printf("输入 7 统计题目总数\n");
printf("输入 8 模糊查找题目\n");
printf("输入 9 生成一套自定义各种类型题目数量的试卷\n");
printf("输入 0 终止此次冒险\n");
printf("/\n");
printf("What's your choice?\n");
scanf("%d",&x);
getchar ();
if(x==1)
r1(h1,t1,c1,h2,t2,c2);
else if(x==2)
r2(h1,t1,c1,h2,t2,c2);
else if(x==3)
r3(h1,t1,c1,h2,t2,c2);
else if(x==4)
r4(h1,t1,c1,h2,t2,c2);
else if(x==5)
r5(h1,t1,c1,h2,t2,c2);
else if(x==6)
r6(h1,t1,c1,h2,t2,c2);
else if(x==7)
r7(h1,t1,c1,h2,t2,c2);
else if(x==8)
r8(h1,t1,c1,h2,t2,c2);
else if(x==9)
r9(h1,t1,c1,h2,t2,c2);
else if(x==0)
{
r0(h1,t1,c1,h2,t2,c2);
break;
}
else
{
printf("错了错了，重新来过吧，勇者,试炼之路还很长呢～\n");
printf("请输入「回车」以继续您的征程\n");
getchar();
}
}
return 0;
}| （用适当的形式表达算法设计思想与算法实现步骤）
步骤及思路： 前期 为了模拟真实出题情况，系统自带题库（当然，也选择清空题库，即一开始就让题库是空的） 题库有两个，一个是选择题题库，另一个是填空题题库 创建两种链表分别对应两种题型 开始 打开两个题库文件，创建链表头指针 申请动态内存 将题库中原有的题读入链表中（此过程需要间接结构体指针） 将最后一个结点的指向下一个结点的指针为空 设置一个循环，对于想要执行的操作输入相对应的字符， 进行判断，执行完操作之后返回菜单，直到输入结束的指令 按照依次增大的方式生成升序题号 “添加题目”选项 先判断头指针是否为空（两个链表分别判断） 选则需要添加的题型，判断写入那个指针 将添加的题型写入指针储存起来 “删除题目”选项 令中介指针等于头指针，依次寻找下一个结点，判断题号是否等于需要删除的题号，如果是，则令结点指针跳过这个结点，指向下一个结点（这样链表中就删除了这个结点）；如果在两个题库中遍历之后没有找到，则回复 没有这道题 ；如果有一个题库是空的，就回复 选择题（或填空题）题库是空的 “删除题库”选项 令头指针为空，实现丢弃链表，题库就被清空了 “备份题库”选项 定义两个文件指针，新开两个备份题库的文件，分别备份选择题和填空题，把两个链表内容分别写入对应的文件中 “根据题号查找题目”选项 令中介指针等于头指针，遍历链表，查找是否有题号等于需要查找的题号，如果有，则将链表对应的内容打印出来；若没有，则反馈查无此题；若题库为空，则反馈题库为空 “模糊查找以实现搜题”选项 使用字符串函数strstr()进行模糊查找，令中介指针等于头指针，遍历链表，若有相同内容则返回非空，则将内容打印出来；若没有找到相应内容，则反馈查无此题；若题库为空则反馈题库为空 “统计题目数量”选项 遍历两个链表，若链表指针不为空，则被统计为一个题，依次增加，达到计数的目的 “生成试卷” 输入需要生成的选择题数目和填空题数目，统计选择题以及填空题的总题目数量，如果少于要生成的题目，则进行反馈 选择/填空题库题数不足；结合随机数函数随机生成题号，并进行查重，如果某道题已经出过则不再生成 “程序终止” 这一步操作较为关键，在实行操作终止时，以写入的方式，会先将链表写入题库，实现题库的更新 |
| （详细记录在调试过程中出现的问题及解决方法。记录实验执行的结果） 如何做到生成题号且不重复 定义一个全局变量a，并令a为1，每次添加一个完题目，就令a增加1，这样实现生成的题目的题号都是升序的且不重复的 在读取题库中原有的题目的时候，令a等于读取到的题目的序号，并在读取完一个题之后令a加一，这样就实现了保证每次新增题目题号都是顺序且为最大的题号 判断是否出错（安全性常规检查） 检查的内容主要有： 1.是否在选择执行哪种操作时输入了规定选项以外的内容，此时应报错，并跳过此次循环 2.在查询、修改、删除以及生成试卷操作时，要判断是否有此题以及题库是否为空，解决方法就是遍历链表，如果链表头指针是空，则为题库空，如果链表无需要查找的题目，则为无此题
|
| （对实验结果进行分析，问题回答，实验心得体会及改进意见） 实验结果分析： 能满足实验所有要求 回答问题： 问题一： 怎么实现的删除指定题目，并且进行安全性检查 令中介指针等于头指针，依次寻找下一个结点，判断题号是否等于需要删除的题号，如果是，则令结点指针跳过这个结点，指向下一个结点（这样链表中就删除了这个结点）；如果在两个题库中遍历之后没有找到，则回复 没有这道题 ；如果有一个题库是空的，就回复 选择题（或填空题）题库是空的 问题二： 如何做到生成题号且不重复 定义一个全局变量a，并令a为1，每次添加一个完题目，就令a增加1，这样实现生成的题目的题号都是升序的且不重复的 在读取题库中原有的题目的时候，令a等于读取到的题目的序号，并在读取完一个题之后令a加一，这样就实现了保证每次新增题目题号都是顺序且为最大的题号 心得总结： 这个实验我写了三遍，每一遍都有不同的感悟，在写第一遍的时候，对于指针安排比较混乱，并且内存分配逻辑不清晰，以至于程序写完之后反复出现bug，但是很难找到错误的地方；第二遍的时候优化了内存分配，使得程序可读性增强，容易找到指针位置，但是有缺点就是都写在了main函数里面，导致运行效率低且main函数内部冗杂；第三遍将各个操作都写在了自定义函数里面，并且这样写有利于后期优化修改。 通过写这次实验，我更好地理解了动态内存分配，并对链表有了更深刻的认识，提高了我的逻辑性。通过修改子函数，提高了我对传参的理解。另外还学习到了模糊查找字符串内容的函数strstr（）。 |
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
