动态线性表基本操作

在此先普及一下线性表的定义：
线性表：零个或多个数据元素的有限序列。
静态线性表是用类似于数组方法来实现的，是顺序的存储结构，需要预先分配地址空间的大小。所以静态线性表的初始长度一般是固定的。动态线性表也是用类似于数组方法来实现的，是顺序的存储结构，它与静态线性表最大的不同在与，它不需要预先分配地址空间，而是在对它进行操作时用malloc开辟空间。
它就像你妈吃饭的时候对你说：“你吃多少，舀多少，不要舀的太多吃不完”。而静态表就像几个人在分配东西，你就分配了一点，少了也没人给你补，多了就搁浅哪里在没用了。
下面来写一下线性表的定义方法：

typedef struct
{
 ElemType* data;//用来存储数据元素的数组名
 int length;//线性表当前长度
 int capicity;//线性表容量
}SqList;

先写一下函数头文件：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

这里开辟动态空间遵循，如果线性表容量=0，开辟1个空间，线性表容量>0,开辟2*此时线性表容量的空间 。
下面写动态线性表开辟空间的方法代码：

void ListAddCapicity(SqList* sl)
{
 int newcapicity;
 if (sl->capicity == 0)
 {
  newcapicity = 1;
  sl->data = (ElemType*)malloc(newcapicity*sizeof(ElemType));
 }
 else
 {
  newcapicity = 2 * sl->capicity;
  sl->data = (ElemType*)realloc(sl->data, newcapicity*sizeof(ElemType));
 }
 sl->capicity = newcapicity;
}

下面写插入操作代码 ：

bool ListInsert(SqList* sl, int i, ElemType e)/*插入操作，向线性表sl的第i位置，插入e*/
{
 if (i<0 || i>sl->length)/*判断插入位置是否越界*/
 {
  return false;
 }
 if (sl->length == sl->capicity)/*判断是否有插入空间*/
 {
  ListAddCapicity(sl);
 }
 for (int j = sl->length - 1; j >= i; j--)
 {
  sl->data[j + 1] = sl->data[j];/*从后向前遍历，并把元素后移直到i的位置*/
 }
 sl->data[i] = e;/*把e插入线性表中*/
 sl->length += 1;/*因为是插入操作，线性表长度加1*/
 return true;
}

删除线性表第i位置的元素：

bool ListDelete(SqList* sl, int i)/*删除操作，删除线性表sl中第i个位置的元素*/
{
 if (i < 0 || i >= sl->length)/*判断要删除的位置是否越界*/
 {
  return false;
 }
 else
 {
  for (int j = i; j < sl->length; ++j)
  {
   sl->data[j] = sl->data[j + 1];/*从i的位置向后遍历，把后面元素前移*/
  }
  sl->length -= 1;/*删除操作要把，线性表长度减1*/
 }
 return true;
}

删除线性表中值为value的所用元素：

void ListDeleteValue(SqList* sl, int value)/*删除线性表sl，中值为value的所有元素*/
{
 int i, j = 0;
 for (i = 0; j < sl->length; j++)/*从后向前遍历整个线性表*/
 {
  if (sl->data[j] != value)/*判断元素值是否为value*/
  {
   sl->data[i] = sl->data[j];
   i++;
  }
 }
 sl->length -= (j-i);/*删除操作，从新定义链表长度*/
}

线性表的输出：

void ShowList(const SqList* sl)
{
 for (int i = 0; i < sl->length; ++i)
 {
  printf("%d,", sl->data[i]);
 }
 puts("\b;");
}

写一下我的主函数，大家可以根据自己的需求随意删改:

int main()
{
 SqList sl=NULL;
 ListInsert(&sl, 0, 1);
 ListInsert(&sl, 1, 2);
 ListInsert(&sl, 2, 3);
 ListInsert(&sl, 3, 4);
 ListInsert(&sl, 4, 5);
 ListInsert(&sl, 5, 6);
 ListInsert(&sl, 6, 4);
 ListInsert(&sl, 7, 8);
 /*ListDelete(&sl, 4);*/
 //ListDelete1(&sl, 4);
 ShowList(&sl);
 return 0;
}

可能有一些瑕疵， 以后会不断的完善和个更改的。