顺序表基本操作的实现（数据结构）

Description

建立具有10个元素的顺序表，并能对该表进行查找，插入，删除等基本操作
.cpp文件后缀名

Source Code

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

#define MaxSize 50
typedef int ElemType;

//线性表的顺序存储方式
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;

//建立顺序表
void CreateList(SqList *&L,ElemType a[],int n)
{
	int i = 0;
	while(i<n)
	{
		L->data[i] = a[i];
		i++;
	}
	L->length=i;
}
//按元素查找
int LocateElem(SqList *L,ElemType x)
{
	int i = 0;
	while(i<L->length && L->data[i]!=x)
		i++;
	if(i>=L->length)
		return 0;
	else
		return i+1;
}
//插入数据元素
bool ListInsert(SqList *&L,ElemType x,int i)
{
	int j;
	if(i<1 || i>L->length)
	{
		printf("不存在该位置");
		exit(0);
	}
	for(j=L->length-1;j>=i-1;j--)
	{
		L->data[j+1]=L->data[j];
	}
	L->data[i-1]=x;
	L->length++;
	return true;
}
 
//删除数据元素
void ListDelete(SqList *&L,int i)
{
	int j;
	if(i<1 || i>L->length)
	{
		printf("不存在该位置\n");
		exit(0);
	}
	for(j=i;j<=L->length-1;j++) 
	{
		L->data[j-1] = L->data[j];
	}
	L->length--;
}

//输出线性表
void DispList(SqList *L)
{
	int i;
	for(i=0;i < L->length;i++)
	printf("%d ",L->data[i]);
	printf("\n");
}

void main()
{
	int a[10];
	int len;
	len = 10;
	SqList *L = (SqList*)malloc(sizeof(SqList));   
	printf("请输入10个整型元素:");
	for(int i=0;i<len;i++)
	{
		scanf("%d",&(a[i]));
	}
    CreateList(L,a,len);
	 
	printf("Sqlist长度=%d\n",L->length);
	printf("Sqlist内元素:");
    DispList(L);

	ElemType x;
	printf("请输入需要插入的元素的位置:");
	int j;
	scanf("%d",&j);
	printf("请输入需要插入的元素:");
	scanf("%d",&x);
	ListInsert(L,x,j);
	printf("Sqlist长度=%d\n",L->length);
	printf("Sqlist内元素:");
	DispList(L);

	printf("请输入需要查找的元素:");
	scanf("%d",&x);
	printf("该元素的位置是%d\n",LocateElem(L,x));

	printf("请输入需要删除的元素的位置:");
	scanf("%d",&j);
	ListDelete(L,j);
	printf("Sqlist内元素:");
	DispList(L);
	printf("Sqlist长度=%d\n",L->length);


}

Computational Results