【C++】2-6 单链表的创建及遍历（PTA）

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

输入格式:
读入n及n个整数。

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

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

2
10 5

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

10 5

我的代码

#include<iostream>
#include<malloc.h>
using namespace std;

typedef struct node{
	int date;
	struct node *next;
}linklist;

int main(){
	int n;
	cin>>n;
	linklist *head,*p,*node;
	node = (linklist*)malloc(sizeof(linklist));
	cin>>node->date;
	node->next=NULL;
	p=head = node;
	for(int i=0;i<n-1;i++){
		node= (linklist*)malloc(sizeof(linklist));
		cin>>node->date;
		p->next=node;
		p=node;
	}
	p=head;
	for(int i=0;i<n-1;i++){
		cout<<p->date<<" ";
		p=p->next;
	}
	cout<<p->date;
}

参考：https://blog.csdn.net/BigDream123/article/details/90436659
我现在只有一个感受，就是这道题快要要了我的老命了，我对链表可是一窍不通，甚至结构体才是刚刚弄明白了一点点。菜鸡如我。
本来我的想法是直接用一个数组输出就完事了，有简单又省事，但是提交之后发现测试点二答案错误，我就以为这道题只能用单链表来做，于是就去B站搜视频，去博客上找单链表的创建及遍历，但是最后却发现，我还是看不懂也弄不明白。于是去网上搜这道题的答案，找了几个，按照他们写的自己又重新琢磨每句话的含义，现在是似懂非懂的状态，我想我下次在遇到链表题可能还是会做不出来。
在写的过程中，发现我用数组的时候拉下一种情况，就是当输入**n==0,**的时候，程序直接就结束了，数组也并不需要赋值，加上去之后，果然没问题，就是它了！！！

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	if(n==0)
		return 0;
	else{
		for(int i=0;i<n-1;i++){
			cout<<a[i]<<" ";
		}
		cout<<a[n-1];
	}
}

超级简单，又方便想，还用什么链表，
不过链表难归难，还是有需要学习的。
链表的定义

typedef struct node{
	int data;//数据域
	struct node *next;//指针域
}Node,*Linklist;//typedef定义，Node表示struct node，Linklist表示struct node *

参考链接https://blog.csdn.net/nanzizai/article/details/78939081