链式存储c
链式存储结构的存让返告储空间在逻辑上是连续的，但是在物理上是离散的；而顺序存储结构的存储空间在逻辑上是连续的，在物理上也是连续的。所以链式存储结构可以将一些零碎的小空间链接起来组成逻辑上连续的空间，因此空间利用率较高；而顺序存储结世纯构是占用磁盘上一片连续的物理空间坦明，小于存储要求的那些空间不能被使用，因此会跳过那些小存储空间，然后寻找满足要求的连续存储空间，于是空间利用率就变低了。 但是存储相同内容，顺序存储结构比链式存储结构节省存储空间。
B. 分别写出线性表的链式存储结构、二叉树的二叉链表存储机构的类C语言描述
线性表的链式存储结构：
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
(被封装好的每个节点，都有一个数据域data和一个指针域*next用于指向下一个节点)
二叉树的二叉链表：
typedef int TElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
(被封装好的每个节点，都有一个数据域data和两个指针域 *lchild,*rchild分别指向左右子树)
需要什么类型的数据作为数据域可更改，或者typedef int ElemType;和typedef int TElemType;中的int，比如改为char、float等或者自定义数据类型。
C. c语言问题，什么是无序线性表什么是链式存储结构
这是数据结构问题，无序线性表顾名思义就是里面的元素是无序的一张线性表，就像数组，就是一种线性表，至于线性表的具体知识，建议自己去看一下数据结构，这样更明白。
链式存储结构跟线性存储结构相对应。线性存储结构是在连续的空间中存储，可以实现顺序的查找，链式存储则可以实现在不连续的空间访问存储，使用指针就能实现了。
这两个概念不是C语言问题，这是数据结构的知识，这是很重要的，建议你认真的学习下数据结构就明白了，这两个概念是最基础的概念！
D. C语言二级考试循环链表是循环队列的链式存储结构
循环队列本身是一种顺序存储结构，而循环列表是一种链式存储结构。两者之间是平级关系。
线性链表是线性表的链式存储结构，包括单链表，双链表，循环链表等。
队列的顺序存储结构一般采用循环队列的形式。
循环队列的操作是按数组取摸运算的，所以是顺序存储，而循环链表本身就是收尾相连的，所以循环链表不是循环队列，两种不同的存储结构，虽然实现的功能是一样的，实现循环两种方式 顺序存储就是循环队列，链式存储就是循环链表。
(4)链式存储c扩展阅读：
1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找节点时链式存储要比顺序存储慢。
5、每个节点是由数据域和指针域组成。
6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。
E. c语言线性表链式结构中如何存储数据
对于LinkList L: L是指向定义的node结构体的指针,可以用->运算符来访问结构体成员,即L->elem,而(*L)就是个Node型的结构体了,可以用点运算符访问该结构体成员,即(*L).elem;
对于LinkList *L:L是指向定义的Node结构体指针的指针,所以(*L)是指向Node结构体的指针,可以用->运算符来访问结构体成员,即(*L)->elem,当然,(**L)就是Node型结构体了,所以可以用点运算符来访问结构体成员,即(**L).elem;
在链表操作中,我们常常要用链表变量作物函数的参数,这时,用LinkList L还是LinkList *L就很值得考虑深究了,一个用不好,函数就会出现逻辑错误,其准则是:
如果函数会改变指针L的值,而你希望函数结束调用后保存L的值,那你就要用LinkList *L,这样,向函数传递的就是指针的地址,结束调用后,自然就可以去改变指针的值;
而如果函数只会修改指针所指向的内容,而不会更改指针的值,那么用LinkList L就行了
F. 链式存储队列的数据结构（逻辑结构+存储结构）分析、链式存储队列的基本C语言结构体分析与定义
链式队列
链式存储结构的队列称作链式队列。
链式队列的队头指针指在队列的当前队头结点位置，队尾指针指在队列的当前队尾结点位置。不带头结点的链式队列时可直接删除队头指针所指的结点。
链式队列中结点的结构体可定义如下：
typedef struct qnode
{
DataType datal;
Struct qnode *next;
}LQNode;
为了方便参数调用，通常把链式队列的队头指针front和队尾指针rear也定义为如下的结构体类型LQueue：
typedef struct
{
LQNode *front;
LQNode *rear;
}LQueue;
链式队列操作的实现
（1） 初始化QueueInitiate(LQueue *Q)
void QueueInitiate(LQueue *Q)
{
Q->rear=NULL;
Q->front=NULL;
}
(2)非空否QueueNotEmpty(LQueue Q)
int QueueNotEmpty(LQueue Q)
/*判断链式队列Q非空否，非空返回1，否则返回0*/
{
if(Q.front==NULL)return 0;
else return 1;
}
(3)入队列QueueAppend(LQueue *Q,DataType x)
int QueueAppend(LQueue *Q,DataType x)
/*把数据元素x插入链式队列Q队列的队尾，入队列成功返回1，否则返回0*/
{
LQNode *p;
if((p=(LQNode*)malloc(sizeof(LQNode)))==NULL)
{
printf(“内存不足无法插入!\n);
return 0;
}
p->data=x;
p->next=NULL;
if(Q->rear!=NULL)Q->rear->next=p;
Q->rear=p;
if(Q->front==NULL)Q->front=p;
return 1;
}
(4)出队列QueueDelete(LQueue *Q,DataType *d)
int QueueDelete(LQueue *Q,DataType *d)
/*删除链式队列Q的队头数据元素值到d，出队列成功返回1，否则返回0*/
{
LQNode *p;
if(Q->front==NULL)
{
printf(“队列已空无数据元素出队列!\n”);
return 0;
}
else
{
*d=Q->front->data;
p=Q->front;
Q->front=Q->front->next;
if(Q->front==NULL)Q->rear=NULL;
free(p);
return 1;
}
}
(5)取队头数据元素QueueGet(LQueue *Q,DataType *d)
int QueueGet(LQueue *Q,DataType *d)
/*取链式队列Q的当前队头数据元素值到d，成功返回1，否则返回0*/
{
if(Q.front==NULL)
{
printf(“队列已空无数据元素出队列!\n);
return 0;
}
else
{
*d=Q.front->data;
return 1;
}
}
(6)撤销动态申请空间Destory(LQueue *head)
int Destory(LQueue *head)
{
LQNode *p,*p1;
p=Q.front;
while(p!=NULL)
{
p1=p;
p=p->next;
free(p1);
}
}
帮你转的，我觉得他描述的很清楚。希望对你有帮助。
G. 顺序存储结构和链式存储结构都是c语言的知识嘛
你说的顺序存储和链式存储都是数据结构的知识。其实这是一种思想，不仅可以用C语言实现，也可以用Java等其他语言实现的。
如果你要推荐教材，首推清华严蔚敏的《数据结构(C语言版)》，这是国人学习数据结构的入门课程，最适合中国人，0基础也可以学的。
如果你想学高深点的。那就看老美的《算法导论》。这个有些难度。
建议先看老严的书。
后来想想，还是给你做个链表吧：
/*链表方式模拟火车隧道*/
typedefintElemType;
typedefstructQNode{
ElemTypecarriage;/*车厢编号*/
structQNode*next;/*指针域，指向下一节车厢*/
}QNode,*QPtr;
typedefstruct{
QPtrfront;/*车头（第一届车厢）*/
QPtrrear;/*车尾（最后一节车厢）*/
}LinkQueue;
intIsEmpty(LinkQueueQ);/*判断隧道是否为空*/
voidInitQueue(LinkQueue*pQ);/*火车开始进入隧道*/
voidDeQueue(LinkQueue*pQ);/*火车出隧道*/
voidPrtHeadTail(LinkQueueQ);/*打印第一节和最后一节车厢*/
#include<stdio.h>
#include<stdlib.h>
voidmain(void)
{
/*主函数中，上面那些功能函数你可以随便调用。我这里调用顺序只是为了测试。*/
LinkQueueQ;
/*先判断隧道是否为空*/
if(IsEmpty(Q))printf("隧道为空! ");
elseprintf("隧道不空 ");
/*火车开始进入隧道*/
InitQueue(&Q);
/*在判断隧道是否为空*/
if(IsEmpty(Q))printf("隧道为空! ");
elseprintf("隧道不空 ");
/*打印车头车尾*/
PrtHeadTail(Q);
/*火车开出隧道*/
DeQueue(&Q);
}
intIsEmpty(LinkQueueQ)
{
if(Q.front==Q.rear){/*当火车头==火车尾时，可知无车厢，即为空*/
return1;/*1表示空*/
}
elsereturn0;/*0表示非空*/
}
voidInitQueue(LinkQueue*Q)
{
intCarriageNum=-1;
intSerial=-1;
inti=0;
QPtrnewCarr;
Q->front=Q->rear=(QPtr)malloc(sizeof(QNode));/*生成一个火车头*/
if(!Q->front)exit(-1);
Q->front->next=NULL;
printf("请输入有车厢数量:");
scanf("%d",&CarriageNum);
for(;i<CarriageNum;i++)/*这个循环开始生成车厢，从第一节开始。*/
{
newCarr=(QPtr)malloc(sizeof(QNode));/*生成一节车厢*/
if(!newCarr)exit(-1);
printf("请输入第%d节车厢编号:",i);
scanf("%d",&Serial);
newCarr->carriage=Serial;
newCarr->next=NULL;
Q->rear->next=newCarr;/*该车厢进入隧道*/
Q->rear=newCarr;
}
printf("列车已全部进入隧道! ");
}
voidDeQueue(LinkQueue*pQ)
{
QPtrp=NULL;
if(IsEmpty(*pQ))
{
printf("隧道为空! ");return;
}
while(!IsEmpty(*pQ))
{
p=pQ->front->next;
printf("%d",p->carriage);
pQ->front->next=p->next;
if(pQ->rear==p)
pQ->rear=pQ->front;
free(p);
}
printf("列车已全部驶出隧道! ");
}
voidPrtHeadTail(LinkQueueQ)
{
if(!IsEmpty(Q))
{
printf("第一节车厢序号为:%d ",Q.front->next->carriage);
printf("最后一节车厢序号为:%d ",Q.rear->carriage);
}
elseprintf("列车为空，没有车厢编号! ");
}
-------------------------
经测试，程序基本无差错，如有bug欢迎指正。
链式存储要比结构数组存储难一些。
我把链表的给你写出来了，至于数组存储的，你能自己写么？