#include<iostream>
#include<stdio.h>
#include <malloc.h>
using namespace std;
#define MaxSize 50
typedef char ElemType;
typedef struct
{
ElemType elem[MaxSize]; //存放顺序表中的元素
int length; //存放顺序表的长度
} SqList;
void InitList(SqList *&L) //初始化线性表,构造一个空的线性表,并将长度设置为0
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}
int ListLength(SqList *L) //求线性表的长度
{
return(L->length);
}
int GetElem(SqList *L,int i,ElemType &e)//求线性表中某个数据元素的值
{
if (i<1 || i>L->length)
return 0;
e=L->elem[i-1];
return 1;
}
int LocateElem(SqList *L, ElemType e)//按元素查找,找到与该元素值相同的元素并返回其序号
{
int i=0;
while (i<L->length && L->elem[i]!=e) i++;
if (i>=L->length)
return 0;
else
return i+1;
}
int ListInsert(SqList *L,int i,ElemType e)//插入数据元素,在第i个位置上插入新元素,使后面的元素依次后移,并是长度加1;
{
int j;
i
线性表的应用:将所有在线性表Lb中但不在线性表La中的元素插入线性表La
最新推荐文章于 2022-10-13 17:08:31 发布