题目描述
构建一个单向链表,链表中包含一组整数数据。输出链表中的所有元素。
要求:
- 使用自定义的链表数据结构
- 提供一个 linkedList 类来管理链表,包含构建链表和输出链表元素的方法
- 在 main 函数中,创建一个包含一组整数数据的链表,然后调用链表的输出方法将所有元素打印出来
输入描述
包含多组测试数据,输入直到文件尾结束。
每组的第一行包含一个整数 n,表示需要构建的链表的长度。
接下来一行包含 n 个整数,表示链表中的元素。
输出描述
每组测试数据输出占一行。
按照顺序打印出链表中的元素,用空格隔开,最后一个元素后没有空格。
输入示例
5
1 2 3 4 5
6
3 4 5 6 7 8
输出示例
1 2 3 4 5
3 4 5 6 7 8
提示信息
数据范围:
1 <= n <= 1000;
如果我们想要往数组中新增加或者删除一个元素,会特别麻烦!
指针
C++中的指针就像是一个地址的引用,它帮助你访问和操作存储在计算机内存中的数据。
理解起来是不是有点抽象,这里可以先把它理解为一个指示牌,这张指示牌上写着某个地方的地址。这个地址指向计算机内存中的一个特定位置,那里存储了一些数据。
想要声明指针,需要使用*符合,比如下面的代码。