21级数据结构与算法实验2——链表
2022/8/29 14:25:36
本文主要是介绍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——链表的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-04-26敏捷开发:想要快速交付就必须舍弃产品质量?
- 2024-04-26静态代码分析的这些好处,我竟然都不知道?
- 2024-04-26你在测试金字塔的哪一层?(下)
- 2024-04-26快刀斩乱麻,DevOps让代码评审也自动起来
- 2024-04-262024年最好用的10款ER图神器!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署
- 2024-04-14RAG应用开发实战02-相似性检索的关键 - Embedding