关于线性表的一个问题

kingdom412

在定义结点时
举例如双向链表
typedef struct DubNode
{
    Type data;
    struct DubNode *prior;
    struct DubNode *next;
}DubNode, *DuLinkList;

我们定义了一个结构体指针后,然后再声明类似的变量时,
什么时候用DuLinkList *L?什么时候用DuLinkList L?
能不能具体的说一下各自的适应场合,谢谢 了

Bill好想

定义成*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));
}
先说这么多。