宏定义
#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");
}