顺序表基本运算-CSDN博客

本文链接：https://blog.csdn.net/Dorlife/article/details/77897490

本文介绍了一种使用C语言实现的顺序表基本运算方法，包括创建、初始化、销毁顺序表等操作，以及如何获取、插入、删除顺序表中的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//顺序表基本运算算法
#include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef int ElemType; 
typedef struct 
{   ElemType data[MaxSize];     //存放顺序表元素
    int length;                 //存放顺序表的长度
} SqList;                       //顺序表的类型
void CreateList(SqList *&L,ElemType a[],int n)
//建立顺序表
{
    //L=(SqList *)malloc(sizeof(SqList));
    for (int i=0;i<n;i++)
        L->data[i]=a[i];
    L->length=n;
}
void InitList(SqList *&L)
{
    L=(SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间
    L->length=0;
}
void DestroyList(SqList *&L)    //销毁线性表
{
    free(L);
}
bool ListEmpty(SqList *L)   //判断是否为空
{
    return(L->length == 0);
}
int ListLength(SqList *L)   //返回长度
{
    return(L->length);
}
void DispList(SqList *L)    //输出
{
    for (int i=0;i<L->length;i++)
        printf("%d ",L->data[i]);
    printf("\n");
}
bool GetElem(SqList *L,int i,ElemType &e)  //获取第i个元素
{
    if ( i<1 || i>L->length)
        return false;
    e=L->data[i-1];
    return true;
}
int LocateElem(SqList *L, ElemType e)  //  数值为e的是第几个元素
{
    int i=0;
    while (i<L->length && L->data[i]!=e) i++;
    if (i>=L->length)
        return 0;
    else
        return i+1;
}
bool ListInsert(SqList *&L,int i,ElemType e)  //在第i个后面添加元素e
{
    int j;
    if (i<1 || i>L->length+1)
        return false;
    i--;                        //将顺序表位序转化为elem下标
    for (j=L->length;j>i;j--)   //将data[i]及后面元素后移一个位置
        L->data[j] = L->data[j-1];
    L->data[i] = e;
    L->length++;                //顺序表长度增1
    return true;
}
bool ListDelete(SqList *&L,int i,ElemType &e)  //删除第i个元素
{
    int j;
    if (i<1 || i>L->length)
        return false;
    i--;                        //将顺序表位序转化为elem下标
    e=L->data[i];
    for (j=i;j<L->length-1;j++) //将data[i]之后的元素前移一个位置
        L->data[j]=L->data[j+1];
    L->length--;                //顺序表长度减1
    return true;
}
int main()
{
    ElemType a[100],n;
    SqList *L;
    InitList(L);
    int i = 0;
    while(scanf("%d",&a[i++]) != EOF)
    CreateList(L,a,n);
    return 0;   
}