A - 数据结构实验之链表一:顺序建立链表
Description
输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。
Input
第一行输入整数的个数N;
第二行依次输入每个整数。
Output
输出这组整数。
Sample
Input
8 12 56 4 6 55 15 33 62
Output
12 56 4 6 55 15 33 62
Hint
不得使用数组!
代码:
#include<bits/stdc++.h>using namespace std;struct Lnode
{int data;struct Lnode *next;
};
void createlist(struct Lnode *l,int n)
{struct Lnode *h = l;for(int i = 0; i < n; i++){int a;cin >> a;struct Lnode *p = new Lnode;p -> data = a;p -> next = NULL;h -> next = p;h = p;}}int main()
{int n;cin >> n;struct Lnode *l = new Lnode;l -> next = NULL;createlist(l,n);while(l->next){cout << l->next->data;l = l -> next;if(l->next == NULL)cout << endl;else{cout << " ";}}return 0;
}