带头结点的链表的地址问题

题目源于九度OJ，倒序输出一个链表每个结点的数据。

在创建链表的时候，创建的是带有头结点的双向链表。

typedef struct LNode {
    int data;
    struct LNode *next;
    struct LNode *prior;
}LNode;

    LNode *p, *q;
    q = (LNode*)malloc(sizeof(LNode));
    p = q;
    p->next = NULL;
    p->prior = NULL;

这时候q指针保存了一个随机的地址变量，头结点一般不保存任何的数据，所以这个头结点的data就是一个随机的地址变量。

在q一直malloc地址空间的时候，p指针也在跟着next往后走，直到不输入数据为止，此时去p，q重合。

若要反向输入链表每个节点的数据，这只需p指针沿着prior往回走。

while (p->prior) {//是个负的好大的数，并不是null,因为头结点
        printf("%d\n", p->data);
        p = p->prior;
    }

while条件里是p->prior是因为不保存设定数据的节点之前还有个保存随机数据的结点，即头结点，头结点的prior才是NULL