C语言顺序表实现基本功能

//制作于2020.03.16
-----------------------------------------------
Author:大彪不爱嚼米饭粒儿
//1->Create(SqList &L) 参数:顺序表L,顺序表长度n 功能:创建长度为的顺序表 时间复杂度:O(n)
//2->Insert-end(SqList &L,int elem)尾插法插入数据 在顺序表末尾插入数据 
//3->Print(SqList &L)遍历顺序表,依次输出顺序表中的每个元素 
//4->LocateElem(SqList &L, int elem) 查找值为elem的元素,输出其位置 
//5->Search(SqList &L,int i) 查找位置在i处的元素,输出在这个位置上的元素 
//6->Insert(SqList &L,int i,ElemType elem) 参数:顺序表L,位置i,元素e 功能:位置i处插入元素e
//7->Delete(SqList &L,int i) 参数:顺序表L,位置i 功能:删除位置i处元素
//8->Update(SqList &L,int i,ElemType elem) 将顺序表中第i个位置的元素更改
//9->Combine(SqList &L1,SqList &L2,SqList &L3) 合并并按照大小顺序排序 
#include<stdio.h>
#include<stdlib.h>
#include <malloc.h>
#define maxsize 100
typedef int Status ;
typedef int ElemType; 
typedef struct 
{
	ElemType date[maxsize];						
	int size;     									
}SqList;
Status Create(SqList *L)
{
	int n;
	printf("\n请输入长度:"); 		
	scanf("%d",&n);
	L->size = n;
	int i=0,s;
	while(i<L->size )
	{
		scanf("%d",&L->date[i]);		//输入元素
		i++;
	}
}
Status Insert_end(SqList *L,int elem)
{
	L->size++;
	L->date[L->size-1] = elem;
}
Status Print(SqList *L)
{
	int i=0;
	for(i;i<L->size;i++)
	{
		printf("%d    ",L->date[i]);
	}
}
Status  LocateElem(SqList *L,ElemType elem)
{
	int i;
	for(i =0;i<L->size;i++)
	{
		if(L->date[i]==elem)printf("%d",i+1);
		break;
	}
	if (i==L->size)printf("无此数\n");
}
Status Search(SqList *L,int i)
{
	if(i<1||i>L->size)exit(1);
	printf("%d",L->date[i-1]);
} 
Status Insert(SqList *L,int i,ElemType elem)
{
	if(i>L->size||i<1)exit(1);
	int x;
	for(x=L->size;x>i;x--)
	{
		L->date[x] = L->date[x-1];
	}
	L->date[i-1]=elem;
	L->size++;
}
Status Delete(SqList *L,int i)
{
	int x;
	if(i>L->size||i<1)exit(1);
	for(x = i-1;x<L->size;i++)
	{
		L->date[x]=L->date[x+1];
	}
	L->size--;
}
Status Update(SqList *L,int i,ElemType elem)
{
	if(i>L->size||i<1)exit(1);
	L->date[i-1]=elem;
	
}
Status Combine(SqList *La,SqList *Lb,SqList *Lc)
{
	int i,j,k;
	i=0,j=0,k=0;
	Lc->size = 100;
	while(i<La->size&&j<Lb->size)
	{
		if(La->date[i]>=Lb->date[j]){
			Lc->date[k]=Lb->date[j];
			j++;
			k++;
		}
		else{
			Lc->date[k]=La->date[i];
			i++;
			k++;
		}
	} 
	if(i==La->size)
	{
		for(j;j<Lb->size;j++,k++)
		{
			Lc->date[k]=Lc->date[j];
		}
	}
	if(j==Lb->size)
	{
		for(i;i<La->size;i++,k++)
		{
			Lc->date[k]=La->date[i];
		}
	} 
	Lc->size=k;
}
int main()
{
	SqList a,b,c;
	Create(&a);
	printf("input A :\n");
	Print(&a);
	Create(&b);
	Insert_end(&a,100);
	printf("input A :\n");
	Print(&a);
	LocateElem(&a,100);
	Combine(&a,&b,&c);
	printf("\n input C :\n");
	Print(&c);
}

代码无错,可编译,可运行
代码含义应该是很浅显的,所以注释不多。
代码主要用于自学,希望各位大佬批评指正!
欢迎跟我一起学习数据结构加油!
以下是运行结果
在这里插入图片描述

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值