数据结构(C语言) 线性表和二叉树的存储结构

//线性表的动态分配顺序存储结构
#define LIST_INIT 100
#define LISTINCREMENT 10
typedef struct {
ElemType *base;
int length;
int listsize;
}SqList;
List L;
L.base=(ElemType)malloc(INIT_SIZE * sizeof(ElemType));
F:L.base[1],L.base[2],...,L.base[length-1]




//线性表的单链表存储结构
typedef struct Lnode{
ElemType data;
struct Lnode *next;
}Lnode,*LinkList;


Lnode *p1,*p2;
p1=(Lnode *)malloc(sizeof(Lnode));
p1->next,p2=p1;


//二叉树的顺序存储结构
#define MAX_TRUE_SIZE 100
typedef TElemType SqBiTree[MAX_TREE_SIZE];
//仅适用于完全二叉树。


//二叉树的链式存储结构
typedef struct BiNode{
TElemType data;
struct BiNode *lchild,*rchild;
}BiNode,*BiTree;


BiNode *a,*b;
a=(BiNode *)malloc(sizeof(BiNode));
a->lchild,a->rchild,
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值