题目源于九度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