2-数据结构-线性表之顺序表的头插尾插

定义：
头插即，在顺序表第一个位置插入数值，因此需要给原先的数据，从后往前，依次移一位，腾地方。

尾插，由于顺序表时连续存放的，尾插，直接定位到数组尾部位置，赋值即可。

但是插入之前，都需要先检查数组，是否满或者空，若空则给容量更新为4，若满，则扩容到容量*2；即int newcapacity=s->capacity==0 ？4 ：capacity*2；//若容量为0，则newcapacity变为4，否则*2；

检查数组：
检查数组时，判断条件就是看我的数据个数和容量个数是否相等，若相等，便为空或者满。从而展开讨论。

先扩充容量newcapacity，之后更新好后。再给数组用realloc扩容。

（sldatatype*）realloc（s->a,sizeof（sldatatype）*newcapacity）

代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>

typedef int sldatatype;
typedef struct sqlist //动态顺序表定义
{
	sldatatype* a;    //指向该顺序表的指针地址
	int size;         //数据个数
	int capacity;      //数组容量
}sl;
void slinit(sl* ps) //需要结构体指针，接受结构体实参的地址
{					//且结构体指针，访问结构体内各个变量时，应该用“->”访问，正常结构体用“.”访问
	ps->a = NULL;  //初始化嘛，所以给顺序表中存储数据的数组变为空
	ps->capacity = 0;//容量为0
	ps->size = 0;	//数据个数为0
}
void checksl(sl* s)
{
	if (s->size == s->capacity)//判断是否数组满了或者空了
	{
		int newcapacity = s->capacity == 0 ? 4 : s->capacity * 2;//判断容量
		//realloc类似于malloc，动态扩容，但比malloc多了个变量，即在该变量基础上扩容
		//因为是要扩的是数组，因此返回的变量应为数组变量类型。
		sldatatype* temp = (sldatatype*)realloc(s->a, newcapacity * sizeof(sldatatype));//数组扩容
		if (temp == NULL)//扩容失败的情况
		{
			printf("realloc failed \n");
			exit(-1);
		}
		//扩容完，即进行赋值，数组归位，容量赋值
		s->a = temp;
		s->capacity = newcapacity;
	}
}
void slpushlist(sl *s,int x)//顺序表尾插法
{
	checksl(s);
	s->a[s->size] = x;//因为数组连续存放的，因此直接定位到数组最后一位，赋值即可
	s->size++;
}
void slpushfrond(sl *q,int x)//顺序表头插法
{
	checksl(q);//检查数组
	int end = q->size - 1; //给数组最后一位数据标记
	while (end >= 0)//让该标记移动。数组内数据，从后往前慢慢移动
	{
		q->a[end + 1] = q->a[end];
		end--;//数据移动完，然后，标记前移
	}
	q->a[0] = x;//移动完毕，给第一个位置插入数据
	q->size++;  //数据个数更新
}

void slprint(sl *s)
{
	int i = 0;
	for (i = 0; i < s->size; i++)
	{
		printf("%d ", s->a[i]);
	}
	printf("\n");
}
int main()
{
	sl s;//定义结构体，普通变量
	slinit(&s);//传S地址 ，因为初始化后，还需要返回值，所以就需要把结构体s的地址传过去
	printf("size=%d capaity=%d\n", s.size,s.capacity);
	slpushlist(&s, 1);
	slpushlist(&s, 2);
	slpushlist(&s, 3);
	slpushlist(&s, 4);
	slprint(&s);
	slpushlist(&s, 5);
	slprint(&s);
	return 0;
}