单链式存储结构虚拟实现的问题
单链式存储结构虚拟实现的问题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))
第二问???
这里两种开辟空间的表述不一样,意思是不是一样?两种表述是不是跟第一问有联系?因为第一问我弄不清楚,导致后面我也混淆了,我已经查书查了一天,就是系统的连不上。谢谢大家了!