数据结构实验2.1（单链表）

最新推荐文章于 2022-10-11 23:20:13 发布

原创

最新推荐文章于 2022-10-11 23:20:13 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c 顺序表

本次实验旨在巩固线性表数据结构，通过单链表实现包含n个学生成绩的顺序表，进行插入、删除、查找等操作。源代码展示了如何在链表中进行这些操作，实验结果显示所有操作均正确执行，加深了对单链表操作的理解。

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

二．.实验内容
建立一个由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); //按值查找
	void Insert(int i, T x); //插入操作
	T Delete(int i); //删除操作
	void PrintList(); //遍历操作
private:
	Node<T> *first; //头指针
};

template<class T>
void LinkList<T>::PrintList()
{
	Node<T> *p = NULL;
	p = first->next;
	while (p != NULL)
	{
		cout << p->data <<endl;
		p = p->next;
	}
}
template<class T>
int LinkList<T>::Length()