顺序表的基本操作

宏定义

#define LIST_INIT_SIZE 100
#define LISTINCREMENT  10
#define OK 1
#define ERROR 0
#define True 1
#define False -1
#define MAXSIZE 100
#define INCRESESIZE 10
#include<stdlib.h>
#include<stdio.h>

定义顺序表

typedef struct{
	int *num;
	int length;
	int lengthsize;
}SqList;

顺序表的建立

int  InitSqList(SqList *L)
{
	L->num=(int*)malloc(sizeof(int)*MAXSIZE);//创建一个空的顺序表，申请一片内存
	if(!L->num)
		return ERROR;//申请失败，返回错误
	L->length=0;//当前大小；
	L->lengthsize=MAXSIZE;//初始存储容量
	return OK;
}

创建顺序表，为表中元素赋值。

void CreatList(SqList *L)
{
	int i,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("\t第%d个元素是:",i+1);
		scanf("%d",&L->num[i]);
	}
	L->length=n;
}

顺序表的插入

int  ListInsert(SqList *L,int i,int e)
{
	if(i<1||i>L->length+1)
	{//判断插入位置是否合理
		printf("插入位置不合理\n");
		return ERROR;
	}
	if(L->length>=L->lengthsize)//判断内存是否溢出
	{
		int *newbase=(int*)realloc(L->num,sizeof(int)*(MAXSIZE+INCRESESIZE));//申请一片内存，成功将新地址赋给原来的指针
		if(!newbase)
			return ERROR;
		L->num=newbase;
		L->lengthsize=MAXSIZE+INCRESESIZE;//更新最大容量
	}
	int j=L->length-1;
	for(j;j>=i-1;j--)
		L->num[j+1]=L->num[j];//进行元素后移
	L->num[i-1]=e;//在第i个位置插入元素
	L->length++;//线性表的长度加一;
	return OK;
}

顺序表的删除

int DeleteList(SqList *L,int i)
{
	if(i<1||i>L->length)
	{
		printf("删除位置不合理\n");
		return ERROR;//判断删除位置是否合理
	}
	int j=i-1;
	for(j;j<L->length-1;j++)
	{
		L->num[j]=L->num[j+1];//元素前移，进行删除操作;
	}
	L->length--;//线性表长度减一
	return OK;
}

顺序表中的元素打印输出

void ShowList(SqList *L)
{
	if(L->length==0)
		printf("该表为空表");
	int i=0;
	for(i;i<L->length;i++)
	{
		printf("%d ",L->num[i]);
	}
	printf("\n");
}