c++单链表类模板及其可视化界面

最新推荐文章于 2024-06-27 15:28:32 发布
最新推荐文章于 2024-06-27 15:28:32 发布
阅读量1.1k 收藏 21
点赞数 5
分类专栏： 数据结构 文章标签： c++ visualstudio 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chen666946/article/details/131496034
版权

概要

        本文包括利用c++编写的单链表的类模板以及其可视化界面。

整体架构流程

  1. 在“linkList.h”头文件中定义一个LinkList类模板，在类模板中声明构造函数、析构函数和要实现的成员函数，并在其后给出所有函数的定义；
  2. 在“链表.h”头文件中给出main函数中需要的函数（即设计可视化界面需要的函数）的声明；
  3. 在“链表.cpp”文件中给出main函数中需要的函数（即设计可视化界面需要的函数）的定义；
  4. 在“test.cpp”文件中完成可视化界面的设计。

技术名词解释

  • 单链表

        单链表是一种常见的数据结构，用于存储和组织数据。它由一个个节点组成，每个节点包含两部分：数据域和指针域。

        数据域存储节点中实际的数据，可以是任意类型的数据，例如整数、字符、对象等。指针域则用于指向下一个节点的地址，将多个节点按顺序连接起来形成链表。

        单链表的特点包括：

  1. 链式存储：单链表使用指针链接节点，而不需要连续的内存空间。这使得单链表能够灵活地插入和删除节点，不受固定大小的限制。
  2. 动态大小：单链表的大小可以根据需要动态增长或缩小，不像数组需要预先指定大小并占用连续的内存空间。
  3. 随机访问困难：由于节点之间通过指针链接，要访问链表中某个特定位置的元素，需要从头节点开始遍历直到目标位置。因此，单链表的访问时间复杂度为O(n)，其中n是链表的长度。
  4. 插入和删除效率高：相对于数组，单链表在插入和删除元素时具有较高的效率，只需修改节点的指针即可完成操作，时间复杂度为O(1)。

        单链表适用于以下情况：

  1. 需要频繁的插入和删除操作而不关注随机访问效率，例如实现队列、栈等数据结构。
  2. 数据集合不需要连续的内存空间，大小不确定或会动态变化。
  3. 不需要快速的查找操作。

        总之，单链表是一种灵活且常用的数据结构，它通过节点间的链接存储和组织数据，并提供了高效的插入、删除操作。

  • c++类模板

        c++类模板是一种通用的编程工具，用于创建可以适应多种数据类型的类或函数。类模板允许在定义类时使用参数化类型，这样可以根据不同的类型生成具体的类。

        类模板使用 <template> 关键字定义，并在尖括号内指定一个或多个模板参数。模板参数可以是类型、常量或其他模板，用于在类的定义中表示占位符。

实现代码

linkList.h文件：

#pragma once
#include<iostream>
using namespace std;

//链表结点
template<class T>
struct Node {
	T data;
	Node* next;
};

//链表类模板
template<class T>
class LinkList {
private:
	Node<T>* head;
public:
	LinkList();             //构造函数，创建空链表
	~LinkList();			//析构函数，删除表空间
	void CreateList(int n); //创建具有n个元素的线性链表
	void Insert(int i, T e);//在表中第i个位置插入元素
	T Delete(int i);        //删除表中第i个元素
	T GetElem(int i);       //按位查找，获取第i个元素的值
	int Locate(T e);        //在链表中查找为e的元素
	int Empty();			//测表空
	int Length();			//测表长
	void Clear();			//清空表
	void ListDisplay();		//遍历输出表中元素
};

template<class T>
LinkList<T>::LinkList() {
	//构造函数，创建空链表
	head = new Node<T>;
	head->next = NULL;
}

template<class T>
LinkList<T>::~LinkList() {
	//析构函数，删除表空间
	while (head) {
		Node<T>* p = head;
		head = head->next;
		delete p;
	}
	head = NULL;
}

template<class T>
void LinkList<T>::CreateList(int n) { 
	//创建具有n个元素的线性链表
	//尾插法
	Node<T>* p, * s;
	p = head;
	for (int i = 0; i < n; i++) {
		s = new Node<T>;
		cout << "请输入第" << (i + 1) << "个位置的元素值：" << endl;
		cin >> s->data;
		s->next = p->next;
		p->next = s;
		p = s;
	}
}

template<class T>
void LinkList<T>::Insert(int i, T e) {
	//在表中第i个位置插入元素
	Node<T>* p = head;
	int j = 0;
	while (p && j < i - 1) {
		p = p->next;
		j++;
	}
	if (!p || j > i - 1)
		throw "插入位置异常！";
	else {
		Node<T>* s = new Node<T>;
		s->data = e;
		s->next = p->next;
		p->next = s;
	}
}

