线性表的顺序存储

最新推荐文章于 2022-09-28 16:59:10 发布

原创最新推荐文章于 2022-09-28 16:59:10 发布 · 555 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#线性表

数据结构和算法专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了使用C语言实现顺序表的初始化、查找、插入和删除操作的方法。

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

#include<stdio.h>//malloc函数头文件
//ElementType 表示数据类型 MAXSIZE表示数组最大容量
typedef struct
{
    ElementType Data[MAXSIZE];
    int Last;
} List;
//初始化（建立空的顺序表）
List *MakeEmpty()
{
    List *PtrL;
    PtrL=(List *)malloc(size(List));
    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>prtL->Last)
        return -1;
    else return i;//返回储存位置

}
//插入
void Insert(ElementType X,int i,List *PrtL)
{
    int j;
    if(PtrL->Last==MAXSIZE-1)//表示表空间已满 不可用于插入
    {
        cout<<"表满"<<endl;
        return;
    }
    if(i<1||i>PtrL->Last+2)
    {
        cout<<"位置不合法"<<endl;
        return;
    }
    for(j=PtrL->Last; j>=i-1; j--)
        PtrL->data[j+1]=PtrL->Data[j];//从第i个元素开始整体后移一位
    PtrL->Data[i+1]=X;//插入新元素
    PtrL->Last++;//数组长度加1
    return;
}
void Delete(int i,List*PtrL)
{
    if(i<1||i>PtrL->Last)
        cout<<"位置非法,不存在第"<<i<<"个元素"<<endl;
    else
        for(int j=i; j<=PtrL->Last; j++)
            PtrL->Data[j-1]=PtrL->Data[j];//从第i个元素开始整体前移一位
    PtrL->Last--;
    return PtrL;
}

malloc函数简介

第一、malloc 函数返回的是void * 类型。对于C++，如果你写成：p= malloc (sizeof(int)); 则程序无法通过编译，报错：“不能将 void* 赋值给int * 类型变量”。所以必须通过强制转换。而对于C，没有这个要求，但为了使C程序更方便的移植到C++中来，建议养成强制转换的习惯。

第二、函数的实参为 sizeof(int) ，用于指明一个整型数据需要的大小。