双向单链表的输出

双向单链表结构体

typedef  struct  dunode        
{
	int data;
	struct  dunode* prior;
	struct  dunode* next;
} DuLinkList

正向顺序输出：

void DisplayLink1(DuLinkList* L)
{
	DuLinkList* p, * s;
	p = L->next;
	while (p != NULL)
	{
		printf("%5d", p->data);
		p = p->next;
	}
	printf("\n");
}

逆向顺序输出：

void DisplayLink2(DuLinkList* L)
{
	DuLinkList* p=L->prior;
	while (p != L)
	{
		printf("%5d", p->data);
		p = p->prior;
	}
	printf("\n");
}

注意两种循环的停止标志不同，
当正向输出时，单链表最后的指针为空，所以结束标志是p为NULL；
当逆向输出，单链表从后往前，结束标志变为遇到头结点，即p为L（头结点）;