静态与动态顺序表操作的C语言实现

1.操作静态顺序表

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10

//插入

void InsertElem(int sqlist[], int *len, int i, int a)
{
int t;

if ((i<1) || (i>*len+1) || (*len == MAXSIZE)) //超出删除范围
{
printf("\nillegal\n");
return;
}

for (t = *len - 1; t >= i-1; t--)
{
sqlist[t + 1] = sqlist[t];  //从最后一个元素开始依次向后移动一位，直到移动完成要插入的位置的元素
}
sqlist[i - 1] = a;
(*len)++;
}

//删除

void DelElem(int sqlist[], int *len, int i)
{
int t;

if ((i<0) || (i>*len))
{
printf("\nillegal\n");
return;
}

for (t = i; t <= *len - 1; t++)
{
sqlist[t - 1] = sqlist[t];  //从将要删除的元素的位置的下一个位置开始，将元素依次向前移动一位
}
(*len)--;
}

int main()
{
int sqlist[MAXSIZE];
int len = 6;//初始表长度;
int i;

printf("current numbers:>");
for (i = 0; i < len; i++)
{
sqlist[i] = i + 1;
printf("%d ", sqlist[i]);
}

printf("\ncurrent length:%d",len);

printf("\n在第3个位置插入0:");
InsertElem(sqlist, &len, 3, 0);
for (i = 0; i < len; i++)
printf("%d ", sqlist[i]);
printf("\ncurrent length:%d", len);

printf("\n在第11个位置插入元素：\n");
InsertElem(sqlist, &len, 11, 0);

printf("\n删除第3个元素:");
DelElem(sqlist, &len, 3);
for (i = 0; i < len; i++)
printf("%d ", sqlist[i]);
printf("\ncurrent length:%d", len);

printf("\n删除第11个元素:");
DelElem(sqlist, &len, 11);

system("pause");
return 0;
}

2.操作动态顺序表

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10

//创建
typedef struct sqlist
{
int *elem;
int length;// 当前表长
int listsize;//当前表的最大长度
}sqlist;

//初始化
void InitSqlist(sqlist *L)
{
L->elem = (int *)malloc(MAXSIZE*sizeof(int));//开辟能存放最大元素个数的空间
if (L->elem == NULL)
{
perror("error:");
return;
}

L->length = 0;
L->listsize = MAXSIZE;
}

//插入

void InsertElem(sqlist *L, int i, int a)
{
int *base = NULL;
int *insertptr = NULL;
int *p = NULL;

if ((i < 1) || (i > L->length + 1))
{
printf("illegal");
return;
}

if (L->length >= L->listsize)
{
base = (int *)realloc(L->elem, (L->listsize + 10)*sizeof(int));

if (base == NULL)
{
free(L->elem);
return;
}
else
{
L->elem = base;
L->listsize = L->listsize + 10;
}
}

insertptr = &(L->elem[i - 1]);//当前要插入的元素的位置

for (p = &(L->elem[L->length - 1]); p >= insertptr; p++)
*(p + 1) = *p;

*insertptr = a;
(L->length)++;
}

//删除

void DelElem(sqlist *L, int i)
{
int *p;

if ((i<0) || (i > L->length))
{
printf("illegal");
return;
}

for (p = &(L->elem[i]); p <= &(L->elem[L->length - 1]); p++)
*(p - 1) = *p;

(L->length)--;
}

int main()
{
sqlist l;
int i;

InitSqlist(&l);//初始化顺序表l

for (i = 0; i < 15; i++)//插入15个元素
InsertElem(&l, i + 1, i + 1);
printf("current elements:");
for (i = 0; i < l.length; i++)
printf("%d ", l.elem[i]);

DelElem(&l, 3);//删除第3个元素
printf("\n删除第3个元素:");
for (i = 0; i < l.length; i++)
printf("%d ", l.elem[i]);

printf("\n删除第16个元素:");
DelElem(&l, 16);//非法删除

system("pause");
return 0;
}