单链表的创建及遍历数据结构

单链表的创建及遍历

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

输入格式:

读入n及n个整数。

输出格式:

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

输入样例:

在这里给出一组输入。例如：

2
10 5

输出样例:

在这里给出相应的输出。例如：

10 5

#include<iostream>
using namespace std;
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*Linklist;

void csh(Linklist &L){

	L=new LNode;
	L->next=NULL;
	}
void insert(Linklist &L,int n){

	Linklist q,r=L;//把初始化后的结点L 赋值给r
	for(int i=0;i<n;i++){//后插算法

		   q=new LNode;
		   cin>>q->data;
		   r->next=q;
		   r=q;
	    }
}

int main(){
	LNode *L,*r,*q;
	csh(L);//初始化L
	int n;
	cin>>n;
	if(n == 0)return 0;
	insert(L,n);
        r=L->next;
	   for(int i=0;i<n-1;i++){
	   	cout<<r->data<<" ";
	   	r=r->next;
	   }
	   cout<<r->data;

	return 0;

}