线性表初始化,增加,删除,插入,查找,合并。.docVIP

线性表的初始化,增加,删除,插入,查找,合并。 // 2013.10.4 // 线性表的初始化，增加，删除，插入，查找，合并。 # includestdio.h #include malloc.h #include stdlib.h #include string.h #include windows.h //指定符号常量 #define OK 1 //#define ERROR -1 #define Status int #define SIZE 100 #define OVERFLOW -1 #define NUM 20 void windows() { printf(\t\t %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%\n); printf(\t\t %%%%%%%%%%%%%%%%%%%%%%%%%%%%国～～家%%%%%%%%%%%%%%%%%%%%%%%%%%\n); printf(\t\t \n); printf(\t\t %%%%%%%%%%%%%%%%%%%%%%%查询～～～～管理%%%%%%%%%%%%%%%%\n); printf(\t\t \n); printf(\t\t %%%%%%%%%%%%%%%%%%%%%%%%%%%%界～～面%%%%%%%%%%%%%%%%%%%%%%%%%%\n); printf(\t\t %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%\n); } void windows2() { printf(请注意\n1：表示插入。2：表示删除。3：表示查找。4：表示显示全部信息。5：表示合并。6：表示结束); printf(\n); } void windows3() { printf(\n); printf(请注意\n1：这是位置查找信息。2：这是按照国家查找。3：这是按照国家领导人查找。4：这是以面积查找。5：这是以人口查找。6：表示查找结束); printf(\n); } //定义结构体（国家的基本信息） struct Country { char C_Name[10]; char Leader_Name[20]; long int P_Number; long int Area; }; //用新的类型名Sqlist声明结构体 typedef struct { struct Country * array;//定义国家结构体指针（） int length;//线性表当前的长度 int listsize;//线性表当前分配的存储容量（以sizeof（struct Country）为单位） }Sqlist; //初始化链表 Status InitList(Sqlist *L) { L-array=(struct Country *)malloc(SIZE*sizeof(struct Country ));//给线性表分配动态空间 if(!L-array) exit(OVERFLOW);//错误则返回OVERFLOW（符号为-1） L-length=0;//分配长度 L-listsize=SIZE;//分配Sqlist 类型所占空间 return OK; } //获得国家基本信息（添加） void GetCountryJBXX(Sqlist *L) { int n=0,k; printf(请输入你要添加的国家数\n); scanf(%d,n); for(k=0;kn;k++) { printf(第%d个国家\n,k+1); printf(请输入国家名：); scanf(%s,L-array[k].C_Name); printf(\n); printf(请输入国家领导人：); scanf(%s,L-array[k].Leader_Name); printf(\n); printf(请输入国家人口(整数,单位：万)：); scanf(%d,L-array[k].P_Number); printf(\n);