数据结构课程设计.docVIP

数据结构 课 程 设 计 报 告 班级：计算机科学与技术083 姓名：覃丕才 学号：40809010308 程序是自己写的，在c++builder 6 中编译通过 但运行时有问题 简单员工信息管理有两个函数没有写。所有全局变量，函数名和结构体名都在最后加上章号和题号如第二章第一题后面有_C21。 #includestdio.h #includestdlib.h #includeString.h #define MAX_HUIWEN 100 #define MAX_ROL_C51 100 #define MAX_COL_C51 100//第五章马鞍点数组行列最大值 #define MAX_HAXITABLE_LENGTH 30 //哈希表长 #define HAXITABLE_LENGTH_SUSHU 29 //哈希表表长最大素数 #define NOKEY 0 //哈希表无关键字数据 #define MAX_STATIONLENGTH 100 //车站最大停车数 //第二章第一题数据定义 typedef struct node { char cityName[20]; int px; int py; struct node *nest; }cityNode,*Linklist_C21; //第二章第一题数据定义 typedef struct Node{ int password; int number ; struct Node *nest; }Node_C22,*circalarLinklist_C22; //第三章第二题（停车场管理）数据定义 typedef struct carInfo {int hour; int minece; int num; }carInfoNode; typedef struct station {carInfoNode carInfo[MAX_STATIONLENGTH]; int top; }station_C32;//车站 typedef struct LinkqueneNode {int num; int hour; int minace; struct LinkqueneNode *next; }LinkqueneNode; typedef struct { LinkqueneNode *front; LinkqueneNode *rear; }linkque_C32;//便道 //第五章第一题（马鞍点）数据定义 //第八章第一题（哈希表设计）数据定义 typedef struct HaxiNode {char name[20]; int key; }HaxiNode; char Key[30]={1,2,3,6,5,7,8,9,10,11,12,45,46,47,49,14,15,16,17,18,19,20,21,26,27,69,67,32,41,43};//关键字列表 //第八章第二题（简单员工管理系统）数据定义 typedef struct employeeInfo {int num; char name[30]; int sex; int date[2]; char eduBack[8]; char position[30]; char tel[13]; char addr[50]; }employeeInfo; //变量定义 Linklist_C21 cityLink_C21; //存放城市信息 circalarLinklist_C22 circalarLink;//约瑟夫环 char huiwenString_C31[MAX_HUIWEN ];//存放回文 station_C32 station; linkque_C32 biandao; HaxiNode hashTable_C81[MAX_HAXITABLE_LENGTH];//存放哈希表 employeeInfo employeeInfo_C82[100];//存放员工信息 //第二章第一题函数定义 Linklist_C21 creatLinklist_C21() //创建城市信息 { Linklist_C21 L; cityNode *s; int px; int py; int flag=1; char temp_C21[100]; L=(Linklist_C21)malloc(sizeof(cityNode)); L-nest=NULL; while(flag) {printf(输入城市名（如要完成输入请输入$）); sc