线性表的顺序存储实现

最新推荐文章于 2024-06-29 17:19:32 发布

原创最新推荐文章于 2024-06-29 17:19:32 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

浙大数据结构MOOC代码笔记专栏收录该内容

3 篇文章

订阅专栏

#include <stdio.h>
typedef struct LNode *List;
typedef struct
{
    ElementType Data[MAXSIZE];
    int Last;
} LNode;
//初始化顺序表
List MakeEmpty()
{
    List PtrL;
    PtrL=(List)malloc(sizeof(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;
    else return i;
}
void Insert(ElementType X,int p,List PtrL)
{
    int P;
    int i;
    if(PtrL->Last==MAXSIZE-1)
    {
        printf("表满");
        return false;
    }
    if(P<0||P>PtrL->Last+1)
    {
        printf("位置不合法");
        return false;
    }
    for(i=PtrL->Last;i>=P;i--)
    {
        PtrL->Data[i+1]=PtrL->Data[i];
    }
    PtrL->Data[P]=X;
    PtrL->Last++;
    return true;
}
bool Delete(List PtrL,int P)
{
    int i;
    if(P<0||P>PtrL->Last)
    {
        printf("位置%d不存在元素",P);
        return false;
    }
    for(i=P+1;i<=PtrL->Last;i++)
    {
        PtrL->Data[i-1]=PtrL->Data[i];
    }
    PtrL->Last--;
    return true;
}
int main(int argc, char *argv[])
{
    LNode L;
    List PtrL;
}

注意：这个代码实际上不能运行，因为并没有用模板，却使用了诸如ElementType这种类型，实际上这只是个代码框架的示范，在实际实现的时候要使用具体的类型或使用C++的模板，这个代码相当于非常详细的伪代码。