标题:单链式存储结构虚拟实现的问题
只看楼主
tx297234
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-10-14
 问题点数:0 回复次数:0 
单链式存储结构虚拟实现的问题
单链式存储结构虚拟实现的问题
typedef struct  LNode
{ElemType date;
struct LNode *next;
}LNode ,*LinkList;
按照tpyedef的语法,(LNode,*LinkList)应该是属于struct  LNode这个类型的。
第一问???
现在我想知道LNode,*LinkList该怎么解释下,LNode的意义,以及后面的“,”号。
*LinkList又具体指的什么?《要是能举个例子就最好了》
另外,在上面问题的基础上,还有一些开辟空间的问题:
单链式存储结构初始化(带头结点)
int Initlist(LinkList L)
{L=(LNode*)malloc(sizeof(LNode));
L->next=NULL;
return OK;
}
这里的开辟空间使用的是L=(LNode*)malloc(sizeof(LNode));
第二个 是 在P所指结点之后插入某一元素。
Status Listinsert_L(Linklist&,int i,ElemType e)
P=L;J=0;
while(p&&j<i-1){p=p->next;++j;}
if(!p||j>i-1)  return ERROR;
S=(Linklist)malloc(sizeof(Lnode))
s->date=e;
s->next=p->next;p->next=s;
return OK:
}这里开辟空间使用的是S=(Linklist)malloc(sizeof(Lnode))
第二问???
这里两种开辟空间的表述不一样,意思是不是一样?两种表述是不是跟第一问有联系?因为第一问我弄不清楚,导致后面我也混淆了,我已经查书查了一天,就是系统的连不上。谢谢大家了!
搜索更多相关主题的帖子: 单链 结构 虚拟 
2008-10-23 10:34



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-240030-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.159953 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved