C_数据结构_顺序表_串处理.doc

顺序存储串处理 程序如下： #includestdio.h #includestdlib.h #includestring.h #define LEN sizeof(SqList) #define N 500 #define M 20 static int x=0; //the list be initialized ？ typedef struct { char date[N]; int length; }SqList; void menu() //menu { putchar(10); printf(\t\t\t 主菜单\n\n); printf(\t\t\tinit: -------------初始化表。\n); printf(\t\t\tdestroy: -------------摧毁表。\n); printf(\t\t\tempty: -------------是空表？。\n); printf(\t\t\tlength: -------------表长。\n); printf(\t\t\tdisp_l: -------------输出表。\n); printf(\t\t\tget_e: -------------得到数据。\n); printf(\t\t\tdelete_i: -------------删除数据。\n); printf(\t\t\tlocate_e: -------------查找数据。\n); printf(\t\t\tinsert_e: -------------插入数据。\n); printf(\t\t\texit: -------------退出。\n); printf(请输入对应指令:\n); } int find_i(SqList *L,int i) { int j,n=1; if(i==1) return 0; for(j=0;jL-length;j++) { if(L-date[j]==,) n++; if(n==i) break; } if(n!=i) return -1; else return j+1; } void InitList(SqList *L) //InitList { L=(SqList*)malloc(LEN); L-date[0]=0; L-length=0; printf(已初始化表！\n); } void DestroyList(SqList *L) //DestroyList { free(L); x=0; printf(已摧毁表！\n); } int ListEmpty(SqList *L) //Empty { if(L-length==0) return 1; else return 0; } int Listlength(SqList *L) { int n=0; if(L-length==0) return 0; for(int i=0;iL-length;i++) if(L-date[i]==,) n++; return n; } int DispList(SqList *L) //DispList { int i,n=0; if(L-length==0) { printf(此表为空！); return 0; } for(i=0;iL-length;i++) { if(L-date[i]==,) { n++; printf(\t\t); if(n==5) putchar(10); continue; } //tab printf(%c,L-date[i]); } printf(\n表长为:%d\t,n); } int GetElem(SqList *L ,int i,char *e) { int k,j; k=i; i=find_i(L,i); if(i==-1||i==L-length) { printf(未找到该位置！ 操作失败！); return 0; } for(j=0;L-date[i]!=,;j++) e[j]=L-date[i++]; e[j]=\0; printf(List【%d】