顺序表c语言

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

#define MAXSIZE 100
typedef int elemtype;

typedef struct //定义线性表的结构
{	elemtype data[MAXSIZE];
	int length;
}SqList;

/* 线性表初始化:Init_List(L)
初始条件:表L不存在
操作结果:构造一个空的线性表 */
SqList *Init_SeqList(){
	SqList *L;
	L=(SqList*)malloc(sizeof(SqList));
	if(!L)  //如果失败,返回NULL
		return NULL;
	else{
		L->length=0;
		return L;
	}
}


/* 线性表赋值:AssignSeqList(L)
初始条件:表L不存在数据
操作结果:构造一个具体指定数值的线性表 */
void AssignSeqList( SqList *L){
	int i;
	printf("请输入元素个数");
	scanf("%d",&L->length);
	printf("按照元素个数依次输入元素值");
	for (i=0;i<L->length;i++){
		scanf("%d",&L->data[i]);
	}
}
//遍历线性表
void OutputSeqList( SqList *L){
	int i;
	printf("顺序表的长度是%d\n",L->length);
	printf("顺序表的元素依次是:");
	for(i=0;i<L->length;i++)
		printf("%4d",L->data[i]);
	printf("\n");
}

/* 插入操作:Insert_List(L,i,x)
初始条件:线性表L存在,插入位置正确 (1<=i<=n+1,n为插入前的表长)。
操作结果:在线性表L的第 i 个位置上插入一个值为 x 的新元素,这样使原序号为 i , i+1, ... , n 的数据元素的序号变为 i+1,i+2, ... , n+1,插入后表长=原表长+1。 */
int InsertSeqList(SqList *L,int i,elemtype x)
{	//插入位置返回错误
	if(i<0&&i>L->length+1)
		return 0;
	if(L->length>=MAXSIZE){
		printf("线性表溢出!\n");
		return 0;
	}
	for(int j= L->length;j>=i-1;j--){
		L->data[j+1]=L->data[j];
	}
	L->data[i-1]=x;
	L->length++;
	return 1;
}

/*删除操作:Delete_SeqList(L,i)
初始条件:线性表L存在,1<=i<=n。
操作结果:在线性表L中删除序号为i的数据元素,删除后使序号为 i+1, i+2,..., n 的元素变为序号为 i, i+1,...,n-1,删除后新表长=原表长-1。    */
int DeleteSeqList(SqList *L,int i)     //删除
{
	if(i<0&&i>L->length+1)
		return 0;
	if(L->length<=0){
		printf("线性表为空表\n");
		return 0;
	}
	for(int j=i-1;j<L->length;j++){
		L->data[j]=L->data[j+1];
		}
	L->length--;
	return 1;
}

/*按值查找:Locate_SeqList(L,x),x是给定的一个数据元素。
初始条件:线性表L存在
操作结果:在表L中查找值为x的数据元素,其结果返回在L中首次出现的值为x的那个元素的序号或地址,称为查找成功; 否则,在L中未找到值为x的数据元素,返回一特殊值表示查找失败。    */
int Location_SeqList(SqList *L, elemtype x)
{  
	for(int i=0;i<L->length;i++){
		if(L->data[i]==x){
			return i+1;
		}
	}
}

int main(){
	SqList *L;
	int k,i,x;
	do
    {  
		printf("\n\n\n\n");
		printf("\t\t\t 链表子系统\n");
		printf("\t\t*******************************\n");
		printf("\t\t*        1----初 始 化     *\n");
		printf("\t\t*        2----赋    值    *\n");
		printf("\t\t*        3----插  入    *\n");
		printf("\t\t*        4----删  除    *\n");
		printf("\t\t*        5----查  找    *\n");
		printf("\t\t*        6----显  示    *\n");
		printf("\t\t*        0----返  回    *\n");
		printf("\t\t*******************************\n");
		printf("\t\t 请选择菜单项(0-6):");
		scanf("%d",&k); //getchar();

   switch(k)
		{
			case 1:
				L=Init_SeqList();
				if(L==NULL)  printf("初始化顺序表失败\n");
				else printf("初始化顺序表成功\n");
				break;
			case 2:
				AssignSeqList(L);
				OutputSeqList(L);
				break;
			case 3:
				printf("请输入插入位置和插入数据:");
				scanf("%d%d",&i,&x);
				k=InsertSeqList(L,i,x);
				if(k==1){
					printf("插入操作成功!插入元素后顺序表如下\n");
					OutputSeqList(L);
				}
				else printf("插入操作失败\n");
				break;
				
			case 4:
				printf("请输入删除元素的位置:");
				scanf("%d",&i);
				k=DeleteSeqList(L,i);
				if(k==1)
				{
					printf("删除操作成功,删除元素后顺序表如下\n");
					OutputSeqList(L);
				}
				else printf("删除操作失败\n");
				break;
			 case 5:
				printf("请输入要查找的数值x:");
				scanf("%d",&x);
				i = Location_SeqList(L,x);
				if (i != -1 ) 
				{ 
					OutputSeqList(L);printf("中值为%d所在的位置是%d\n",x,i);}
				else
					printf("线性表中无此元素!!\n");
				break;
			case 6:
				OutputSeqList(L);
				break;
		}
	}
	while(k!=0);
	system("pause");
	return 0;	
}

如有错误请指出。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值