数据结构 线性表算法的实现

实现了严蔚敏的那本数据结构书里线性表的有关算法，首先发给了我们宿舍C语言曾经挂了的那位妹子^_^ 很有成就感，明天再给其他室友都发过去，用她们的话说——我们宿舍专业课全靠我了。。。

#include<stdio.h>
#include<malloc.h>
/*线性表的动态分配顺序存储结构*/
#define LIST_INIT_SIZE 100//线性表存储空间的初始分配量
#define LISTINCREMENT 10//线性表存储空间的分配增量
typedef struct
{
    int *elem;//存储空间基址
    int length;//线性表的当前长度
    int listsize;//当前分配的存储容量（以sizeof(ElemType)为单位）
} SqList;
//算法2.3
//构造一个空的线性表L  **********23
void InitList_Sq(SqList *L)
{
    L->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));
    //Malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。
    //void* 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。
    if(!L->elem)
        exit(-1);//存储分配失败
    L->length=0;//空表长度为0
    L->listsize=LIST_INIT_SIZE;//初始存储容量
    printf("ok\n");
}
//为线性表赋值
void Li