数据结构实验之链表一:顺序建立链表
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。
Input
第一行输入整数的个数N;
第二行依次输入每个整数。
第二行依次输入每个整数。
Output
输出这组整数。
Sample Input
8 12 56 4 6 55 15 33 62
Sample Output
12 56 4 6 55 15 33 62
Hint
不得使用数组!
Source
感悟:还是要一点一点看,不理解的就动手画一画,不要畏难,其实很简单的。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
using namespace std;
struct node{//设置结构体,表示链表;
int date;//数据域
struct node *next;//struct node型指针,指向后继。
};
int main(){
int i;
int n;// 输入链表中数字的个数
cin>>n;
struct node *head,*tail,*p;//设置了三个struct node类型的指针,分别表示头指针,过程指针,和接收数据的指针。
head=(struct node *)malloc(sizeof(struct node));//用动态分配malloc给头指针分配空间。
head->next=NULL;//让头指针指向空。
tail=head;//让尾指针等于头指针表示链表为空。
for(i=0;i<n;i++){//输入几个数
p=(struct node *)malloc(sizeof(struct node));//分配给指针p存储空间。
scanf("%d",&p->date);//收到数字,并存到p的数据域里。
p->next=NULL;//让p的后继为空
tail->next=p;//让tail的后继指向p,也就是head指向p。由此使得两个原本没有关系的存储空间链接起来。
tail=p;//让tail与p相等,等待下一个带链接的存储空间。
}
tail=head->next;//for循环结束后,tail指向的是最后的那个存储空间。 让指向 head->next,指的是第一个有数据域的存储空间。
while(tail!=NULL){//由头遍历到尾
printf("%d",tail->date);//输出数据域
if(tail->next!=NULL){//输出要求,两个数字之间要有空格。
printf(" ");
}
tail=tail->next;//使tail指向链表的下一个元素。
}
printf("\n");//题目要求。
return 0;
}