数据结构,空链表的建立

由此可以知道,链表的存储空间是动态分配的

为了方便随时改变,我们把定义的大小放在宏定义中

#define Listsize 100
#define Listincrement 10
typedef struct
{
     Elemtype *elem;
     int length;
     int listsize;       
}SqList;
Status InitList_Sq(SqList &L)
{//构建一个空的链表
     L.elem=(ElemType *)malloc(Listsize *sizeof(ElemType));//申请空间
     if(!L.elem) exit(-1);//申请空间失败
     L.length=0;
     L.listsize=Listsize;
     return ok;      
}

你可能感兴趣的:(数据结构)