Java教程

21级数据结构与算法实验2——链表

本文主要是介绍21级数据结构与算法实验2——链表,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

21级数据结构与算法实验2——链表
28 天
7-1 单链表的创建及遍历
分数 30
作者 陈晓梅
单位 广东外语外贸大学
读入n值及n个整数,建立单链表并遍历输出。

输入格式:
读入n及n个整数。

输出格式:
输出n个整数,以空格分隔(最后一个数的后面没有空格)。

输入样例:
在这里给出一组输入。例如:

2
10 5
输出样例:
在这里给出相应的输出。例如:

10 5

#include<bits/stdc++.h>
using namespace std;
struct Node{
	int data;
	struct Node*next;
};

Node*createList(){
	Node*headNode=(Node*)malloc(sizeof(Node));
	headNode->next=NULL;
	return headNode;
}

Node*createNode(int data){
	Node*newNode=(Node*)malloc(sizeof(Node));
	newNode->data=data;
	newNode->next=NULL;
	return newNode;
}

void printList(Node*headNode){
	while (headNode->next)
	{
		headNode=headNode->next;
		if(headNode->next) cout<<headNode->data<<" ";
		else cout<<headNode->data<<endl;
	}
	
}

int main(){
	Node*HEAD_NODE=createList();
	int data;
	cin>>data;
	Node*tempNode=HEAD_NODE;
	for(int i=0;i<data;i++){
		int temp;
		cin>>temp;
		Node*newNode=createNode(temp);
		tempNode->next=newNode;
		tempNode=tempNode->next;
	}
	printList(HEAD_NODE);
	return 0;
}
这篇关于21级数据结构与算法实验2——链表的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!