数据结构实验2.1 单链表
发布时间
阅读量：
阅读量
一．实验目的
掌握线性表数据结构的存储方式及其相关操作，能够针对实际应用场景，灵活运用线性表的相关知识以解决具体问题。
二．实验内容
构建一个包含n个学生成绩的顺序表，其中n的数值由自行设定，每个学生的成绩信息也由自行确定，并实现对表的插入、删除与查找等基本操作，最终分别输出各操作的结果。
（采用单链表的方式进行实现）。
三．源代码
#include<iostream>
using namespace std;
template<class T>
struct Node
{
T data;
Node<T> *next;
};
template<class T>
class LinkList
{
public:
LinkList(); //无参构造函数，建立只有头结点的空链表
LinkList(T a[], int n); //有参构造函数，建立有n个元素的单链表
~LinkList() {}; //析构函数
int Length(); //求单链表长度
T Get(int i); //按位查找
int Locate(T x)全部评论 (0)
还没有任何评论哟~