Java入门一

1. 线性表
   1. 初始化（建立空的顺序表）
   2. 查找
   3. 插入（第 i (1<=i<=n+1)个位置上插入一个值为X的新元素）
   4. 删除（删除表的第 i (1<=i<=n+1)个位置上的元素）

线性表

typedef struct LNode *List;
struct LNode
{
    ElementType Data[MACSIZE];
    int Last;
};
struct LNode L;
List PTRL;

初始化（建立空的顺序表）

List MakeEmpty()
{
    List PtrL;
    PtrL=(List)malloc(sizeof(struct LNode));
    PtrL->Last = -1;
    return PtrL;
}

查找

int Find(ElementType X,List Ptrl)
{
    int i=0;
    while(i<=PtrL->Last&&PtrL->Data[i]!=X)
        i++;
    if(i>PtrL->Last)return -1;/* 如果没找到，返回-1*/
    else return i;              /* 找到后返回的是储存位置*/
}

//查找成功的平均比较次数为(n+1)/2,平均时间性能为O(n)

插入（第 i (1<=i<=n+1)个位置上插入一个值为X的新元素）

void Insert(ElementType X,int i,List PtrL)
{
    int i;
    if(PtrL->Last==MAXSIZE-1)/* 表空间已满，不能插入*/
    {
        printf("表满")；
        return;
    }
    if(i<1||i>PtrL->Last+2)  /* 检查插入位置的合法性*/
    {
        printf("位置不合法")；
        return;
    }
    for(j=PtrL->Last;j>=i-1;j++)
        PtrL->Data[j+1]=Ptrl->Date[j];/* 将ai~an倒序向后移动*/
    PtrL->Date[i-1]=X;              /* 新元素插入*/
    PtrL->Last++；                 /* Last仍指向最后元素*/
    return;
}

//平均移动次数为n/2,平均时间性能为O(n)

删除（删除表的第 i (1<=i<=n+1)个位置上的元素）

void Delete(int i;List PtrL)
{
    int j;
    if(i<1||i>PtrL->Last+1)               /* 检查空表及删除位置的合法性*/
    {
        printf("不存在第%d个元素"，i);
        return;
    }
    for(j=i;j<=PtrL->Last;j++)
        PtrL->Data[j-1]=PtrL->Data[j]; /* 将a(i-1)~an顺序向前移动*/
    PtrL->Last--;                    /* Last仍指向最后元素*/
    return;
}

//平均移动次数为(n-1)/2,平均时间性能为O(n)

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 zzzqqqyyy2002@163.com