template<class T>
T LinkList<T>::Delete(int i) { 
	//删除表中第i个元素
	T x;
	Node<T>* p, * q;
	p = head;
	int j = 0;
	while (p->next && j < i - 1) {
		p = p->next;
		j++;
	}
	if (!p->next || j > i - 1)
		throw "删除位置异常！";
	else {
		q = p->next;
		p->next = q->next;
		x = q->data;
		delete q;
		return x;
	}
}

template<class T>
T LinkList<T>::GetElem(int i) {
	//按位查找，获取第i个元素的值
	Node<T>* p;
	p = head->next;
	int j = 1;
	while (p && j < i) {
		p = p->next;
		j++;
	}
	if (!p || j > i)
		throw "查找位置异常！";
	else 
		return p->data;
}

template<class T>
int LinkList<T>::Locate(T e){
	//在链表中查找为e的元素
	Node<T>* p;
	p = head->next;
	int i = 1;
	while (p && p->data != e) {
		p = p->next;
		i++;
	}
	if (p)
		return i;
	else
		return 0;
}

template<class T>
int LinkList<T>::Empty() {
	//测表空
	if (!head->next)
		return 1;
	return 0;
}

template<class T>
int LinkList<T>::Length() {
	//测表长
	Node<T>* p;
	p = head;
	int n = 0;
	while (p->next) {
		p = p->next;
		n++;
	}
	return n;
}

template<class T>
void LinkList<T>::Clear() {
	//清空表
	Node<T>* p, * q;
	p = head->next;
	while (p) {
		q = p->next;
		delete p;
		p = q;
	}
	head->next = NULL;
}

template<class T>
void LinkList<T>::ListDisplay() {
	//遍历输出表中元素
	Node<T>* p;
	p = head->next;
	int n = 1;
	if (!p)
		throw "表中没有元素";
	while (p) {
		cout << "表中第" << n << "个元素为：" << p->data << endl;
		p = p->next;
		n++;
	}
}

链表.h文件：

#pragma once
#include"linkList.h"
#include<conio.h>
template<typename T>
void menu();        //菜单
template<typename T>
void createList(LinkList<T>* list);  //建表
template<typename T>
void add(LinkList<T>* list);		    //增加元素
template<typename T>
void dele(LinkList<T>* list);	    //删除元素
template<typename T>
void get(LinkList<T>* list);			//按位查找
template<typename T>
void locate(LinkList<T>* list);		//按值查找
template<typename T>
void empty(LinkList<T>* list);		//测表空
template<typename T>
void length(LinkList<T>* list);		//测表长
template<typename T>
void clear(LinkList<T>* list);		//清空
template<typename T>
void print(LinkList<T>* list);		//打印表

链表.cpp文件：

#include"链表.h"

template<typename T>
void menu()        //菜单
{
	cout << "************************" << endl;
	cout << "*****  1.建表      *****" << endl;
	cout << "*****  2.增加元素  *****" << endl;
	cout << "*****  3.删除元素  *****" << endl;
	cout << "*****  4.按位查找  *****" << endl;
	cout << "*****  5.按值查找  *****" << endl;
	cout << "*****  6.测表空    *****" << endl;
	cout << "*****  7.表长      *****" << endl;
	cout << "*****  8.清空      *****" << endl;
	cout << "*****  9.打印表    *****" << endl;
	cout << "*****  0.退出      *****" << endl;
	cout << "************************" << endl;
}

template<typename T>
void createList(LinkList<T>* list)  //建表
{
	system("cls");
	cout << "*****  1.建表      *****" << endl;
	cout << "您需要创建几个元素？" << endl;
	int n;
	cin >> n;
	list->CreateList(n);
	cout << "创建成功！" << endl;
}

template<typename T>
void add(LinkList<T>* list)		    //增加元素
{
	system("cls");
	cout << "*****  2.增加元素  *****" << endl;
	int i;
	T e;
	cout << "您想把元素添加在第几位？" << endl;
	cin >> i;
	cout << "您想添加的元素是？" << endl;
	cin >> e;
	list->Insert(i, e);
	cout << "添加成功！" << endl;
}

template<typename T>
void dele(LinkList<T>* list)	    //删除元素
{
	system("cls");
	cout << "*****  3.删除元素  *****" << endl;
	int i;
	cout << "您想删除第几位元素？" << endl;
	cin >> i;
	T e = list->Delete(i);
	cout << "已成功删除第" << i << "位元素：" << e << endl;
}

