一、声明与结构体定义:
#include <stdio.h>
#define false 0
#define Maxsize 100
#define Elemtype int
typedef struct
{
Elemtype data[Maxsize];
int length;
}Sqlist;
二、初始化顺序表:
void InitList(Sqlist& L)
{
for (int i = 0; i < Maxsize; i++)
L.data[i] = 0;//设置初值为0
L.length = Maxsize;
}
三、插入元素:
bool ListInsert(Sqlist &L, int i, int e)
{
if (i<1 || i>L.length + 1)
return false;
if (L.length > Maxsize)
return false;
for (int j = L.length-1; j >= i-1; j--)
L.data[j] = L.data[j - 1];
L.data[i - 1] = e;
L.length++;
return 0;
}
四、删除元素:
bool ListDelete(Sqlist &L, int i,int &e)
{
if (i < 1 || i>L.length)
return false;
e = L.data[i];
for(int j=i;j<=L.length;j++)
L.data[j] = L.data[j + 1];
L.length--;
return ture;
}