实验二（2）用单链表实现信息操作

最新推荐文章于 2023-06-16 18:18:27 发布

_linbobo

最新推荐文章于 2023-06-16 18:18:27 发布

阅读量892

点赞数

文章标签： C++ 数据结构单链表

本文链接：https://blog.csdn.net/weixin_38860386/article/details/78150397

版权

这篇博客旨在巩固线性表数据结构的存储和操作，通过建立包含多个学生信息的单链表，实现数据的插入、删除和查找功能，并展示实际运行结果。在实验中，博主对操作进行了略微复杂化的处理。

摘要由CSDN通过智能技术生成

一、实验目的

巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

二、实验时间

准备时间为第3周到第4周，具体集中实验时间为第4周第2次课。2个学时。

三、实验内容

建立一个由n个学生信息的单链表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。
四、代码实现

1、Linklist.h

//Linklist.h
#pragma once
template<class DataType>
struct Node             //用结构体定义节点
{
	DataType data;
	Node<DataType> *next;
};

template<class DataType>
class Slinklist {              //定义单链表类模板
public:
	Slinklist();