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

最新推荐文章于 2020-11-20 21:35:58 发布

原创最新推荐文章于 2020-11-20 21:35:58 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过输入一系列整数来顺序建立并遍历单链表的方法。提供了两种实现方式，一种利用C++ STL中的list容器，另一种采用手动创建链表节点的方式。这两种方法都实现了按照输入顺序存储整数的功能。

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

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。

Input

第一行输入整数的个数N；
第二行依次输入每个整数。

Output

输出这组整数。

Example Input

8
12 56 4 6 55 15 33 62

Example Output

12 56 4 6 55 15 33 62

Hint

不得使用数组！

解法01：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n,tmp;
	cin>>n;
	list<int> lis;		//使用STL中的list容器 
	for(int i=1;i<=n;i++)
	{
		cin>>tmp;
		lis.push_back(tmp);
	}
	for(list<int>::iterator it=lis.begin();it!=lis.end();it++)
		cout<<*it<<" ";
	
	return 0;
}

解法02：

#include <bits/stdc++.h>
using namespace std;

//new运算符 
struct node
{
	int number;
	node* next;	
};

int n;
int main()
{
	node* head=new node;
	head->next=NULL;
	node* p=head;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		node* q=new node;
		cin>>q->number;
		q->next=NULL;
		p->next=q;		//不是 p->next=&q;  因为q本身就是指针(代表地址) 
		p=q;
	} 
	p=head;
	while(p->next)
	{
		cout<<p->next->number<<" ";
		p=p->next;		//转移 
	}
	return 0;
}