数据结构算法实现

《数据结构》 严蔚敏版 算法实现【C语言】

1.线性表

1. 算法2.3 InitList_Sq

//这个是清华大学《数据结构》严薇敏版第二章的算法实现
//线性表的构造  算法2-3
#include <stdio.h>
#include <stdlib.h>

#define LIST_INIT_SIZE 100   //线性表的初始空间大小
#define LISTINCREMENT  10    //线性表的空间增量
#define ERROR -1
#define OK   1
#define OVERFLOW -2

typedef int ElemType;
typedef int Status;

typedef struct
{
    ElemType *elem;      //存储空间基地址
    int length;          //当前长度
    int listsize;        //当前分配的存储容量   
}SqList;

Status InitList_Sq(SqList *L){
    //构造一个空的线性表L
    L->elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
    if (!L->elem)
    {
       exit(OVERFLOW);//存储分配失败
    }
    L->length = 0;
    L->listsize = LIST_INIT_SIZE;
    return OK;
}//InitList_Sq

int main()
{
    SqList list1,list2;   //创建一个链表
    int a = 9;
    a = InitList_Sq( &list1);//创建一个空链表
    printf("%d  %d %d %d \n %d %d %d \n ",a,list1.elem, list1.length, list1.listsize, list2.elem, list2.length, list2.listsize);
    printf("%d",list2.elem);
    return 0;
}