数据结构大作业含源代码
数据结构经典题目及c语言代码
数据结构经典题目及c语言代码一、线性表1. 顺序表顺序表是一种利用连续存储空间存储元素的线性表。
以下是一个顺序表的经典题目及C语言代码实现：```c#define MaxSize 50typedef struct {int data[MaxSize]; // 存储元素的数组int length; // 顺序表的当前长度} SeqList;// 初始化顺序表void initList(SeqList *L) {L->length = 0;}// 插入元素到指定位置void insert(SeqList *L, int pos, int elem) {if (pos < 1 || pos > L->length + 1) {printf("插入位置无效\n");return;}if (L->length == MaxSize) {printf("顺序表已满，无法插入\n"); return;}for (int i = L->length; i >= pos; i--) { L->data[i] = L->data[i - 1];}L->data[pos - 1] = elem;L->length++;}// 删除指定位置的元素void delete(SeqList *L, int pos) {if (pos < 1 || pos > L->length) {printf("删除位置无效\n");return;}for (int i = pos - 1; i < L->length - 1; i++) {L->data[i] = L->data[i + 1];}L->length--;}// 获取指定位置的元素值int getElement(SeqList *L, int pos) {if (pos < 1 || pos > L->length) {printf("位置无效\n");return -1;}return L->data[pos - 1];}```2. 链表链表是一种利用非连续存储空间存储元素的线性表。
【数据结构算法】实验1 线性表应用-多项式计算(附源代码)
浙江大学城市学院实验报告课程名称数据结构与算法实验项目名称实验一线性表应用---多项式计算实验成绩指导老师（签名）日期一.实验目的和要求1．进一步掌握线性表的的基本操作。
2．掌握线性表的典型应用----多项式表示与计算。
二. 实验内容1．设用线性表( (a1, e1), (a2, e2), ……, (am, em) ) 表示多项式P(x) = a1*x e1 + a2*x e2+…+ am*x em，其中：a1～am为非零系数，0≤e1＜e2＜…..＜em，请编写用链式存储结构（带表头附加结点的单链表）存储该多项式时，多项式基本操作的实现函数。
多项式基本操作应包括初始化多项式、清除多项式、输出多项式、插入一项、删除一项、多项式求值、多项式相加等。
要求：把多项式线性表的结构定义及多项式基本操作实现函数存放在头文件Linkpoly.h中，主函数存放在主文件test6_1.cpp中，在主函数中通过调用Linkpoly.h中的函数进行测试。
2．选做：编写用顺序存储结构存储多项式时，多项式基本操作的实现函数。
要求：把多项式线性表的结构定义及多项式基本操作实现函数存放在文件Seqpoly.h中，在主文件test6_1.cpp中增加测试语句对Seqpoly.h中的函数进行测试。
3．填写实验报告，实验报告文件取名为report1.doc。
4．上传实验报告文件report1.doc与源程序文件test6_1.cpp及Linkpoly.h、Seqpoly.h（若有）到Ftp服务器上自己的文件夹下。
三. 函数的功能说明及算法思路包括每个函数的功能说明，及一些重要函数的算法实现思路※注1：除了[多项式求值]与[多项式相加]两个函数外，线性表的基本操作函数，大部分沿用上学期[线性表的链式/顺序表示和实现]两个实验中的函数。
※注2：选作部分函数功能与思路与非选作部分基本一致，略去思路描述函数：void InitList(LNode *&H)功能：初始化单链表思路：使用附带头结点的方式初始化单链表函数：int LengthList (LNode *H)功能：求单链表长度思路：遍历整个单链表，设置变量记录并返回它的长度函数：bool EmptyList (LNode *H)功能：判断单链表是否为空表思路：判断头结点的后一结点是否为空，若空则为空表函数：void TraverseList(LNode *H)功能：遍历单链表思路：遍历整个单链表，输出所含所有元素函数：bool InsertList ( LNode *&H, ElemType item, int pos)功能：向单链表插入一个元素思路：创建新结点，根据pos的值来确定位置并向单链表中插入新元素。
数据结构上机实验源代码
数据结构上机实验源代码栈的应用十进制数转换为八进制数，逆序输出所输入的数实验代码：//stack.h，头文件class stack{public:stack();bool empty()const;bool full()const;error_code gettop(elementtype &x)const;error_code push(const elementtype x);error_code pop();private:int count;elementtype data[maxlen];};stack::stack(){count=0;}bool stack::empty()const{return count==0;}bool stack::full()const{return count==maxlen;}error_code stack::gettop(elementtype &x)const{if(empty())return underflow;else{x=data[count-1];return success;}}error_code stack::push(const elementtype x){if(full())return overflow;data[count]=x;count++;return success;}error_code stack::pop(){if(empty())return underflow;count--;return success;}//主程序#include<iostream.h>enum error_code{overflow,underflow,success};typedef int elementtype;const int maxlen=20;#include"stack.h"void read_write() //逆序输出所输入的数{stack s;int i;int n,x;cout<<"please input num int n:";cin>>n;for(i=1;i<=n;i++){cout<<"please input a num:";cin>>x;s.push(x);}while(!s.empty()){s.gettop(x);cout<<x<<" ";s.pop();}cout<<endl;}void Dec_to_Ocx(int n) //十进制转换为八进制{stack s1;int mod,x;while(n!=0){mod=n%8;s1.push(mod);n=n/8;}cout<<"the ocx of the dec is:";while(!s1.empty()){s1.gettop(x);cout<<x;s1.pop();}cout<<endl;}void main(){int n;// read_write();cout<<"please input a dec:";cin>>n;Dec_to_Ocx(n);}队列的应用打印n行杨辉三角实验代码：//queue.hclass queue{public:queue(){count=0;front=rear=0;}bool empty(){return count==0;}bool full(){return count==maxlen-1;}error_code get_front(elementtype &x){if(empty())return underflow;x=data[(front+1)%maxlen];return success;}error_code append(const elementtype x){if(full())return overflow;rear=(rear+1)%maxlen;data[rear]=x;count++;return success;}error_code serve(){if(empty())return underflow;front=(front+1)%maxlen;count--;return success;}private:int count;int front;int rear;int data[maxlen];};//主程序#include<iostream.h>enum error_code{overflow,underflow,success};typedef int elementtype;const int maxlen=20;#include"queue.h"void out_number(int n) //打印前n行的杨辉三角{int s1,s2;int i;int j;int k;queue q;for(i=1;i<=(n-1)*2;i++)cout<<" ";cout<<"1 "<<endl;q.append(1);for(i=2;i<=n;i++){s1=0;for(k=1;k<=(n-i)*2;k++)cout<<" ";for(j=1;j<=i-1;j++){q.get_front(s2);q.serve();cout<<s1+s2<<" ";q.append(s1+s2);s1=s2;}cout<<"1 "<<endl;q.append(1);}}void main(){int n;cout<<"please input n:";cin>>n;out_number(n);}单链表实验实验目的:实验目的（1）理解线性表的链式存储结构。
数据结构-算术表达式求值(含需求分析和源代码)
需求分析(附代码)一、需求分析（1）首先定义两个栈OPTR、OPND，栈OPTR用于存放运算符，栈OPND 用于存放操作数；定义一个一维数组expr【】存放表达式串。
（2）主函数主要包括两部分：（1）判断运算符优先权，返回优先权高的；（2）操作函数。
（3）开始将‘#’入操作符栈，通过一个函数来判别算术运算符的优先级。
且规定‘#’的优先级最低。
在输入表达式的最后输入‘#’，代表表达式输入结束。
在表达式输入过程中，遇操作数则直接入栈。
遇到运算符则与栈顶运算符比较优先级,当前运算符优先级高(前面的运算还不应执行)则当前运算符入栈,扫描下一符号;否则栈顶运算符出栈,两操作数出栈,进行运算,所得结果入数栈,重新比较当前运算符(注意当前运算符未变)与新栈顶运算符。
如此重复直到栈顶运算符与当前符号均为‘#’，运算结束。
（4）最初实现的加、减、乘、除及带小括号的基本运算，但考虑到实用性，后来的设计中有加上了乘方运算。
在乘方运算中借用了C库中自带的乘方函数pow。
二、概要设计1、设定栈的抽象数据类型定义：ADT Stack {数据对象：D＝{ ai | ai∈ElemSet, i=1,2,...,n,n≥0 }数据关系：R1＝{ <ai-1, ai >| ai-1, ai∈D, i=2,...,n }约定an端为栈顶，a1端为栈底。
基本操作：InitStack(&S)操作结果：构造一个空栈S。
DestroyStack(&S)初始条件：栈S已存在。
操作结果：栈S被销毁。
StackEmpty(S)初始条件：栈S已存在。
操作结果：若栈S为空栈，则返回TRUE，否则FALE。
StackLength(S)初始条件：栈S已存在。
操作结果：返回S的元素个数，即栈的长度。
GetTop(S, &e)初始条件：栈S已存在且非空。
操作结果：用e返回S的栈顶元素。
ClearStack(&S)初始条件：栈S已存在。
数据结构源代码(学生信息管理系统)
printf("手机号: ");
scanf("%s", s->tel);
printf("电子邮箱: ");
scanf("%s", s->mail);
while(p->next!=NULL)
{
p=p->next;
}
if(p->next==NULL)
{
p->next=s;
{
if(!strcmp(a,q->sex))
{
printf("|*********************查询结果*******************************|\n");
printf("编号------姓名------性别--------手机号--------电子邮箱\n");
printf(" \n %3d，%8s，%8s，%8s，%8s\n ",q->num,q->name,q->sex,q->tel,q->mail);
p=p->next;
break;
}
return h;
}
Status Insert(node *head) /*插入信息*/
{
node *p,*s; /*p、s为临时结点*/
p=head;
s=(node *)malloc(sizeof(node)); /*生成新结点*/
printf("请输入信息：");
printf("|***********************************************************|\n");
数据结构试验完整代码
数据结构实验完整代码目录一、顺序存储的线性表 (2)二、单链存储的线性表 (4)三、栈 (7)四、队列 (8)五、二叉树的建立和遍历 (10)六、霍夫曼树 (11)七、图的建立和遍历 (17)图的邻接矩阵表示 (17)图的邻接表表示 (20)八、图的最小生成树 (23)九、图的最短路径 (28)十、顺序查找表 (31)十一、二叉排序树的查找 (34)十二、哈希表 (36)十三、插入排序 (41)十四、交换排序-冒泡排序 (44)十五、交换排序-快速排序 (45)十六、简单选择排序 (45)十七、堆排序 (46)一、顺序存储的线性表typedef struct{char name[10];char no[10];double grade;}Student;typedef struct{Student *elem;int length;int listsize;}SqList;void Display(SqList *L){int i;for (i=0;i<L->length ;i++){cout<<i+1<<"：姓名"<<L->elem[i].name<<"，学号："<<L->elem[i].no<<"，成绩："<<L->elem[i].grade <<endl;}cout<<"请选择菜单项：";}SqList *CreateList(){SqList *L;L=(SqList*)malloc(sizeof(SqList));if(!L) cout<<"建立线性表失败！";else cout<<"建立线性表成功！";return(L);}int InitList(SqList *L){int i;char name[10],no[10];double grade;L->elem=(Student *)malloc(ListInitSize * sizeof(Student));if (!(L->elem)) cout<<"初始化表失败！";L->length = 0;L->listsize = ListInitSize;cout<<"请输入要录入信息的学生个数："<<endl;cin>>i;if (i>(L->listsize)){L->elem =(Student *)realloc(L->elem ,i*sizeof(Student));}for (int j=0;j<i;j++){cout<<"请输入第"<<j+1<<"个学生的信息："<<endl;cin>>name>>no>>grade;strcpy((L->elem+L->length)->name,name);strcpy((L->elem+L->length)->no,no);(L->elem+L->length)->grade =grade;L->length ++;}cout<<"信息录入完成！";return 0;}int Insert(SqList *l){Student e;int i,j;Student *newbase;cout<<"请输入要插入的位置：";cin>>j;j--;cout<<"请输入学生信息：";cin>>>>e.no>>e.grade;if(l->length==l->listsize){newbase=(Student*)realloc(l->elem,(l->listsize+ListIncreasement)*sizeof(Studen t));if(!newbase){cout<<"出错!";return 0;}l->elem=newbase;l->listsize+=ListIncreasement;}for(i=l->length;i>=j;i--){l->elem[i+1] = l->elem[i];}l->elem[j]=e;l->length++;cout<<"插入成功！";return 0;}int Delect(SqList *L){int i,j;cout<<"输入删除信息的位置:";cin>>j;j--;cout<<"删除的信息为:姓名："<<L->elem[j].name<<"，学号："<<L->elem[j].no<<"成绩："<<L->elem[j].grade<<endl;for(i=j+1;i<=L->length;i++){L->elem[i-1]=L->elem[i];}L->length--;cout<<"请按回车继续"<<endl;getchar();getchar();cout<<"删除成功！";return 0;}二、单链存储的线性表typedef struct Student{char name[10];char no[10];double grade;}Student;typedef struct LNode{Student data;LNode *next;}LNode,*LinkList;void CreateList(LinkList &l){l=(LinkList)malloc(sizeof(LNode));if (!l) cout<<"建立失败。
数据结构24点游戏源代码
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#define OPSETSIZE 7#define STACK_INIF_SIZE 50#define STACKINCREMENT 10int number[2][4];enum{eNumber = 0, //操作数eOperator = 1 //算子};int oper[7]={43,45,42,47,40,41,35};char OPSET[OPSETSIZE]={'+' , '-' , '*' , '/' ,'(' , ')' , '#'};typedef struct sqlist{int bol;//bol 是0 时,num-ch是一个数字;bol 是1 时num_ch 运算符int num_ch;struct sqlist *next;}sqlist;//线性表typedef struct sqstack{int *base;int *top;int stacksize;}sqstack;//栈的定义unsigned char Prior[7][7] = {// 课本表3.1 算符间的优先关系'>','>','<','<','<','>','>','>','>','<','<','<','>','>','>','>','>','>','<','>','>','>','>','>','>','<','>','>','<','<','<','<','<','=',' ','>','>','>','>',' ','>','>','<','<','<','<','<',' ','='};int init_sq(sqlist *l){//初始化链表l=(sqlist*)malloc(sizeof(sqlist));if(l==NULL){exit(-2);}l->next=NULL;return 1;}int insert_sq(sqlist **p,int e,int bl){//链表插入操作sqlist *q;q=(sqlist*)malloc(sizeof(sqlist));q->num_ch=e;q->bol=bl;q->next=NULL;(*p)->next=q;(*p)=(*p)->next;return 1;}int check(sqlist l)//保证输入的数字是给出的四个数字{int right=1,find=0,i;sqlist *q=&l;q=q->next ;for (;q->next!=NULL;q=q->next){if(q->bol==1){if(q->num_ch <=39||q->num_ch>57||q->num_ch==44||q->num_ch==46){ right=0;printf("%c不是有效的运算符!\n");}}else {find=0;for(i=0;i<4;i++){if(number[1][i]==0&&number[0][i]==q->num_ch ){number[1][i]=1;find=1;break;}}if(find==0){printf("%d 不在给出的四个数字中!\n",q->num_ch );right=0;}}}//end forfor (i=0;i<4;i++){if(number[1][i]==0){printf("%d没有用上!\n",number[0][i]);right=0;}}return right;}int chang(char *s,sqlist *l){//将用户的输入转化为单链表int t=0;unsigned int i=0;int bl,ch;int a1,a2,a;sqlist *p=l;for (;i<strlen(s);i++){if(s[i]>47&&s[i]<58&&t==0){a1=(int)s[i]-48;t++;}else if(s[i]>47&&s[i]<58&&t==1){a2=(int)s[i]-48;a=a1*10+a2;t++;}else if(s[i]<48&&s[i]>39&&s[i]!=44&&s[i]!=46){if(t==1){bl=0;insert_sq(&p,a1,bl);t=0;}else if(t==2){bl=0;insert_sq(&p,a,bl);t=0;}bl=1;ch=(int)s[i];insert_sq(&p,ch,bl);t=0;}else {printf("%c不是有效的运算符!\n",s[i]);}} //end fori=strlen(s)-1;if(s[i]>47&&s[i]<58){if(s[i-1]>47&&s[i-1]<58){bl=0;insert_sq(&p,a,bl);}else {bl=0;insert_sq(&p,a1,bl);}}bl=1;a=35;insert_sq(&p,a,bl);return (check(*l));}int Operate(int a,int theta, int b){//计算switch(theta) {case 43: return a+b;case 45: return a-b;case 42: return a*b;case 47:{if(b==0){return -2000;}if (a%b==0){return a/b;}else {//printf("不能为小数\n");return -10000;}}default : return 0;}}int ReturnOpOrd(char op,char* TestOp)// precede()函数调用求优先级{int i;for(i=0; i< OPSETSIZE; i++){if (op == TestOp[i]) return i;}return 0;}char precede(char Aop, char Bop){return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];}int initstack(sqstack *s){(s)->base = (int*)malloc(STACK_INIF_SIZE*sizeof(int));if((s)->base==NULL) exit(-2);(s)->top=(s)->base;(s)->stacksize = STACK_INIF_SIZE;return 1;}int gettop(sqstack *s){ //取得栈顶元素int e;if(s->top==s->base){printf("栈空,无法取得栈顶元素!\n");return 0;}e=*(s->top-1);return e;}int push(sqstack *s,int e){ //压栈if(s->top-s->base>=s->stacksize){s->base=(int*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));if(!s->base) exit(-2);s->stacksize+= STACKINCREMENT;}*(s->top++)=e;return 1;}int pop(sqstack *s,int *e){ //出栈if(s->top==s->base){printf("栈空,出栈错误!\n");return 0;}*e=*(--s->top);return 1;}int EvaluateExpression(char* MyExpression) { // 算法3.4----计算表达式的值// 算术表达式求值的算符优先算法。
数据结构经典代码(严蔚敏)
/* 线性表的顺序表示：类型和界面定义*//* 线性表的顺序表示：函数实现*//* 线性表的单链表表示：类型和界面函数定义*//* 线性表的单链表表示：函数实现*//* 线性表的顺序表示：类型和界面定义*//* 线性表的顺序表示：函数实现*//* 用顺序表解决josephus问题的算法*//* 用循环单链表解决josephus问题的算法*//*字符串的顺序表示*//* 字符串的链接表示 *//* 顺序栈表示：类型和界面函数声明 *//* 顺序栈表示：函数定义 *//* 栈链接表示：类型和界面函数声明 *//*栈链接表示：函数定义*//* 简化背包问题的递归算法*//* 简化背包问题的非递归算法*//* 迷宫问题的递归算法*//* 迷宫问题的非递归算法(栈实现)*//* 队列的顺序表示：类型和函数声明 *//* 队列的顺序表示：函数定义 *//*队列链接表示：类型和界面函数声明*//*队列链接表示：函数定义*//* 用队列解决农夫过河问题的算法*//* 树的长子-兄弟表示法*//* 树的父指针表示法*//* 树的子表表示法*//* 树的后根周游的递归算法*//* 树的先根周游的非递归算法*//* 树的中根周游的递归算法*//* 树的后根周游的递归算法*//* 树的广度优先周游算法*//* 二叉树的链接表示*//* 二叉树的顺序表示*//* 线索二叉树的定义,构造算法和中根周游算法*//* 二叉树前根周游的递归算法*//* 二叉树对称根周游的递归算法*//* 二叉树后根周游的递归算法*//* 二叉树后根周游的非递归算法*//* 本程序提供了用顺序表实现字典的存储表示定义*//* 本程序是用开地址法解决碰撞的散列表示方法,提供了字典的一些基本操作*//* 字典的二叉排序树实现,本程序实现了二叉排序树的基本操作的算法*/ /* 字典的AVL树实现*//* 本程序提供了用顺序表实现字典的情况下的顺序检索算法*//* 本程序提供了用顺序表实现字典的情况下的二分法检索算法*//* 本程序是用开地址法实现散列的检索算法*//* 二叉排序树的检索算法*//* AVL树的检索算法*//* 最佳二叉排序树是具有最佳检索效率的二叉排序树, 本程序提供了最佳二叉排序树的构造方法*//* 直接插入排序的算法源程序*//* 二分法插入排序的算法源程序*//* 表插入排序的算法源程序*//* shell排序的算法源程序 *//* 直接选择排序的算法源程序*//* 堆排序的算法源程序*//* 起泡排序的算法源程序*//* 快速排序的算法源程序*//* 基数排序的算法源程序*//* 二路归并排序算法的源程序*//* 用图邻接矩阵表示实现的一些基本运算*//* 用图邻接表表示实现的一些基本运算*//* 用邻接矩阵表示的图的广度优先周游算法*//* 用邻接表表示的图的广度优先周游算法*//* 用邻接矩阵表示的图的深度优先周游的递归算法*/ /* 用邻接矩阵表示的图的深度优先周游的非递归算法*/ /* 用邻接表表示的图的深度优先周游的非递归算法*/ /* 用邻接矩阵表示的图的Kruskal算法的源程序*//* 用邻接矩阵表示的图的prim算法的源程序*//* 用邻接矩阵表示的图的Dijkstra算法的源程序*//* 用邻接矩阵表示的图的Floyd算法的源程序*//* 用邻接表表示图的拓扑排序算法*//* 用邻接矩阵表示图的拓扑排序算法*//* 图的关键路径问题的算法*//* 背包问题的贪心法算法*//* 用动态规划法求组和数的算法*//* 用回溯法解决骑士周游问题的算法*//* 0/1背包问题的回溯法算法*//* 0/1背包问题的动态规划法算法*//* 0/1背包问题的分支定界法算法*//* 线性表的顺序表示：类型和界面定义*/#define TRUE 1#define FALSE 0#define SPECIAL -1/* 定义顺序表的大小。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构大作业作业题目：职工信息管理系统姓名：学号：班级:指导教师:日期：一、主要功能：这个职工信息管理系统是由C语言编写的程序，它用起来很方便又很灵活。
它由输入职工信息，输出职工信息，按职工号，部门号，工资排序，按职工号，部门号，工资来输出职工的所有信息。
删除有关职工的所有信息，保存职工的所有信息并退出等11个模块儿组成。
二、实验环境：C语言、C++、C# 等等。
三、功能说明：下面按步骤来介绍一下，职工信息管理系统的基本操作。
这是运行程序以后出现的主界面。
如图（1）所示：图（1）主界面1.输入职工的信息该模块儿的功能是分别输入职工的姓名，职工号，部门号，工资等信息。
每次输入职工的所有信息以后，界面上会显示出《输入完成！》的命令。
如图（2）所示：图（2）输入职工信息2.输出所有的职工信息该模块儿的功能是显示出有关职工的所有信息。
操作如图（3）所示：图（3）输出所有的职工信息3.按职工号排序该模块儿的功能是按职工号排序所有的职工。
我们按3的时候，界面上会显示出《排序完成！》的命令。
如图（4）所示：图（4）按职工号排序4.输出所有的职工号码该模块儿的功能是显示出已排序好的所有职工的号码。
操作如图（5）所示：图（5）输出所有的职工号5.按部门号排序该模块儿的功能是按部门号排序所有职工的部门号。
我们按5的时候，界面上会显示出《排序完成！》的命令。
如图（6）所示：图（6）按部门号排序6.输出所有的部门号该模块儿的功能是显示出已排序好的所有部门号。
操作如图（7）所示：图（7）输出所有的部门号7.按职工的工资排序该模块儿的功能是按工资排序所有职工的工资。
我们按7的时候，界面上会显示出《排序完成！》的命令。
如图（8）所示：图（8）按职工的工资排序8.输出所有职工的工资该模块儿的功能是显示出已排序好的所有职工的工资。
操作如图（9）所示：图（9）输出所有职工的工资9.删除职工的所有信息该模块儿的功能是删除有关职工的所有信息。
我们按9的时候界面上会显示出《删除成功！》的命令。
如图（10）所示：图（10）删除职工的所有信息10.保存该模块儿的功能是保存有关职工的所有信息。
在这个程序中，该保存的文件跟随这个程序的位置而保存。
我们按b得时候界面上会显示出《保存成功！》的命令。
如图（11）所示：图（11）保存11.退出该模块儿的功能是退出系统，按0即可。
四、程序代码如下：#include<stdio.h>#define maxsize 20typedef struct node{int no,depno,salary; /*no为职工号，depno为部门号,salary为工资数*/char name[maxsize]; /*职工姓名*/struct node *pno,*pdepno,*psalary,*next; /*pno为职工号指针，pdepno为部门号指针，psalary为工资数指针*/}employee;employee *insert(employee *head){employee *h;if(head==NULL){employee *s,*h1;h1=malloc(sizeof(employee));s=malloc(sizeof(employee));clrscr();printf("请输入职工姓名:");scanf("%s",s->name);printf("请输入职工号:");scanf("%d",&s->no);printf("请输入部门号:");scanf("%d",&s->depno);printf("请输入职工的工资:");scanf("%d",&s->salary);s->pno=NULL;s->pdepno=NULL;s->psalary=NULL;s->next=NULL;h1->pno=NULL;h1->pdepno=NULL;h1->psalary=NULL;h1->next=s;h=h1;printf("输入完成!\n");getch();}if(head!=NULL){employee *s,*p,*h1;h1=head;p=h1->next;s=malloc(sizeof(employee));if(p->next!=NULL){while(p->next!=NULL)p=p->next;clrscr();printf("请输入职工姓名:");scanf("%s",s->name);printf("请输入职工号:");scanf("%d",&s->no);printf("请输入部门号:");scanf("%d",&s->depno);printf("请输入职工的工资:");scanf("%d",&s->salary);s->pno=NULL;s->pdepno=NULL;s->psalary=NULL;s->next=NULL;p->next=s;h=h1;printf("输入完成!\n");getch();}if(p->next==NULL){clrscr();printf("请输入职工姓名:");scanf("%s",s->name);printf("请输入职工号:");scanf("%d",&s->no);printf("请输入部门号:");scanf("%d",&s->depno);printf("请输入职工的工资:");scanf("%d",&s->salary);s->pno=NULL;s->pdepno=NULL;s->psalary=NULL;s->next=NULL;p->next=s;h=h1;printf("输入完成!\n");getch();}}return(h);}void output(employee *head){employee *p;if(head==NULL){clrscr();printf("这表格是空的,请重新输入!\n");}else{p=head->next;if(p!=NULL){clrscr();printf("所有的职工\n\n");printf(" 职工的姓名\t 职工的号码\t\t 部门号\t\t职工的工资\n");while(p!=NULL){printf("\t%s\t\t%d\t\t\t%d\t\t %d\n",p->name,p->no,p->depno,p->salary);p=p->next;}}}getch();}employee *SortByEmployeeNumber(employee *head){employee *p,*q,*s,*h,*temp;temp=malloc(sizeof(employee));h=head;for(s=head->next; s!=NULL; s=s->next){p=s;for(q=s->next; q!=NULL; q=q->next){if((p->no)>(q->no))p=q;}if(p!=s){temp->no=s->no;temp->depno=s->depno;temp->salary=s->salary;strcpy(temp->name,s->name);s->no=p->no;s->depno=p->depno;s->salary=p->salary;strcpy(s->name,p->name);p->no=temp->no;p->depno=temp->depno;p->salary=temp->salary;strcpy(p->name,temp->name);}}clrscr();printf("排序完成!\n");getch();return(h);}employee *SortByDepartmentNumber(employee *head) {employee *p,*q,*s,*h,*temp;temp=malloc(sizeof(employee));h=head;for(s=head->next; s!=NULL; s=s->next){p=s;for(q=s->next; q!=NULL; q=q->next){if((p->depno)>(q->depno))p=q;}if(p!=s){temp->no=s->no;temp->depno=s->depno;temp->salary=s->salary;strcpy(temp->name,s->name);s->no=p->no;s->depno=p->depno;s->salary=p->salary;strcpy(s->name,p->name);p->no=temp->no;p->depno=temp->depno;p->salary=temp->salary;strcpy(p->name,temp->name);}}clrscr();printf("排序完成!\n");getch();return(h);}employee *SortByWages(employee *head) {employee *p,*q,*s,*h,*temp;temp=malloc(sizeof(employee));h=head;for(s=head->next; s!=NULL; s=s->next){p=s;for(q=s->next; q!=NULL; q=q->next){if((p->salary)>(q->salary))p=q;}if(p!=s){temp->no=s->no;temp->depno=s->depno;temp->salary=s->salary;strcpy(temp->name,s->name);s->no=p->no;s->depno=p->depno;s->salary=p->salary;strcpy(s->name,p->name);p->no=temp->no;p->depno=temp->depno;p->salary=temp->salary;strcpy(p->name,temp->name);}}clrscr();printf("排序完成!\n");getch();return(h);}employee *DeleteAllInformation(){employee *h;h=NULL;clrscr();printf("删除成功!\n");getch();return(h);}void show(){textcolor(22);clrscr();printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");printf("┃---------- ★★★★★★★★★★★★★★★★★---------- ┃\n");printf("┃--------------- ☆☆☆欢迎使用职工信息管理系统☆☆☆--------------- ┃\n");printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫\n");printf("┃ 1.输入职工的信息 2.输出所有的职工信息┃\n");printf("┃ 3.按职工号排序 4.输出所有的职工号码┃\n");printf("┃ 5.按部门号排序 6.输出所有的部门号┃\n");printf("┃7.按职工的工资排序8.输出所有职工的工资┃\n");printf("┃9.删除职工的所有信息 b.保存┃\n");printf("┃0.退出┃\n");printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n"); }void save(struct employee *head){FILE *file;employee *p;if((file=fopen("职工记录表.txt","wb"))==NULL) /*打开文件，并判断打开是否正常*/ printf("不能打开文件\n");fprintf(file,"\r\n"); /*将换行符号写入文件*/fprintf(file," 职工的姓名\t 职工的号码\t\t 部门号\t\t职工的工资\r\n");for(p=head->next;p!=NULL;p=p->next){fprintf(file,"\t%s\t\t%d\t\t\t%d\t\t %d\r\n",p->name,p->no,p->depno,p->salary);/*写入记录*/ fprintf(file,"\r\n"); /*将换行符号写入文件*/}fclose(file); /*关闭文件*/clrscr();printf("保存成功!\n");getch();}main(){char flag;employee *head;head=NULL;system( "graftabl 936 ");clrscr(); /*在win-tc中显示汉字*/show();scanf("%c",&flag);while(flag != '0'){switch(flag){case '1': head=insert(head);show(); break;case '2': output(head);show(); break;case '3': head=SortByEmployeeNumber(head);show(); break;case '4': output(head);show(); break;case '5': head=SortByDepartmentNumber(head);show(); break;case '6': output(head);show(); break;case '7': head=SortByWages(head);show(); break;case '8': output(head);show(); break;case '9': head=DeleteAllInformation();show(); break;case 'b': save(head);show(); break;}scanf("%c",&flag);}}五、结论：本程序在C语言的环境下编写的，里面定义了指针变量，调用了函数等等过程。