template<typename T>
void get(LinkList<T>* list)			//按位查找
{
	system("cls");
	cout << "*****  4.按位查找  *****" << endl;
	int i;
	cout << "您要查找哪一位？" << endl;
	cin >> i;
	T e = list->GetElem(i);
	cout << "表中第" << i << "位元素为：" << e << endl;
}

template<typename T>
void locate(LinkList<T>* list)		//按值查找
{
	system("cls");
	cout << "*****  5.按值查找  *****" << endl;
	T e;
	cout << "您想在表中查找哪个元素？" << endl;
	cin >> e;
	int i = list->Locate(e);
	if (i) {
		cout << "元素" << e << "在表中第" << i << "位" << endl;
	}
	else {
		cout << "未找到该元素" << endl;
	}
}

template<typename T>
void empty(LinkList<T>* list)		//测表空
{
	system("cls");
	cout << "*****  6.测表空    *****" << endl;
	if (list->Empty())
		cout << "表空" << endl;
	else
		cout << "表非空" << endl;
}

template<typename T>
void length(LinkList<T>* list)		//测表长
{
	system("cls");
	cout << "*****  7.表长      *****" << endl;
	cout << "表长为：" << list->Length() << endl;
}

template<typename T>
void clear(LinkList<T>* list)		//清空
{
	system("cls");
	cout << "*****  8.清空      *****" << endl;
	cout << "是否确认清空?按“1”确认，其他键取消操作" << endl;
	char c = _getch();
	if (c == '1') {
		list->Clear();
		cout << "已清空" << endl;
	}
	else {
		cout << "取消操作成功" << endl;
	}
}

template<typename T>
void print(LinkList<T>* list)		//打印表
{
	system("cls");
	cout << "*****  9.打印表    *****" << endl;
	list->ListDisplay();
}

test.cpp文件：

#include"链表.h"
#include"链表.cpp"


int main() {

	//生成对象
	LinkList<char> list;

	while (true) {

		system("cls");

		//菜单
		menu<int>();

		//用户选择
		char choice;
		choice = _getch();
		
		//系统接收
		try {
			switch (choice) {
			case '1':
				createList(&list);
				break;

			case '2':
				add(&list);
				break;

			case '3':
				dele(&list);
				break;

			case '4':
				get(&list);
				break;

			case '5':
				locate(&list);
				break;

			case '6':
				empty(&list);
				break;

			case '7':
				length(&list);
				break;

			case '8':
				clear(&list);
				break;

			case '9':
				print(&list);
				break;

			case '0':
				system("cls");
				cout << "再见！" << endl;
				system("pause");
				return 0;
				break;
			default:
				continue;
			}
		}
		catch (const char* s) {
			cout << s << endl;
		}

		system("pause");

	}

	system("pause");
	return 0;

}

作者留言

        本文代码使用的IDE工具为Visual Studio 2019。作者是个菜鸟，欢迎各位大佬留言指错。

