#include <stdio.h> #include <stdlib.h> #include "test_顺序表声明.h" /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char *argv[]) { SeqList L1; ElemType x1; int i,num=1,num1,num2,num3,num4,num5; init_SeqList(&L1);//预先清空顺序表，准备开始存放数据 printf("顺序表已初始化，可以直接操作！\n"); printf("0:表示退出\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"); while(num!=0) { printf("\n请输入指令："); scanf("%d",&num); switch(num) { case 0:exit(0); break; case 1:printf("请输入你要输入元素的个数：\n"); scanf("%d",&L1.length); printf("请开始输入%d个元素\n",L1.length); for(i=1;i<=L1.length;i++) { scanf("%d",&L1.elem[i]); } break; case 2:printf("请输入要插入的元素：\n"); scanf("%d",&num1); printf("请输入你要插入几号位置：\n"); scanf("%d",&num2); num1=Inser_SeqList(&L1,num2,num1); if(num1==1) printf("插入成功！\n"); else printf("插入失败！\n"); printList(L1); break; case 3:printf("请输入删除元素的位置：\n"); scanf("%d",&num3); num3=Delete_SeqList(&L1,num3); if(num3==1) printf("删除成功！\n"); else printf("删除失败！\n"); printList(L1); break; case 4:printf("请输入你要查找的元素:\n"); scanf("%d",&x1); num=Location_SeqList(L1,x1); if(num==-1) printf("此位置没有元素！\n"); else printf("此元素位置在：%d\n",num); break; case 5:printf("请输入要取元素的位置：\n"); scanf("%d",&num5); num=Location_SeqList1(L1,num5); if(num==-1) printf("此位置没有元素！\n"); else printf("第%d号位置为：%d",num5,num); break; case 6:num=ListEmpty(&L1); printf("数据表ture表示空，false表示非空\n"); if(num==-1) { printf("判断结果为：%c%c%c%c\n",116,117,114,101); } else if(num==1) { printf("判断结果为：%c%c%c%c%c\n",102,97,108,115,101); } else{ printf("程序错误！"); } break; case 7:num=LongList(&L1); if(num==-1) printf("长度为:0"); else printf("长度为：%d",num); break; case 8:ClearList(&L1); printf("顺序表已清空！\n"); break; default:printf("指令错误！请重输！\n"); break; } printList(L1); } return 0; }
项目的main函数，也是顺序表项目的启动器
#include <stdio.h> #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; int length; }SeqList;//定义一个顺序表 //初始化顺序表 void init_SeqList(SeqList *L) { L->length=0;//长度为0，顺序表自然为空 } //插入函数 int Inser_SeqList(SeqList *L,int i,ElemType x) { int j; if(L->length==MAXSIZE-1)//表满 { printf("表满！"); return -1; } if(i<1||i>L->length+1)//0号位置不放数据，这句话的意思 { printf("位置不对\n"); return -1; } //排除了所有不能插入的情况后，可以直接开始插入 for(j=L->length;j>=i;j--) L->elem[j+1]=L->elem[j];//逐个移动位置，直到把待插入的位置空出来 L->elem[i]=x; //待插入的位置空余后，把待插入的数据赋值给那个位置 L->length++; return 1; //1表示成功，-1表示不成功 } //删除函数 待删除的数据表，待删除的位置 int Delete_SeqList(SeqList *L,int i) { int j; if(i<1||i>L->length) { printf("不存在%d位置，这个元素\n",i); return -1; } for(j=i;j<=L->length-1;j++) { L->elem[j]=L->elem[j+1];//直接向删除位置进行数据移动，把删除位置的数据覆盖掉，完成删除（顺序表） } L->length--;//长度收缩，完全丢掉 return 1; } //查找函数 int Location_SeqList(SeqList L,ElemType x) { int i=1; //第一个条件跳出，表长不够，或者说查找数据不在此内 //第二个条件跳出，数据被找到了 while(i<L.length&&L.elem[i]!=x) i++; if(i>L.length) return -1; else return i; } int Location_SeqList1(SeqList L,int i) { //第一个条件跳出，表长不够，或者说查找数据不在此内 //第二个条件跳出，数据被找到了 if(i<L.length&&i>0)//判断位置的合法性 return L.elem[i]; else return -1; } //判断线性表是否为空 int ListEmpty(SeqList *L) { if(L->length!=0) return 1; else return -1; } //输出表的长度 int LongList(SeqList *L) { if(L->length!=0) return L->length; else return -1; } //清空表 int ClearList(SeqList *L) { L->length=0;//长度为0，顺序表自然为空 return 1; } void printList(SeqList L) { int i; for(i=1;i<=L.length;i++) { printf("%-3d",L.elem[i]); } }
顺序表所用到的函数，都写在了"test.函数"之中
//项目函数声明
#define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; int length; }SeqList;//定义一个顺序表 SeqList *L; void init_SeqList(SeqList *L); int Inser_SeqList(SeqList *L,int i,ElemType x); int Delete_SeqList(SeqList *L,int i); int Location_SeqList(SeqList L,ElemType x); int Location_SeqList1(SeqList L,int i); int ListEmpty(SeqList *L); int LongList(SeqList *L); int ClearList(SeqList *L); void printList(SeqList L);
项目的函数声明，项目也必须要这个声明，一般不声明编译器会自己改动函数的返回值为int，但是我们的输入值可能为：float，double，char等等
此项目都是用的int，可能不用声明结果不会错，但是现实中大部分情况都是有问题的。
