顺序表

#include<stdio.h>

#include<stdlib.h>

#define MAXSIZE 20

typedef int ElemType;

typedef struct

{

ElemType elem[MAXSIZE];

int last;

}SeqList;

void InitList(SeqList *L);

int LenList(SeqList);

int InsList(SeqList *L, int i, ElemType e);

int DelList(SeqList *L, int i, ElemType *e);

int main()

{

SeqList La;

ElemType Lb;

int i, x, n = 0;

InitList(&La);

printf("线性表长度\n");

scanf_s("%d", &n);

La.last = n;

printf("线性表元素\n");

for (i = 0; i < n; i++)

scanf_s("%d", &La.elem[i]);

printf("\n");

printf("插入位置元素\n");  //插入

scanf_s("%d %d", &i, &x);

InsList(&La, i, x);

for (i = 0; i < La.last; i++)

printf("%d\n", La.elem[i]);

printf("删除位置\n");  //删除

scanf_s("%d", &i);

DelList(&La, i, &Lb);

printf("删除数:%d\n", Lb);

for (i = 0; i < La.last; i++)

printf("%d\n", La.elem[i]);

return 0;

}

void InitList(SeqList *L)

{

L->last = 0;

}

int LenList(SeqList L)

{

return L.last;

}

int InsList(SeqList *L, int i, ElemType e)  //插入

{

int k;

if ((i < 1) || (i > L->last + 2)) //判断位置是否存在

{

printf("plug-in position are not legall\n");

return 0;

}

if (L->last >= MAXSIZE - 1)//判断数据是否溢出

{

printf("list are overflow\n");

return 0;

}

else

{

for (k = L->last; k >= i - 1; k--)//插入操作

L->elem[k + 1] = L->elem[k];

L->elem[i - 1] = e;

L->last++;

return 0;

}

}

int DelList(SeqList *L, int i, ElemType *e)//删除

{

int k;

if ((i < 1) || (i > L->last + 1))  //判断位置是否存在

{

printf("删除位置不合法!\n");

return 0;

}

else

{

*e = L->elem[i - 1];

for (k = i; k <= L->last; k++)

L->elem[k - 1] = L->elem[k];

L->last--;

return 1;

}

}