代码区——顺序表

#include "stdafx.h"
#include<iostream>

#define MAXSIZE 100
using namespace std;

//顺序表类型定义
typedef struct          
{
	int *data;
	int length;
}SqList;

//初始化顺序表
void InitList(SqList& L)
{
	L.data = new int[MAXSIZE];
	if (!L.data)
		return;
	L.length = 0;
	return;
}

//建立一个顺序表
void CreateList(SqList& L, int n)
{
	L.data = new int[MAXSIZE];
	for (int i = 0; i < n; i++)
		cin >> L.data[i];
	L.length = n;
	return;
}


//销毁顺序表
void DestroyList(SqList& L)
{
	if(L.data)
		delete L.data;
	return;
}

//清空顺序表
void ClearList(SqList& L)
{
	L.length = 0;
}

//判断顺序表是否为空，为空返回1，不为空返回0
int IsEmpty(SqList L)
{
	if (L.length == 0)
		return 1;
	else
		return 0;
}

//获取指定位置的元素的值，成功获取返回1，否则返回0
int GetElem(SqList	L, int i, int &e)
{
	if (i<1 || i>L.length)
		return 0;
	e = L.data[i - 1];
	return 1;
}


//查找值为e的元素的位置，查找成功返回该元素在顺序表中的位置，否则返回0
int LocateElem(SqList L, int e)
{
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] == e)
			return i + 1;
		return 0;
	}
}

//在第i个位置上插入值为e的元素，插入成功返回1，否则返回0
int ListInsert(SqList& L,int i, int e)
{
	if (i<1 || i>L.length + 1)
		return 0;
	if (L.length == MAXSIZE)
		return 0;
	for (int j = L.length - 1; j >= i - 1; j--)
		L.data[j + 1] = L.data[j];
	L.data[i - 1] = e;
	L.length++;
	return 1;
}

//删除指定位置上的元素，删除成功返回1，否则返回0
int ListDelete(SqList& L, int i)
{
	if (i<1 || i>L.length)
		return 0;
	for (int j = i; j <= L.length - 1; j++)
		L.data[j - 1] = L.data[j];
	L.length--;
	return 1;

}

int main() 
{
	int N;
	cin >> N;
	SqList L;
	CreateList(L, N);
	int a = ListDelete(L, 4);
	for (int i = 0; i < L.length; i++)
	{
		cout << L.data[i] << endl;
	}
}