C语言程序设计进阶 4-1 逆序输出

逆序输出（10分）

题目内容：
你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照和输入相反的顺序输出所读到的数字，不包括最后标识结束的-1。

输入格式:
一系列正整数，输入-1表示结束，-1不是输入的数据的一部分。

输出格式：
按照与输入相反的顺序输出所有的整数，每个整数后面跟一个空格以与后面的整数区分，最后的整数后面也有空格。

输入样例：
1 2 3 4 -1

输出样例：
4 3 2 1

解题思路：
首先考虑单向链表，显然反向链表更好。那么第一次写一个双向链表锻炼以下自己把。
ps：如果仅仅是题目的要求，可以把文中关于next的语句全部删掉。

#include<stdio.h>
#include<stdlib.h>

//定义一个双向的节点
typedef struct _node {
	int value;
	struct _node *pre;
	struct _node *next;
}Node;

//定义一个List结构存储链表的开头和结尾
typedef struct _list {
	Node *head;
	Node *tail;
}List;

void add(List *pList, int number);

int main(int argc, char const *argv[]) {
	List list;
	int number;
	//初始化list
	list.head = NULL;
	list.tail = NULL;
	do {
		scanf("%d", &number);
		if (number != -1) {
		    //添加元素
			add(&list, number);
		}
	} while (number != -1);

	Node *p;
	//从结尾输出元素
	for (p = list.tail;p;p = p->pre) {
		printf("%d ", p->value);
	}
	printf("\n");
}

//用来把节点加入链表中
void add(List *pList, int number){
    //申请一个节点
	Node *p = (Node*)malloc(sizeof(Node));
	p->value = number;
	p->next = NULL;
	if (pList->tail) {
		p->pre = pList->tail;    //插入的节点pre指向tail，
		pList->tail->next = p;   //tail下一个指向p，
		pList->tail = p;         //tail变为p，
	}
	else {
	    //一开始链表为空，所以把第一个节点加入到list中
		p->pre = NULL;
		pList->head = p;
		pList->tail = p;
	}
}