数据结构--顺序表（数组）

#include<stdio.h>
#include<stdlib.h>
#define max 100
typedef int DataType;
typedef struct 
{
	DataType list[max];
	int length;
}seqlist;
void Initlist(seqlist *L)
{
	L->length=0;
}
int search(seqlist L,int i)
{
	if(i<1||i>L.length)
	{
return -1;
	}
	printf("%d",L.list[i-1]);
	return 1;
}
void creative(seqlist *L)
{
	int i;
	DataType d;
	printf("请输入您要创建的元素个数：n" );
	int q;
	scanf("%d",&q);
	for(i=0;i<q;i++)
	{
		scanf("%d",&d);
		L->list[i]=d;
		L->length++;
	}
 } 
int searchlist(seqlist L,DataType e)
{
	int i;
	for(i=0;i<L.length;i++)
	{
		if(L.list[i]==e)
		return i;
		 
	}
	return 0;
}
int Insertlist(seqlist *L,int i,DataType e)
{
	int j;
	if(i<1||i>L->length+1)
	{
		printf("插入位置不合法！n");
		return -1;
	}
	
	else {
		for(j=L->length;j>=i;j--)
		L->list[j]=L->list[j-1];
		L->list[i-1]=e;
		L->length=L->length+1;
		return 1;
	}
}
int deletelist(seqlist *L,int i)
{
	int j;
	if(L->length<=0)
	{
		printf("顺序表空！n");
		return 0;
	}
	else if(i<1||i>L->length)
	{
		printf("位置不合法n");
		return -1;
	}
	else {
		
		for(j=i;j<=L->length-1;j++)
		L->list[j-1]=L->list[j];
		L->length=L->length-1;
		return 1;
	}
}
void print(seqlist L)
{
	int i;
	for(i=0;i<L.length;i++)
	printf("%4d",L.list[i]);
}
void main()

{
	seqlist L;
	Initlist(&L);
	DataType h;
	creative(&L);
	printf("初始化成功！n");
	int m,n,i,j;
	DataType e;
	printf("1......按位置查找n");
	printf("2......按值查找n");
	printf("3......删除操作n");
	printf("4......显示操作n");
	printf("5......插入操作n");

	
	while(1)
	{	printf("n请输入您的选择：n");
	scanf("%d",&m);
		switch(m)
		{
			case 1:
				printf("请输入您要查找的位置：n");
				scanf("%d",&n);
				search(L,n);
				
				break;
			case 2:
			   printf("请输入您要查找的值：n");
			   scanf("%d",&n);
			   searchlist(L,n);
			   printf("查找成功！n");
			   break;
			case 3:
			printf("请输入您要删除的位置：n");
			scanf("%d",&n);
			deletelist(&L,n)   ;
			printf("删除成功！n");
			break; 
			case 4:
				print(L);
				printf("n");
				break;
			case 5:
				
				printf("请输入您要插入的位置和值：n");
				scanf("%d %d",&n,&h); 
			    Insertlist(&L,n,h);
				break;	
		}
	}
}

最后

以上就是冷傲夏天为你收集整理的数据结构--顺序表（数组）的全部内容，希望文章能够帮你解决数据结构--顺序表（数组）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。