【数据结构】线性表的基本操作.docVIP

【数据结构】线性表的基本操作 #include stdio.h //自定义int类型的ElemType元素 typedef int ElemType; //自定义int类型的Status返回状态 typedef int Status; struct List{ ElemType *list1; //指向线性表的第一个节点 int length; //线性表的实际长度 int listSize; //线性表的最大长度 324 }; //***************************************基本操作开始*************************************// //附加1：给线性表增加空间 Status AgainMalloc(struct List *L1) { ElemType *p = (ElemType *)realloc(L1-list1,(L1-listSize + 1)*sizeof(ElemType)); if(!p) { printf(存储空间分配失败！); exit(1); } L1-list1 = p; /*使list1指向新线性表空间*/ L1-listSize=L1-listSize + 1; /*把线性空间大小修改为新的长度*/ } //附加2：遍历线性表元素 Status Traverse(struct List *L1) { int i; for(i = 0;i L1-length;i++){ printf(%d ,L1-list1[i]); } } //1.创建线性表,给定长度 Status InitList(struct List *L1,int ms){ if(ms0){ printf(初始化线性表的长度不能小于0\n); exit(1); } L1-length = 0; L1-listSize = ms; //给list1分配空间，单元大小为定义的ElemType类型，长度为ms L1-list1 = (ElemType *)malloc(ms * sizeof(ElemType)); if(!L1) { printf(空间分配失败！); exit(1); }else{ printf(空间分配成功！\n); printf(您分配的空间大小为%d\n,ms); } return 0; } //2.销毁线性表 Status DestoryList(struct List *L1){ if(L1 != NULL){ L1-length = 0; L1-listSize = 0; free(L1); } printf(销毁成功！\n); return 0; } //3.清空线性表 Status ClearList(struct List *L1){ //清空只需要将线性表的长度记为0即可。 L1-length = 0; printf(清空成功！\n); return 0; } //4.判断线性表是否为空（如果为空返回0，如果不为空返回1） Status ListEmpty(struct List *L1){ if(L1-length != 0){ printf(线性表不为空！\n); return 1; } else{ printf(线性表为空！\n); return 0; } } //5.返回线性表的当前长度 int ListLength(struct List *L1){ return L1-length; } //6.返回第i个元素的值 ElemType GetElem(struct List *L1,int i){ if((i 1)||(i L1-listSize)){ printf(查找的位置超出线性表的范围！); //退出 exit(1); }else{ //返回第pos个元素的值 return L1-list1[i-1]; } } //7.判断某个元素是否是线性表元素，如果是，返回这个元素第一次在线性表中出现的位置，如果不是返回0 int IsElem(struct List *L1,ElemType e){ //必须要先定义，后使用！ int i; for(i = 0;iL1-length;i++){ if(L1-list1[i]==e) //因为i是从0，开始