题目描述
读入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