欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

逆序输出(10分)

程序员文章站 2022-03-22 08:31:43
...

逆序输出(10分)

题目内容:

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

输入格式:

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

输出格式:

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

输入样例:

1 2 3 4 -1

输出样例:

4 3 2 1 
//本题单头链表就可以实现,我用的是双头链表
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
	struct node *last;
	int number;
	struct node *next;  //本题可以不用 
} Node;

typedef struct list {
	Node *head;       //本题可以不用 
	Node *last;
}List;

    void add (List *pList, const int num);
    void Put(const List *pList);
    
	int main (void) {
		List list;
		list.head = list.last = NULL;
		int num;
		scanf("%d",&num);
		while (num != -1) {
			add (&list,num);		
			scanf("%d",&num);
		}
		Put(&list);		
		return  0; 
	}

	void add (List *pList, const int num){  
		Node *p =  (Node *) malloc(sizeof(Node));  //分配内存空间 
		p->number = num;
		if (pList->head){     		//*head != null 时输入非第一个节点 
			p->last = pList->last;
			pList->last->next =	pList->last= p;
		}else{						// *head = null  时输入第一个节点 
			p->last = NULL;
			pList->head = pList->last = p;	
		}
			p->next = NULL;
	}
	
    void Put(const List *pList){
    	Node *p = pList->last;
    	for ( ; p ; p=p->last){
    		printf("%d ",p->number);
//   		if (p->last != NULL)
//  			printf(" ");
		}
	}