//制作于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);
}
代码无错,可编译,可运行
代码含义应该是很浅显的,所以注释不多。
代码主要用于自学,希望各位大佬批评指正!
欢迎跟我一起学习数据结构加油!
以下是运行结果