22 逻辑结构与存储结构

逻辑结构	存储结构
数据元素之间的逻辑关系	数据结构在计算机中的表示
抽象的	具体的

顺序存储	链式存储
int Array[6]={1,2,3,4,5,6};//定义数组并初始化 printf("%d\n",Array[3]);//随机访问第四个元素	Typedef struct Lnode{ ElemType data; struct Lnode *next; }Lnode,*LinkList; Lnode *L; L=(LinkList)malloc(sizeof(Lnode)); A->next=B;B->next=C
可以实现随机存取 每个元素占用最少的空间	充分利用所有存储单元，不会出现碎片现象
只能使用整块的存储单元	需要额外的存储空间用来存放下一结点的指针。 只能实现顺序存取