数据结构算法实现-创新互联

1. 算法2.3 InitList_Sq

//这个是清华大学《数据结构》严薇敏版第二章的算法实现
//线性表的构造  算法2-3
#include#include#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;
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