“路虽远，行则将至”

❤️主页：小赛毛

---

顺序表·目录

1.线性表

2.顺序表

概念及结构

静态顺序表：使用定长数组存储元素。

动态顺序表：使用动态开辟的数组存储。 

接口实现

1.线性表

​

2.顺序表

概念及结构

顺序表与数组的区别：顺序表的存储一定是连续的

静态顺序表：使用定长数组存储元素。

​

空间在一开始的时候就已经开好，是定长数组。

一般情况下，我们不使用静态的，因为把握不住到底开辟多大的空间，你把握不住啊，兄弟哈哈哈

动态顺序表：使用动态开辟的数组存储。 

​

 存储数据的数组空间是根据需求动态开辟的。

接口实现

//动态顺序表
typedef int SLDataType;typedef struct SeqList
{SLDataType* a;int size;		//存储有效数据个数int capacity;	//空间大小
}SL;

在进行尾删操作的时候，我们要进行检测，这个时候呢分为两种方式：

void SLPopBack(SL* ps)
{// 温柔的检查//if (ps->size == 0)//return;// 暴力的检查assert(ps->size > 0);//ps->a[ps->size - 1] = 0;ps->size--;
}

 头插：

void SLPushFront(SL* ps, SLDataType x)
{SLCheckCapacity(ps);// 挪动数据int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];--end;}ps->a[0] = x;ps->size++;
}

ps：头插挪动数据的时候是从后往前挪

 头删： 

void SLPopFront(SL* ps)
{int begin = 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}

SLInsert：在pos位置前插入

//在pos位置插入x
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);int end = ps->size - 1;while (end >= pos){ps->a[end + 1] = ps->a[end];--end;}ps->a[pos] = x;ps->size++;
}

 此接口可以搭配SLFind接口使用

int SLFind(SL* ps, SLDataType x)
{for (int i = 0; i < ps->size; i++){if (ps->a[i] == x){return i;}}return -1;
}

ps：

int x;scanf("%d", &x);int pos = SLFind(&sl, x);if (pos != -1){SLInsert(&sl, pos, x * 10);}SLPrint(&sl);SLDestroy(&sl);

SLErase:

//删除pos位置的值
void SLErase(SL* ps, int pos)
{assert(pos >= 0 && pos < ps->size);int begin = pos + 1;while (begin < ps->size){ps->a[begin - 1] = ps->a[begin];++begin;}ps->size--;
}

 同理，这里也可以搭配SLFind使用：

	int x;scanf("%d", &x);int pos = SLFind(&sl, x);if (pos != -1){SLErase(&sl, pos, x * 10);}SLPrint(&sl);SLDestroy(&sl);