对链表的操作今天上课听的有点懵,没反应过来,主要还是当时没学太好,所以忘得更彻底,刚刚重新学了一波,赶紧总结一下:
题目:
输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。
Input
第一行输入整数的个数N;
第二行依次输入每个整数。
输出这组整数。
Sample Input
8
12 56 4 6 55 15 33 62
Sample Output
12 56 4 6 55 15 33 62
Hint
不得使用数组!
这是顺序建立链表,先附上代码,下面是介绍
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
#include<queue>
using namespace std;
typedef long long ll;
const int maxn=1e5+7;
const int INF=1e5+7;
struct node{
ll date;
struct node *next;
}*head,*t,*p;
int main()
{
ll n;
scanf("%lld",&n);
head=(struct node *)malloc(sizeof(struct node));
head->next=NULL;
t=hea