天下弈芯
关注
  • 5
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
常用的C++可视化图形库(一)
程序猿老樊的博客
08-29 2397
mathGL就是用来绘制一些统计图形的一个CPP的库， 实际上就是和gnuplot类似的一个C＋＋的库，很适合科学计算的结果分析和统计，另外还有QT，python等支持的接口，只是在编译库的时候要加上相应的option，这个库用起来很好，减少了很多工作量，其核心调用方式就是使用一个函数指针。主要功能：包含了基本的 2D 图，例如：散点图、直方图、散点图，还提供了刻度、滑块、圆盘、温度计、仪表盘等。主要特点：成熟、高效，有良好的文档，并提供了大量的示例，与大量（数千、数十万）的点工作得很好。
C++模板类实现单链表
Nou_Camp的博客
04-08 4663
c++模板类实现单链表#include<iostream> using namespace std; #include<assert.h> #include<string> template<class T> struct LinkNode { LinkNode<T>* _next; T _data; LinkNode(const T& x) :_data(x
C++课程设计：学校人员信息管理系统（可视化界面）
悠眠小虫的博客
05-26 1435
本来想直接用上一届师兄的课设-----，但看到题目要求说有可视化界面加大分，但是师兄的并未包含这个内容，所以就自己做一个吧，毕竟我也想要把分数搞高一点呀，哈哈！但是在这里还是把师兄的课设放在这里供大家参考吧！
操作系统课程设计：文件管理系统QTC++实现可视化界面 多目录多用户
最新发布
m0_61440484的博客
06-27 320
构建一个多用户、多级目录结构的文件系统，该系统采用Qt Creator开发环境来设计用户友好的可视化界面。系统利用位图法直观地展示磁盘块的使用情况，并通过链接分配策略管理文件存储，确保每个文件都能在磁盘上找到其对应的物理位置。此外，系统采用树形结构来组织存储用户文件夹和账号信息，使得用户和文件的管理更加直观和有序。 block结构体来模拟磁盘文件，以此作为整个文件系统功能的基础。通过定义FAT（文件分配表）、INDEXES（文件详情索引节点）、MFD（账号文件夹）和TSD（树形文件目录）等结构体
使用c++做好看的界面
11-23
使用C++做好看的登陆界面
Win32汇编系列七、窗口程序原理及实现
HouXinLin_CSDN的博客
09-13 2891
前言 学c语言的人天天面对黑框框，有木有？不知道是否想用c写一个窗口程序？我想应该也很希望吧，目前我见过的书中很少有介绍窗口程序设计，如果想写的话，还需要去网上、b站搜索，使用c写窗口程序其实挺麻烦的，需要了解Windows消息机制、GDI或者GDI+、还有各种控件，如Button，另外自带的控件都太难看，需要使用GDI或GDI+自己绘制，这样工作量又大了很多，所以现在很少有rj这种最"底层"的方式实现了就需要我不曾在c中大量写过， ...
《Qt 5.9 C++开发指南》第2.2节 可视化UI设计【完整版】
HongAndYi的博客
05-17 8337
2.2 可视化UI设计在上一节，通过一个极简单的应用程序，分析了Qt创建的GUI应用程序的各个文件的作用，剖析了可视化设计的UI文件是如何被转换为C++的类定义，并自动创建界面的。这些是使用Qt Creator可视化设计用户界面，并使各个部分融合起来运行的基本原理。本节再以一个稍微复杂的例子来讲解设计GUI的常见功能，包括界面设计时布局的管理，程序里如何访问界面组件，以及Qt关键的信号与槽的概念。...
c++顺序表类模板及其可视化界面
chen666946的博客
07-01 911
顺序表适用于对访问频繁、插入和删除操作较少的场景，例如按位置随机查找元素的需求较多的情况。然而，如果需要频繁进行插入和删除操作，顺序表的性能可能较差，需要考虑使用其他数据结构，如链表。在顺序表中，元素的插入、删除和访问操作相对简单高效。通过使用数组或固定大小的内存块，顺序表可以实现随机访问，即通过下标直接访问任意位置的元素，时间复杂度为O(1)。插入和删除效率低：在顺序表中插入或删除元素时，需要移动其他元素来保持顺序表的连续性。连续存储：顺序表使用连续的存储空间，元素在内存中的存储位置是相邻的。
C++可视化界面EasyX图形库的安装以及简单使用
weixin_43918046的博客
10-05 1万+
EasyX图形库是一个比较简单容易上手的可视化界面工具包，一般配合VC6.0就可以使用，也可以配合VS系列，这里简单介绍下VC6.0的安装和简单使用。 一、EasyX的安装 然后点击进去下载 如上所示，点击保存文件。 一直点击下一步。 就到现在这个界面，easyX安装程序会自动检索你的电脑上已经安装的Vs系列编辑器，比如我电脑安装的是Visual C++6.0被检索出来，点击安装就行，然后就是安装完成了。很简单吧 二、使用示范 easyX图形库的功能是比较简单的，可以结合鼠标进行操作，也可以加载音频
C++ 单链表与迭代器generic 模板类
wong2008x的博客
05-15 298
数据结构–单链表 本以为单链表会比双链表简单，结果花了好几个晚上才把它搞定… 不带头节点的单链表，基本功能其实不难实现，但是迭代器调试了半天 #pragma once #include <iostream> using namespace std; template <typename Type> struct Node { Type data; N...
C++使用模板实现单链表（类外实现）
08-26
构造函数CLink()用于初始化单链表，包括头节点和尾节点。头插函数InsertHead()用于在链表的头部插入一个新的节点，而尾插函数InsertTail()用于在链表的尾部插入一个新的节点。 打印函数Show()用于打印链表中的所有...
C++单链表类模板 模板
08-03
在这个“C++单链表类模板”中，我们将探讨如何利用C++的类模板来实现一个通用的单链表数据结构，并讨论其核心功能和设计思路。 首先，我们需要定义一个链表节点。节点通常包含两个部分：一个是存储数据的成员变量，...
C++使用模板实现单链表
08-26
C++使用模板实现单链表 C++语言提供了模板（template）机制，允许开发者定义通用的数据结构和算法，以满足不同的数据类型需求。在本文中，我们将展示如何使用模板实现一个单链表，具有一定的参考价值。 模板类的...
可视化图形界面编程（Easyx联合c++的通讯录系统）
HHH的博客
06-08 7491
于是我就尝试着下载这款app来进行编程，但是在下载的过程中，我又遇到了各种各样的问题——首先是在版本的选择上QT的版本五花八门，各个版本又都有不一样的地方，我当时好像就选了最新的版本，但是在安装的过程中，需要选择搭载什么样的环境，几十个选项让我无从下手，在网上查询安装过程又发现网上的那个安装页面与我下载的版本又不一样了，折腾了好久，最后，我就一顿乱操作还是把他安装下来了，紧跟着，我打开QT,想试着编写一个程序，但是它的各种一大串的英文定义方式让我感受特别的不舒服。前面的搭建基本界面应用下来还是没有问题的。
C++基础学习之13 - 可视化设计
跟随技术的脚步-linolzhang的专栏
01-12 3450
讲到C++的可视化设计，一般都会想到 类图、流程图、交互图、部署图等，没错，UML设计是C++代码设计之前的必选项（当然对于产品经理们更关注UI，他们更愿意使用Axure），但是这些不是我们所关心的，本节我们要谈的是系统开发完成以后的 设计图、文档。         这些内容可以通过UML给出吗？当然可以，但我相信大多数人无法做到这一点，因为在开发过程中大部分的设计早已面目全非，想保持同步的更
C++学习笔记——EasyX可视化图形窗口设计
slow_walker_的博客
08-06 763
/设置字体大小和字型（字体高度、宽度（0为自适应），字形）rectangle(100, 100, 350, 145);// 方框位置（左上角x,左上角y, 右下角x，右下角y。（2）在VS中，点击“ 项目—>属性—>配置属性（高级）—>字符集”，选择“使用多字节字符集”，彻底解决。// 文本位置（x, y）及内容。（1）在字符串前面加 “ L( ) ” 或 “ _T( ) ”，其他命令报错也可以用这个方法。
Qt/C++编写可视化大屏电子看板系统1-布局方案
热门推荐
Qt/C++视频监控/推流/物联网/大屏系统/自定义控件/UI定制/输入法
05-12 3万+
一、前言 布局方案在整个数据可视化大屏界面电子看板系统中，是除了基础功能以外的核心功能之一，只有具备了布局方案这个功能，才能让用户随意调整自己想要的布局，保存成自定义名称的布局配置文件，这样就大大增加了灵活性，可以更好的适应各种分辨率，毕竟客户的电脑运行环境各种各样的都有，模块数量众多，有些不想展示，有些需要特别放大展示，有些需要偶尔全屏展示等，这些布局用户都可以自己定义好保存配置方案，存储到指定...
C++链表模板
长风破浪
05-19 360
【代码】C++链表模板。
c++可视化界面设计_活动可视化搭建系统——你的KPI被我承包了 - 李文杨
weixin_39706861的博客
11-02 1221
前言对于C端业务偏多的公司来说，在增长、运营等各方同学的摧残下永远绕不过去的一个坑就是大量的H5页面开发，它可能是一个下载、需求告知、产品介绍、营销活动等页面。此类需求都有几个明显的缺点：•开发性价比极低、上线时间紧，每次需要指派单独同学支持。•沟通成本高，而业务逻辑高度相似。•高频次的需求 有句话怎么说来着，世界是"懒人"创造的，当我们烦透了无休止的重复工作时，一些"偷懒"的想法就会蹦出来。对研...
c++怎么连接前端做出可视化界面
03-29
要将前端与可视化界面连接起来，您需要使用一种后端技术来处理数据并将其发送到前端。这通常涉及使用后端框架（例如Node.js、Django、Ruby on Rails等）来创建API（应用程序编程接口）。然后，您可以使用JavaScript框架（例如React、Angular、Vue.js等）来建立与API的连接，并将数据呈现到可视化界面上。 下面是一些步骤，可以帮助您连接前端和可视化界面： 1. 选择后端框架并学习如何创建API。 2. 设计API端点和数据模型，以便能够处理和存储数据，并与前端进行通信。 3. 使用前端框架建立与API的连接，并获取和呈现数据。 4. 创建可视化界面并将数据呈现在上面，以便用户可以看到和交互数据。 需要注意的是，连接前端和可视化界面需要一定的技术知识和经验。如果您不熟悉这些技术，可以考虑参加在线课程或教程，以帮助您了解如何连接前端和可视化界面。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值