数据结构

 

  第三章：线性表

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

线性线性表的几种操作：

InitList(*L); //初始化建立一个空的线性链表L
ListEmpty(L);//若为空返回为true，否则返回false
ClearList(*L); //将线性列表L清空
Getelem(L,i,*e); //将线性链表L的第i个元素之返回给e
LocateEmle（L，e); //在链表L中查找与给定值e相等的元素，如果查找成功返回该元素在链表中的序列号，否则，返回0表示失败。
ListInsert（*L，i，e）；//在线性链表L的第i个位置插入新元素e
ListDelete(*L,i,*e)； //删除线性链表L中第i个位置元素，并用e返回其值
ListLength（L）； //返回线性链表L的元素个数

例：实现线性表A与B的并集操作：

/*将所有在线性表Lb中但不在La中的元素插入到La中*/
void union(List *La, List Lb) // 这里的La是一个线性链表指针 ，Lb是一个线性链表
{
    int len_La, len_Lb, i;
    ElemType e; //声明La和Lb相同的元素e
    len_a = ListLength (La);
    len_b = ListLength (Lb);
    for (i = 1; i <= len_b; i++)
    {
        GetElem(Lb,i,e); //取Lb中第i个元素给e
        if(!LocateElem(La,e,equal)) //La中不存在和e相同的元素
        {
            ListInsert(La, ++La_len, e); //插入
        }
}

 2.顺序储存：线性链表的顺序储存结构zhzh指的是用一段连续的储存单元yi依次存储线性链表的数据元素。

线性链表顺序存储的代码：

#define MAXSIZE 20
typedef int ElemType; //这里假设伟int型
typedef strucu
{
    ElemType date{MAXSIZE};//数组存取数据元素，最大为20；
    int length;//线性表当前长度；
}Sqlist；

ps:数组的长度是存放线性表储存空间的长度，储存分配后这个长度一般是不变的。而线性表的长度是线性表中元素的个数，随着插入和删除这个量是变化的。线性表的长度一定小于等于数组的长度。

3.地址的计算方法：线性表的起始位置是1，二数组却是从0开始第一个下标的，于是线性表的第i个元素存储在xiao'下标为i-1的位置。jia假设线性表中元素占用c个存储单元那么：