当前位置: 代码迷 >> 综合 >> A - 数据结构实验之链表一:顺序建立链表(SDUTACM)
  详细解决方案

A - 数据结构实验之链表一:顺序建立链表(SDUTACM)

热度:79   发布时间:2024-01-26 17:57:58.0

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;
}