大话数据结构读书笔记 1---线性表

最新推荐文章于 2021-10-26 00:18:02 发布

yarsnwoing

最新推荐文章于 2021-10-26 00:18:02 发布

阅读量3k

点赞数 2

分类专栏：编程基础文章标签：数据结构读书笔记线性表

本文链接：https://blog.youkuaiyun.com/yarsnwoing/article/details/52683648

版权

大话数据结构读书笔记

编程基础：数据结构算法

1 线性表

//顺序储存结构的结构代码：
#define MAXSIZE 20//储存空间的起始分配量
typedef int ElemType;//ElemType类型根据实际类型而定，这里假设是int
typedef struct{
 ElemType data[MAXSIZE];//数组储存元素，最大值为MAXSIZE
int length;/线性表当前长度；
}SqList;

//顺序存储结构需要三个属性：
//1存储空间的起始位置：数组data,它的存储位置就是存储空间的储存位置；
//2最大储存量：MAXSIZE
//3线性表当前长度
在顺序储存结构中第i个数据元素ai的储存位置与ai的储存位置的关系

LOC(ai)=LOC(ai)+(i-1)*c;

顺序储存结构的插入

Stattus ListInsert(SqList *L,int i,ElemType e){
int k;
if(L->length==MAXSIZE)
return ERROR;
if(i<1||i>L->length+1)
return ERROR;
if(i<=L->length)
{
    for(k=L->length-1;k>=i-1;k--)
    L->data[k+1]=L->data[k];//将要插入位置后数据元素向后移动一位；
}
L->data[i-1]=e;
L->length++;
return OK;
}

时间复杂度 O（n）;

顺序储存结构的删除操作

Status ListDlete(SqList *L,int i,ElemType *e)
{
    int k;
    if(L->length==0)
    return ERROR;
    if(i<1||i>L->length)
    return ERROR;
    *e=L->data[i-1];
    if(i<L->length)
    {
    for(k=i;k<L->length;k++)
    L->data[k-1]