#define MAXSIZE 100 //MAXSIZE为线性表可能的最大长度
#include<stdio.h>
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length; // length为线性表的长度
}SqList; //线性表定义
tydef 为自定义结构体
void InitList(SqList *L) //初始化操作,将线性表L置空
{
L->length=0;
}
定义SeqList形式的指针变量指向 length,length代表最后一个元素的下标
int IsEmpty(SqList *L) //判断表是否为空,如L是空表,返回1,否则返回0
{
if(L)
{
L->length==0;
return 1;
}
else
return 0;
}
int LocateElem(SqList *L,ElemType x)//定位函数,返回L中第1个与x相等的数据元素的位置(从0算起),否则返回值为0
{
int i=0;
for(;i<=L->length;i++)
if(L->data[i]=x)
return i;
return -1;
}
int GetElem(SqList L,int i) //取表中第i元素
{
printf("%d\n",L.data[i]);
}
int Insert(SqList *L,ElemType x,int i)//在线性表L中第i个数据元素之前插入一个数据元素x
{
int k;
if(i<0||i>L->length||L->length+1==MAXSIZE)
return 0;
else
{
for(k=L->length;k>=i;k--)
L->data[k]=L->data[k-1];
L->data[i]=x;
L->length=L->length+1;
}
return 1;
}
int Delete(SqList *L, int i) //删除线性表L中第i个数据元素
{
int k;
if(i>L->length)
return 0;
else
{
for(k=i;k<=L->length-1;k++)
L->data[k]=L->data[k+1];
L->length--;
}
return 1;
}
void MergeList(SqList La,SqList Lb,SqList *Lc)//合并有序表La和Lb到表Lc中,使得表Lc依然有序
{
int i,j,k;
i=0,j=0,k=0;
while(i<=La.length&&j<=Lb.length)
if(La.data[i]<Lb.data[j])
{
Lc->data[k]=La.data[i];
k++;
i++;
}
else{
Lc->data[k]=Lb.data[j];
k++;
j++;
}
while(i<=La.length){
Lc->data[k]=La.data[i];
k++;
i++;
}
while(j<=Lb.length){
Lc->data[k]=Lb.data[j];
k++;
j++;
}
Lc->length=k-1;
}