//#########顺序表的定义############//

定义结构体

typedef struct {int* data;  //动态//int data[sizemax];  // 静态int Maxsize; //最大容量int length;  //当前长度
} sqlist;

lnode* getelem(linklist l, int i)  //返回一个结点  l是单链表
{int j = 1;lnode* p = l->next;if (i == 0)return l;if (i < 1)return NULL;while (p!=NULL && j<1){p = p->next;j++;}return p;
}

初始化一个顺序表

void initlist(sqlist& l)
{int data[sizemax];//l.data = (int * )malloc(sizemax * sizeof(int));l.length = 0;//l.Maxsize = sizemax;
}

在顺序中第i个位置插入一个元素

bool listinsert_1(sqlist& l, int i, int e)
{if (i < 1 || l.length + 1){return false;}if (l.length >= sizemax){return false;}for (int j = l.length; j >= i; j--){l.data[j] = l.data[j - 1];}l.data[i-1] = e;l.length++;
}

在顺序表第i个位置删除一个元素e并返回

bool listdelete(sqlist& l, int i, int& e)
{if (i < 1 || l.length + 1){return false;}if (l.length >= sizemax){return false;}e = l.data[i-1];for (int j = i; j < l.length; j++){l.data[j - 1] = l.data[j];}l.length--;return true;
}

在顺序中第i个位置插入一个元素

void listinsert(sqlist& l, int i, int e) {for (int j = l.length; j >= i; j--){l.data[j] = l.data[j - 1];}l.data[i - 1] = e;l.length++;
}

在顺序中第i个位置增加一个元素

void increasesize(sqlist& l, int len)
{int* p = l.data;  //指针指向当前列表首元素地址、l.data = (int*)malloc((l.Maxsize + len) * sizeof(int));for (int i = 0; i < l.length; i++){l.data[i] = p[i];}l.Maxsize = l.Maxsize + len;free(p);
}

在顺序表中中找到一个元素并返回它的位置

int locate(sqlist l, int e)
{for (int i = 0; i < l.length; i++){if (l.data[i] == e){return i + 1;}return 0;}
}