线性表处理(原创).docVIP

线性表处理(原创) #ifndef _INEARLIST_ #define _INEARLIST_ #includestdio.h #includemalloc.h #define XXBMAXROOM 100 //线性表最大长度 #define TRUE 1 //真 #define FALSE 0 //假 #define NOTFOUND -1 //未发现 #define LEFTINSERT 0 //左插 #define RIGHTINSERT 1 //右插 typedef int MYTYPE; //用户自定义类型MYTYPE相当于int typedef struct XXB { MYTYPE *pdata; //线性表 int MaxSize; //最大存储空间大小 int Count; //存储量 }XXB; XXB InitXxb(int MaxSize); //初始化结构体 void DestroyXxb(XXB *a); //清空内存 void ShowMydata(XXB a, int index); //显示某一元素数据 void ShowAllMydata(XXB a); //显示所有元素数据 int AppendMydata(XXB *a, MYTYPE data);//增加元素数据 void ResetMydata(XXB *a); //清空数据 int SearchInXxb(XXB a, MYTYPE data);//查找某一元素数据的位置 int InsertMydata(XXB *a, MYTYPE Old, MYTYPE New, int InsertType);//插入一个元素 int isXxbFull(XXB a);//判断线性表是否满 int isXxbEmpty(XXB a);//判断线性表是否空 void InsertXxb(XXB *a, int index, MYTYPE New, int InsertType); //在某位置插入数据 int RemoveMydata(XXB *a, MYTYPE data);//删除线性表中的数据 int RemoveMydata(XXB *a, MYTYPE data) { int Ok = TRUE, index, i; if(!isXxbEmpty(*a)) //判断线性表是否空 { index = SearchInXxb(*a, data); //查找位置 if(index != NOTFOUND) //若位置查找到，i值合法 { for(i = index; i a-Count - 1; i++) a-pdata[i] = a-pdata[i + 1];// 被删除元素之后的元素左移 --a-Count; //表尾元素的位置（表长减1） } else //若位置未找到 Ok = FALSE; } else //若线性表为空 Ok = FALSE; return Ok;//返回是否成功 } void InsertXxb(XXB *a, int index, MYTYPE New, int InsertType) //在某个位置插入数据 { int i, LastIndex; if(InsertType == LEFTINSERT)//若为左插 LastIndex = index; else LastIndex = index + 1; for(i = a-Count; i LastIndex; i--) a-pdata[i] = a-pdata[i - 1];//插入位置及之后的元素右移 a-pdata[i] = New;//插入new ++a-Count;//表长增加1 } int isXxbEmpty(XXB a) //判断线性表是否空 { return a.Count = 0; } int isXxbFull(XXB a) //判断线性表知否满 { return a.Count = a.MaxSize; } int InsertMydata(XXB *a, MYTYPE Old, MYTYPE New, int InsertType) //插入一个元素 { int Ok = TRUE, index; if(!isXxbFull(