单链表的创建及遍历
读入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;
}