数据结构实验之链表一：顺序建立链表

数据结构实验之链表一：顺序建立链表

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic  Discuss

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;
}