初始化顺序表
#include <stdio.h>
#include <stdlib.h>
#define InitSize 10
typedef int ElemType;
typedef struct{
/* data */
ElemType *data;
int MaxSize,length;
}SqList;
//初始化顺序表
void InitList(SqList &L){
L.data=(ElemType *)malloc(sizeof(ElemType)*InitSize);
L.MaxSize=InitSize;
L.length=0;
}
动态的增加顺序表的最大长度
void IncreaseSize(SqList &L,int len){
ElemType *p=L.data;
L.data=(ElemType *)malloc(sizeof(ElemType)*(L.MaxSize+len));
for(int i=0;i<L.length;i++){
L.data[i]=p[i];
}
L.MaxSize=L.MaxSize+len;
free(p);
}
增加元素操作
在顺序表末尾增加元素
bool ListAdd(SqList &L,ElemType e){
if (L.length==L.MaxSize){
IncreaseSize(L,1);
}
L.data[L.length]=e;
L.length++;
return true;
}
在顺序表指定位置插入元素
bool ListInsert(SqList &L,int i,ElemType e){
if (i<0 || i>L.length+1){
return false;
}
if (L.length==L.MaxSize){
IncreaseSize(L,1);
}
for(int j=L.length;j>=i;j--){
L.data[j]=L.data[j-1];
}
L.data[i-1]=e;
L.length++;
return true;
}
删除元素操作
在顺序表中删除指定位置的元素
bool ListDeleteByPos(SqList &L,int i){
if(i<1 || i>L.length){
return false;
}
for(int j=i-1;j<L.length-1;j++){
L.data[j]=L.data[j+1];
}
L.length--;
return true;
}
在顺序表中删除指定的元素值
bool ListDeleteByValue(SqList &L,ElemType e){
int j,length=L.length;
for (int i =0;i<L.length;i++){
if (L.data[i]==e){
ListDeleteByPos(L,i+1);//调用删除指定位置的函数
i=i-1;
}
}
if (length==L.length){
return false;
}
return true;
}
改变元素操作
改变顺序表指定位置的元素值
bool ValueChangeByPos(SqList L,int i,ElemType e){
if(i<1 || i>L.length){
return false;
}
L.data[i-1]=e;
return true;
}
改变顺序表指定值的元素值
bool ValueChangeByValue(SqList L,ElemType e1,ElemType e2){
int a=0;
for (int i =0;i<L.length;i++){
if (L.data[i]==e1){
L.data[i]=e2;
a=1;
}
}
return (a==1);
}
查询元素
查询指定位置的元素值
bool GetByPos(SqList &L,int i,ElemType &e){
if(i<1 || i>L.length){
return false;
}
e=L.data[i-1];
return true;
}
查询指定元素的第一个位置
bool GetByValue(SqList &L,ElemType e,int &pos){
for (int i=0;i<L.length;i++){
if(L.data[i]==e){
pos=i+1;
return true;
}
}
return false;
}
完整代码
#include <stdio.h>
#include <stdlib.h>
#define InitSize 10
typedef int ElemType;
typedef struct{
/* data */
ElemType *data;
int MaxSize,length;
}SqList;
//初始化顺序表
void InitList(SqList &L){
L.data=(ElemType *)malloc(sizeof(ElemType)*InitSize);
L.MaxSize=InitSize;
L.length=0;
}
//动态的增加顺序表的最大长度
void IncreaseSize(SqList &L,int len){
ElemType *p=L.data;
L.data=(ElemType *)malloc(sizeof(ElemType)*(L.MaxSize+len));
for(int i=0;i<L.length;i++){
L.data[i]=p[i];
}
L.MaxSize=L.MaxSize+len;
free(p);
}
//----------------增--------------------
//在顺序表末尾增加元素
bool ListAdd(SqList &L,ElemType e){
if (L.length==L.MaxSize){
IncreaseSize(L,1);
}
L.data[L.length]=e;
L.length++;
return true;
}
//在顺序表指定位置插入元素
bool ListInsert(SqList &L,int i,ElemType e){
if (i<0 || i>L.length+1){
return false;
}
if (L.length==L.MaxSize){
IncreaseSize(L,1);
}
for(int j=L.length;j>=i;j--){
L.data[j]=L.data[j-1];
}
L.data[i-1]=e;
L.length++;
return true;
}
//----------------删--------------------
//在顺序表中删除指定位置的元素
bool ListDeleteByPos(SqList &L,int i){
if(i<1 || i>L.length){
return false;
}
for(int j=i-1;j<L.length-1;j++){
L.data[j]=L.data[j+1];
}
L.length--;
return true;
}
//在顺序表中删除指定的元素值
bool ListDeleteByValue(SqList &L,ElemType e){
int j,length=L.length;
for (int i =0;i<L.length;i++){
if (L.data[i]==e){
ListDeleteByPos(L,i+1);//调用删除指定位置的函数
i=i-1;
}
}
if (length==L.length){
return false;
}
return true;
}
//----------------改--------------------
//改变顺序表指定位置的元素值
bool ValueChangeByPos(SqList L,int i,ElemType e){
if(i<1 || i>L.length){
return false;
}
L.data[i-1]=e;
return true;
}
//改变顺序表指定值的元素值
bool ValueChangeByValue(SqList L,ElemType e1,ElemType e2){
int a=0;
for (int i =0;i<L.length;i++){
if (L.data[i]==e1){
L.data[i]=e2;
a=1;
}
}
return (a==1);
}
//----------------查--------------------
//查询指定位置的元素值
bool GetByPos(SqList &L,int i,ElemType &e){
if(i<1 || i>L.length){
return false;
}
e=L.data[i-1];
return true;
}
//查询指定元素的第一个位置
bool GetByValue(SqList &L,ElemType e,int &pos){
for (int i=0;i<L.length;i++){
if(L.data[i]==e){
pos=i+1;
return true;
}
}
return false;
}
int main(){
SqList L;
InitList(L);
}