2-6 单链表的创建及遍历 (30分)

2-6 单链表的创建及遍历 (30分)

读入n值及n个整数，建立单链表并遍历输出。

输入格式:

读入n及n个整数。

输出格式:

输出n个整数，以空格分隔（最后一个数的后面没有空格）。

输入样例:

2
10 5

输出样例:

10 5

代码如下：
这道题的程序框架是：读入数据->输出数据

#include<bits/stdc++.h>
using namespace std;
typedef struct Node *List;
struct Node{
	int data;
	List next;
};
List Read(){
	int n;
	List head,rear,t;
	head = (List)malloc(sizeof(struct Node));
	head->next = NULL;
	rear = head;
	cin >> n;
	while(n--){
		t = (List)malloc(sizeof(struct Node));
		t->next = NULL;
		rear->next = t;
		rear = t;
		cin >> t->data;
	}
	return head->next;
}
void Print(List L){
	List p = L;
	if(p){
		cout << p->data;
		p = p->next;
		while(p){
			cout << " " << p->data;
			p = p->next;
		}
	}
}
int main(){
	List L1;
	L1 = Read();
	Print(L1);
	return 0;
}