C语言中怎么定义个线性表
答案:1 悬赏:70
解决时间 2021-02-17 13:12
- 提问者网友：树红树绿
- 2021-02-16 17:49
C语言中怎么定义个线性表
最佳答案
- 二级知识专家网友：刀戟声无边
- 2021-02-16 18:23
线性表有两种,不知你要求那种
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;//线性链表
//单链表可以有效的利用主存的碎片,它的数据域不是连续的
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;//线性链表
//单链表可以有效的利用主存的碎片,它的数据域不是连续的
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