C语言中怎么定义个线性表

来源:百度知道 编辑:UC知道 时间:2024/09/25 05:41:42
C语言中怎么定义个线性表比如我想定义儿歌LA的线性表用C语言要怎么写啊 在问下线性表和数组有什么区别?

线性表有两种,不知你要求那种
typedef struct {
ElemType* elem;
int length;
int listsize;
} SqList;//顺序表,这个与数组的区别不用我说了吧

void InitList_Sq (SqList& l) {
l.elem=new ElemType [LIST_INIT_SIZE];
l.length=0;
l.listsize=LIST_INIT_SIZE;
}//初始化顺序表
然后SqList La;
InitList_Sq(La);
就可以

typedef struct Lnode{
int data;
struct Lnode *next;
}Lnode,*LinkList;//线性链表
//单链表可以有效的利用主存的碎片,它的数据域不是连续的