【数据结构】线性表的类型定义及顺序表的基本操作（C语言）

最新推荐文章于 2023-04-01 12:49:13 发布

原创

最新推荐文章于 2023-04-01 12:49:13 发布 · 2.9k 阅读

标签

#链表 #c语言 #数据结构

收录于

本文介绍了使用C语言实现线性表的抽象数据类型，并详细讲解了包括构造、销毁、清空、获取长度、判断为空、取元素、查找元素、插入元素和删除元素等基本操作的定义与实现。

笔者也开始学习数据结构啦，开始记录一些关于数据结构的笔记，本次记录一下线性表的类型定义以及用C语言实现一些顺序表基本操作的实现。

1.抽象数据类型

ADT List {
    数据对象：D = { ai | ai属于元素集,（i = 1，2，...，n,n>=0）}
    数据关系：R = { <ai-1,ai> | ai-1,ai属于D,（i = 2,3,...,n）}
    基本操作：
        InitList(&L);
        DestroyList(&L);
        ListInsert(&L,i,e);
        .....
    }ADT List

2.基本操作的定义与实现

1 InitList(Sqlist *L);

作用：构造一个空的线性表L

InitList（*L）函数实现：

typedef int ElemType;
typedef struct{
    ElemType *elem;
    int len;
}Sqlist;

ElemType LnitList(Sqlist *L)            //构建一个空的顺序表L；
{
    L->elem = malloc(sizeof(Sqlist));   //为顺序表分配空间；
    if ( !L->elem ) 
        exit(0);                        //判断是否空间分配成功；
    L->len = 0;                         //初始空表长度为0；
    return 0;
}