关于线性表的一个问题
在定义结点时举例如双向链表
typedef struct DubNode
{
Type data;
struct DubNode *prior;
struct DubNode *next;
}DubNode, *DuLinkList;
我们定义了一个结构体指针后,然后再声明类似的变量时,
什么时候用DuLinkList *L?什么时候用DuLinkList L?
能不能具体的说一下各自的适应场合,谢谢 了
本帖最后由 Bill好想 于 2015-5-9 23:10 编辑
定义成*DuLinkList，就是说明DuLinkList是struct DubNode的一个指针。操作起来方便，可以直接这样使用，如：
DuLinkList p,q;
q = (DuLinkList)malloc(sizeof(DualNode));
p->next = q;//这里可以直接用->进行操作，而不是"."
一般来讲是不会使用到DuLinkList*的
而如果你是想说：函数传入参数中，如：Status InitList(DuLinkList *L)
带了*，意味着该函数要改变此链表。如果此时不传DuLinkList *L，则链表无法被修改！因为你必须传一个指向指针的指针进入。
还有，以下两种方式是等价的。
Status InitList(DuLinkList *L){
*L = (DuLinkList)malloc(sizeof(DualNode));
}
Status InitList(DuLinkList L){//但是如是声明不能初始化链表，因为传入的链表不会被改变
L = (DuLinkList)malloc(sizeof(DualNode));
}
先说这么多。
页:
[1]