栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

数据结构顺序表静态数组初始化、增、删、改、查【纯C语言】非类C、C++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数据结构顺序表静态数组初始化、增、删、改、查【纯C语言】非类C、C++

#include 
#define MaxSize 10
typedef struct
{
    int data[MaxSize];
    int length;
} SqList;
typedef void Status;
void Getprintf(SqList L); //查询数组
void InitList(SqList* L);//静态初始化
void GetElem(SqList L, int i, int* p); //查询某结点数据
void ListInsert(SqList* L, int i, int data);//插入数据
void ListDelete(SqList* L, int i, int* p);//删除数组中某数据
int main()
{
    SqList L;
    InitList(&L);//静态初始化
    int p;
    GetElem(L, 2, &p);//查询数值
    printf("查询某节点数值为%dn", p);
    Getprintf(L);
    ListInsert(&L, 7, 20);
    printf("插入之后的新数据为:n");
    Getprintf(L);
    ListDelete(&L, 2, &p);
    printf("删除之后的新数据为:n");
    Getprintf(L);
}
void Getprintf(SqList L) {
    for (int i = 0; i < L.length; ++i)
    {
        printf("L.data[%d]=%dn", i, L.data[i]);
    }
}
void InitList(SqList* L) //静态初始化
{
    int i = 0;
    for (i; i < MaxSize; ++i)
    {
        L->data[i] = 100 + i;
    }
    L->length = 9;
}
void GetElem(SqList L, int i, int* p)//查询数值
{
    if (L.length == 0 || i<1 || i>L.length)
        printf("抛出异常");
    else
        *p = L.data[i - 1];
}
void ListInsert(SqList* L, int i, int data)//插入数值
{
    int k;
    if (L->length == MaxSize) printf("数值已经上限");
    else if (i<1 || i>L->length) printf("数值插入错误");
    else if (i <= L->length) {
        for (k = 0; k <= L->length - i + 1; k++)
            L->data[L->length - k] = L->data[L->length - k - 1];//小心赋值超界
        L->data[i - 1] = data;
        L->length = L->length + 1;
    }
}
void ListDelete(SqList* L, int i, int* p)//删除数值
{
    if (i<0 || i>L->length)
        printf("删除数组位置越界");
    else if (i == L->length)
    {
        *p = L->data[i - 1];
        L->data[i - 1] = 0;
        L->length = L->length - 1;
    }
    else
    {
        *p = L->data[i - 1];
        for (; i < L->length; i++) {
            L->data[i - 1] = L->data[i];
        }
        L->length = L->length - 1;
    }
}

 
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/934549.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号