这是关于线性表的一串代码以及一长串解释

#include<stdlib.h>
#include<stdio.h>
#define LIST_INIT_SIZE    100   //线性表存储空间的初始分配量  
#define LISTINCREMENT   10  //线性表存储空间的分配增量  
typedef int ElemType;     //定义基本元素类型 ，将 整型 int 关键字 重新命名为 Elemtype，int 和 Elemtype 代表的类型是一样的，声明和定义的变量是等价的，都是整型 
typedef int Status;            //定义基本返回值类型 解释同上 
/* typedef 用法：
  typedef 类型定义标识符，作用是 为一个数据类型或者结构重新定义一个名称； 
 定义一种类型的别名，而不只是简单的宏替换。不同于宏，它不是简单的字符串替换，可以用作同时声明指针型的多个对象。
 在需要大量指针的地方，typedef的方式更省事。
 */        

typedef struct {
    ElemType* elem;     //指定线性表初始地址  
    int length;                //定义当前长度
    int listsize;                //当前分配的存储容量（一个ElemType类型的字节*存储的ElemType类型数据的个数）
}SqList;

//创建表
Status InitList_Sq(SqList &L) {
                                  /*Status是函数返回值类型
                                  InitList_Sq是函数名
                                  括号中是的是形参，SqList &L 表示L是引用一个SqList类型的实参*/ 
    L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));//动态分配空间 
    /*将L.elem这个指针指向一块通过malloc函数分配的内存的地址
    这个内存的大小为Elemtype这个结构体的size*LIST_INIT_SIZE的乘积这么大
    malloc 是用于分配指定size的内存的库函数
    malloc的语法是：指针名=（数据类型*）malloc（长度）,（数据类型*）表示指针. */ 
    if (!L.elem)
        exit(1);        //存储分配失败 ，return与exit区别：return返回函数值，是关键字；  exit 是一个函数。 
    L.length = 0;
    L.listsize = LIST_INIT_SIZE;
    return true;//如果L.elem为空返回 1（false）否则为下面的语句 
}

//插入数据
Status ListInsert_Sq(SqList &L, int i, ElemType e)//定义参数 
{
    if (i <1 || i> L.length + 1)//只能挨个的存入（比如刚把第一个位置存入元素就想在第三个位置存入元素，这样是不行的）
        return false;
    if (L.length >= L.listsize)   //在使用这一次插入函数之前已经插满了元素，则在这一次使用函数的时候首先要开辟更多的空间
    {
        ElemType *newbase = (ElemType *)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(ElemType));
        /*先释放原来L.elem所指内存区域，
        按照(L.listsize+LISTINCREMENT)*sizeof(ElemType)的大小重新分配空间其中LISTINCREMENT为 2(#define LISTINCREMENT 2 )，
        同时将原有数据从头到尾拷贝到新分配的内存区域，并返回该内存区域的首地址。即重新分配存储器块。*/ 
        if (!newbase)
            exit(1);    //存储分配失败  
        L.elem = newbase;//新基址  
        L.listsize += LISTINCREMENT;    //增加新的存储容量  
    }

    ElemType *q = &(L.elem[i - 1]);//q为线性表初始地址  

    for (ElemType *p = &(L.elem[L.length - 1]); p >= q; --p)//把L线性表的最后元素的地址赋给p（length只在每增加一个元素的时候+1）
        *(p + 1) = *p;    //插入位置及之后的元素右移  

    *q = e;     //插入e  
    ++L.length;     //表长增1  
    return true;
}

//删除元素
Status ListDelet_Sq(SqList &L, int i, ElemType &e) {
    if (i<1 || i>L.length) { return false; }
    ElemType* p = &(L.elem[i - 1]);//第i个元素的位置赋给p
    e = *p;//把第i个元素的值赋给e
    ElemType* q = &L.elem[L.length - 1];//最后一个元素的地址赋给q       arr[5]
    for (++p; p <= q; p++) {//把表中i之后的元素依次向前移一位
        *(p - 1) = *p;
    }
    L.length--;//表长减一
    return true;
}

//比较两个元素是否相同
Status compare(ElemType a, ElemType b) {
    if (a == b)
        return true;
    else
        return false;
}

//定义函数指针并赋初值：compare函数的地址
Status(*com)(ElemType, ElemType) = &compare;

//查找表中e与某函数满足条件的第一个元素的位置
int LocalteElem_Sq(SqList L, ElemType e, Status(*compare)(ElemType, ElemType)) {
    int i = 1;//i为第一个满足条件的元素的位置
    int* p = L.elem;//把线性表的初始位置给指针p
    while (i <= L.length && !(*compare)(*p++, e)) {
        i++;//如果不满足条件则把指针的位置向前移一位
    }
    if (i <= L.length)
        return i;//如果i的值没有大于线性表的大小，则返回满足条件的元素的位序
    else
        return 0;//否则返回0
}


//输出线性表中的数据
Status printf(SqList list) {
    for (int a = list.length, i = 0; i < a; i++)
    {
        printf("%d\t", list.elem[i]);//循环输出每个元素
    }
    printf("\n");//无意义，美观输出界面
    return true;
}

void sc(int a) {
    a--;
    printf("a的值是%d：\n",a);
}

int main()
{
    int asc = 0;
    sc(asc);
    printf("a的值是%d\n",asc);

    SqList L;//创建一个表头
    InitList_Sq(L);//创建表

    printf("分别插入数据2，3，4，5，6：\n");
    ListInsert_Sq(L, 1, 2);//插入数据（在L这个表中，把‘2’插入到L的第1个位置）
    ListInsert_Sq(L, 2, 3);
    ListInsert_Sq(L, 3, 4);
    ListInsert_Sq(L, 4, 5);
    ListInsert_Sq(L, 5, 6);
    /*
    {//验证无法跳着存储
        ListInsert_Sq(L, 5, 1);
        ListInsert_Sq(L, 6, 1);
        ListInsert_Sq(L, 7, 1);
        只能挨到一个一个的存储 
    }*/

    int a = 0;
    ListDelet_Sq(L, 1, a);//删除L表中第1个元素并把这个值赋给a
    printf("删除的元素是：%d\n", a);

    int b = 3;
    printf("在表L中第一个值为%d的元素的位序为：%d\n", b, LocalteElem_Sq(L, b, com));
    printf("已存入元素个数：%d\n这几个元素分别是：", L.length);
    printf(L);

    system("pause");
    return 0;
}