逆序输出(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;
}
}