那些年，我的数据结构课设，现在满满的回忆！(现如今身处内卷之中，已经很难出现当初那份乐趣了）

一、看到这个图标很有感觉

距离当初完成数据结构课设已经过去很久很久了，当初由于U盘失踪，也丢失了很多宝贵的东西，我也伤心的好久`(>﹏<)′！不过最近找到了失散多年的亲兄弟，打开U盘，感概万千！里面很多东西都是自己刚入门时的记录，翻开一篇数据结构课设

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct PolyLNode{float coef;int expn;struct PolyLNode*next;
}Poly,*PolyList;
Poly* InitList()
{Poly*L=(Poly*)malloc(sizeof(PolyList));L->coef=-1;L->expn=-1;L->next=NULL;    return L;
}
void InputPoly(Poly *L)
{int flag=0;Poly *p=L;int length=1;while(true) {loop1:Poly *q=(Poly*)malloc(sizeof(Poly));printf("请分别输入第%d项相关的系数和指数：",length); scanf("%f",&q->coef);scanf("%d",&q->expn);length++;p->next=q;p=q;printf("是否继续输入？(是->1,否->0)");loop2:scanf("%d",&flag);if(flag==1){goto loop1;}if(flag==0){break;}else{printf("输入有误，请重新输入!");goto loop2;}}p->next=NULL;
}
void AdditionList(PolyList p,PolyList q,PolyList *lc)
{PolyList pl,ql,sl;(*lc)=(PolyList)malloc(sizeof(Poly));(*lc)->next=NULL;sl=(*lc);pl=p->next;ql=q->next;loop5:while((pl!=NULL)&&(ql!=NULL)){if(pl->expn>ql->expn){Poly *v=(Poly*)malloc(sizeof(Poly));v->coef=pl->coef;v->expn=pl->expn;sl->next=v;sl=v;sl->next=NULL;pl=pl->next;}else if(pl->expn==ql->expn){int sum=0;sum=pl->coef+ql->coef;if(sum==0){pl=pl->next;ql=ql->next;goto loop5;}if(sum!=0){Poly *x=(Poly*)malloc(sizeof(Poly));x->coef=sum;x->expn=pl->expn;sl->next=x;sl=x;sl->next=NULL;pl=pl->next;ql=ql->next;} }else{Poly *t=(Poly*)malloc(sizeof(Poly));t->coef=ql->coef;t->expn=ql->expn;sl->next=t;sl=t;sl->next=NULL;ql=ql->next;}}while(pl){Poly *m=(Poly*)malloc(sizeof(Poly));m->coef=pl->coef;m->expn=pl->expn;sl->next=m;sl=m;sl->next=NULL;pl=pl->next;  }while(ql){Poly *n=(Poly*)malloc(sizeof(Poly));n->coef=ql->coef;n->expn=ql->expn;sl->next=n;sl=n;sl->next=NULL;ql=ql->next; }
}
void SubtractionList(PolyList p,PolyList q,PolyList *lc)
{PolyList pl,ql,sl;(*lc)=(PolyList)malloc(sizeof(Poly));(*lc)->next=NULL;sl=(*lc);pl=p->next;ql=q->next;loop:while((pl!=NULL)&&(ql!=NULL)){if(pl->expn>ql->expn){Poly *v=(Poly*)malloc(sizeof(Poly));v->coef=pl->coef;v->expn=pl->expn;sl->next=v;sl=v;sl->next=NULL;pl=pl->next;}else if(pl->expn==ql->expn){pl=pl->next;ql=ql->next;goto loop;}else{Poly *t=(Poly*)malloc(sizeof(Poly));t->coef=-(ql->coef);t->expn=ql->expn;sl->next=t;sl=t;sl->next=NULL;ql=ql->next;}}while(pl){Poly *m=(Poly*)malloc(sizeof(Poly));m->coef=pl->coef;m->expn=pl->expn;sl->next=m;sl=m;sl->next=NULL;pl=pl->next;  }while(ql){Poly *n=(Poly*)malloc(sizeof(Poly));n->coef=-(ql->coef);n->expn=ql->expn;sl->next=n;sl=n;sl->next=NULL;ql=ql->next;  }
}
void sortList(Poly*s)
{Poly *v;Poly *k;int maxCoef=0,maxExpn=0;int zhishu=0,xishu=0;for(v=s->next;v->next!=NULL;v=v->next){maxExpn=v->expn;for(k=v->next;k!=NULL;k=k->next){if(maxExpn<k->expn){zhishu=v->expn;xishu=v->coef;v->coef=k->coef;v->expn=k->expn;k->coef=xishu;k->expn=zhishu;}}}
}
void PrintPoly(Poly *s)
{Poly*v=s->next;printf("%.1fx^%d",v->coef,v->expn);v=v->next;while(v){if(v->coef>0){printf("+%.1fx^%d",v->coef,v->expn);}else{printf("-%.1fx^%d",v->coef,v->expn);}v=v->next;}
}
void destory(Poly*s)
{Poly*v=s->next;Poly*k;while(v){k=v;v=v->next;free(k);}free(s);
}
void menu()
{printf("\n");printf("\t\t\t\t     《----一元稀疏多项式计数器-----》\n");system("color 2");printf("\n");printf("\t\t\t\t******************************************\n");printf("\t\t\t\t##\t\t\t\t\t##");printf("\n"); printf("\t\t\t\t##\t\t1.输入多项式a\t\t##");printf("\n"); printf("\t\t\t\t##\t\t2.输入多项式b\t\t##");printf("\n");printf("\t\t\t\t##\t\t3.输出a+b的值\t\t##");printf("\n");printf("\t\t\t\t##\t\t4.输出a-b的值\t\t##");printf("\n");printf("\t\t\t\t##\t\t5.退出       \t\t##");printf("\n");printf("\t\t\t\t##\t\t\t\t\t##");printf("\n");printf("\t\t\t\t******************************************\n");printf("\n");
}
int main()
{PolyList L,S,K;while(true){menu();int c=1;loop3:printf("\t\t\t\t请选择(%d-5)：",c);loop4:    int a;scanf("%d",&a);if(a<c||a>5) {printf("输入数值错误，请重新输入：");goto loop4;}switch(a){case 1:L=InitList();InputPoly(L);sortList(L);c++;goto loop3;case 2:S=InitList();InputPoly(S);sortList(S);c++;goto loop3;case 3:AdditionList(L,S,&K);destory(L);destory(S);printf("a+b的结果为：");PrintPoly(K);destory(K);break; case 4:SubtractionList(L,S,&K);destory(L);destory(S);printf("a-b的结果为：");PrintPoly(K);destory(K);break;    case 5:return 0;                } }return 0;
}

虽然写的有点垃圾，但对于当初的自己来说单独完成一个东西是很有成就感的，因为这是自己不断尝试，不断思考，不断修改的结果。很怀念当初那种一个人随便找一个地方，可以有很多天马行空的思想(想着自己做个什么东西，虽然实现不了)

二、看到这些记录很感慨

翻着翻着我看到了我当初初入门C语言时刷的题翻着翻着我看到了我当初初入门C语言时刷的题翻着翻着我看到了我当初初入门C语言时刷的题

当初由于懒记着记着就没了当初由于懒记着记着就没了当初由于懒记着记着就没了

还有当初给大一培训C语言的最后两节的备课记录

三、开始接触Java

记得当初刚接触Java时，令我最感兴趣的是那很快就能做出一个东西来；后来就一直在学Java相关技术

阶段1、从前端相关基础HTML、CSS、JS、Ajax到框架Jquery、Bootstrap、Vue、Angular等

阶段2、后来开始接触服务端相关技术，最开始了解web基础servlet、jsp、filte相关技术

阶段3、慢慢又了解了Structs2、Spring、Hibernate（SSH)，这个现在有点过时了。
当然也有现在的主流技术SpringMVC、Spring、Mybatis(SSM）【Mybatis Plus也干过】

阶段4、SpringBoot脚手架工具也是必然的，期间又补了一下数据结构和算法，SpringData

阶段5、当时不确信是否要从事服务端工作，又跑去了解了大数据相关技术，包括Hadoop生态系统(Zookeeper、Flink、Hbase、Hive、HDFS、Kafka、Spark)

阶段6、确信自己从事服务端工作，开始进军微服务；
1、Netflix Eureka、Netflix Ribbon、Netflix Feign、Netflix Hystrix、Netflix zuul、Spring Cloud config、Spring Cloud Bus

现在这些很多都进入了维护阶段，如今阿里推出了微服务第二代产品，旨在取代Netflix公司的产品
2、Zookeeper、Consul、Nacos、Ribbon、LoadBalancer、OpenFeign、Sentinel、Spring GateWay、Dubbo

当然还有很多其他的，比如搜索引擎ElasticSearch，中间件RabbitMQ、Kafka、日志框架、Docker、k8s、Netty、MongoDB、Redis、Nginx、ZipKin、SpringSecurity、FastDFS等等。

我是一个被逼无奈走上服务端的人士!

那些年，我的数据结构课设，现在满满的回忆！(现如今身处内卷之中，已经很难出现当初那份乐趣了）相关推荐

南京航空航天大学2020数据结构课设
南京航空航天大学2020数据结构课设目录 1.系统进程设计 2.迷宫问题 3.家谱管理系统 4.Huffman编码与解码 5.地铁修建 6.公交线路提示 7.B-树应用 8.排序算法比较 9.数字排 ...
学生搭配问题数据结构报告c语言,数据结构课设学生搭配问题
数据结构课设学生搭配问题数据结构课程设计报告书班级学号专业姓名课题描述: 一. 需求分析: 1. 设计内容一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编 ...
数据结构课设_网页形式的景区导游
一.前言欢迎大家来到这里~~ 1.这次数据结构课设,笔者的题目是网页形式的导航系统. 2.数据结构方面应用了链表存储商品信息.图来存储景点和路径信息.在图的广度优先中还用到了队列: 3.具体的算法有 ...
神秘国度的爱情故事数据结构课设-广州大学
神秘国度的爱情故事数据结构课设-广州大学 ps:本次课设程序不仅需要解决问题,更需要注重代码和算法的优化和数据测试分析直接广度优先实现的方法时间复杂度为O(QN),优化后的方法是lca+ ...
模拟浏览器操作程序（数据结构课设）
文章目录前言一.题目二.系统设计 2.1 功能模块图 2.2 主要功能函数三.问题分析四.实验结果及分析五.源码总结前言 20级cqut的别抄! 一.题目模拟浏览器操作程序:标准的 ...
背包问题求解（数据结构课设）
文章目录前言一.题目二.功能模块图三.问题分析四.实验结果及分析五.源码总结前言 20级cqut的别抄! 一.题目背包问题的求解:假设有一个能装入总体积为T的背包和n件体积分别为w ...
华南农业大学课设——数据结构课设、Java课设、操作系统课设
文章目录缘起大二上-数据结构课设(高校教学管理系统)-C++.Qt 视频演示感想大二下-Java课设(流程图绘制程序)-JavaFX 视频演示感想大三上-操作系统课设(模拟磁盘文件系统实现 ...
数据结构课设——汉诺塔游戏演示
源代码下载地址:数据结构课设--汉诺塔游戏演示一. 问题描述汉诺塔游戏问题中的数据元素具有如下形式: lchild:左孩子结点 rchild:右孩子结点 num:该移动步骤需要移动的盘子的编号 s ...
数据结构课设+校园导航系统+西安邮电大学
数据结构课设+校园导航系统+西安邮电大学设计目的:在校园建设不断完善的现在,为在校学生提供合适的行走路径,为来访的客人提供各种服务的信息:对于这些问题,可用图结构来表示校园交通网络,编写程序完成校园 ...

那些年，我的数据结构课设，现在满满的回忆！(现如今身处内卷之中，已经很难出现当初那份乐趣了）

一、看到这个图标很有感觉

二、看到这些记录很感慨

三、开始接触Java

那些年，我的数据结构课设，现在满满的回忆！(现如今身处内卷之中，已经很难出现当初那份乐趣了）相关推荐

最新文章

热门文章