C语言—顺序表

顺序表的初始化，插入，删除，打印 

#include <stdio.h>
#include <stdlib.h>

#define INITSIZE 100 //线性表能达到的最大长度
#define bool int
#define true 1
#define false 0

typedef int DataType;//ElemType表示线性表中元素的类型

typedef struct list{
	int length;//变量length记录当前线性表中元素的个数，即线性表的长度
	DataType Data[INITSIZE];
}sqlist;
void INITList(sqlist *list){
	list->length=0;//length置为0表示表中没有数据元素
}
int Length(sqlist *list){
	return list->length;
}
bool InsertList(sqlist *list,int i,DataType x)
{
	int j;
	for(j=list->length-1;j>=i-1;j--)//位置依次后移
	{
		list->Data[j+1]=list->Data[j];
	}
	list->Data[i-1]=x;
	list->length++;
	return true;
}
bool DeleteList(sqlist *list,int i,DataType *e)
{
	int j;
	*e=list->Data[i-1];//取出要删除的元素
	for(j=i;j<list->length;j++)//位置依次前移
	{
		list->Data[j-1]=list->Data[j];
	}
	list->length--;
	return true;
}
void PrintList(sqlist *list)
{
	int i;
	for(i=0;i<list->length;i++)
	{
        printf("%d",list->Data[i]);//依次打印每个元素
	}
	printf("\n");
}
void main()
{
	int i;
	DataType *e=(DataType *)malloc(sizeof(DataType));//定义一个元素(结点)指针
	sqlist *iList=(sqlist *)malloc(sizeof(sqlist));//定义一个顺序表指针
	INITList(iList);
	for(i=0;i<10;i++)
	{
		scanf("%d",&(iList->Data[i]));
		iList->length++;
	}
	PrintList(iList);
	InsertList(iList,5,21);//插入并打印顺序表 
	PrintList(iList);
	DeleteList(iList,6,e);//删除并打印顺序表
	PrintList(iList);
	free(e); 
	free(iList);
}

运行结果