【第3/9章】线性表

标签：单元   pre   return   lis   bool   顺序存储   依次   定义   span   

线性表：零个或多个数据元素的有序序列。

若将线性表记为（a₁，a₂，a₃，a₄，a₅，a₆），则a₂称为a₃的直接前驱，a₄称为a₃的直接后继。a₁只有一个直接后继，a₆只有一个直接前驱。

线性表中元素的个数n定义为线性表的长度，当n为0时，称为空表。

若a₁是第一个元素，那么a_i是第i个数据元素，称i为数据元素a_i在线性表中的位序。

线性表的顺序存储结构是指用一段地址连续的存储单元依次存储线性表中的数据元素。

首先分析一个线性表可能具有的功能：

typedef struct
{
    int data[20];
    int length;
}Sqlist;
Sqlist L；//定义一个线性表。

1.初始化线性表

int Initlist(Sqlist *L)
{
    L->length=0;
    return 0;
}

2.判断线性表是否为空？是否为满？

bool isNULL(Sqlist *L)
{
    if(L->length==0)
        return true;
    else
        return false;
}

3.在末尾添加新元素

3.清空线性表

4.查找线性表第i位的元素值

5.查找线性表中是否有某元素

6.在第i位插入新元素

7.删除第i位的元素

8.计算线性表的长度

9.打印线性表

【第3/9章】线性表

标签：单元   pre   return   lis   bool   顺序存储   依次   定义   span   

原文地址：https://www.cnblogs.com/handsometaoa/p/12586747.html