C++单链表实现

最新推荐文章于 2024-05-15 08:33:51 发布
最新推荐文章于 2024-05-15 08:33:51 发布
阅读量183 收藏
点赞数 1
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45754293/article/details/109219936
版权

观前提示，没有涉及输入错误这些情况的讨论，也没有涉及名字相同的情况
直接上代码

节点类

public:
	int score;
	string id;
	string name;
	string gender;
	Node* next;
	Node()
	{
		next = nullptr;
	}
	void display()
	{
		cout << id << '\t' << name << '\t' << gender << '\t' << score << endl << endl;
	}
	void getinfor()
	{
		cin >> id >> name >> gender >> score;
	}
};

链接类

class Link {
public:
	Node* head;
	Link()
	{
		head = new Node();
	}
	~Link()//销毁
	{
		Node* p = head;
		Node* q;
		while (p != nullptr)
		{
			q = p->next;
			delete p;
			p = q;
		}
	}

};

Link实现，插入，删除，查找，打印

class Link {
public:
	Node* head;
	Link()
	{
		head = new Node();
	}
	void create()//创建
	{
		cout << "请输入人数规模： "; cin >> n;
		cout << "学号" << '\t' << "姓名" << '\t' << "性别" << '\t' << "分数" << endl;
		
		for (int i = 0; i < n; i++)
		{	
			Node* s = new Node();
			s->getinfor();
			
			s->next = head->next;
			head->next = s;
		}
	}
	void insert()//插入 
	{
		string id, name, gender;
		int score, pos;
		Node* p = new Node();
		cout << "位置 "; cin >> pos;
		cout << "学号 "; cin >> p->id;
		cout << "姓名 "; cin >> p->name;
		cout << "性别 "; cin >> p->gender;
		cout << "分数 "; cin >> p->score;

		Node* s = head->next;

		for (int i = 0; i < n; i++)
		{
			if (i == pos)
			{
				p->next = s->next;
				s->next = p;
			
				break;
			}
			s = s->next;
		}

		n++;

		cout << endl << "插入后的结果：" << endl;
		print();
	}
	void dele()//删除 
	{
		string id;
		cout << "请输入你删除的学号： "; cin >> id;
		Node* p = head->next;
		Node* q = head;
		while (p != nullptr)
		{
			if (p->id == id)
			{
				q->next = p->next;
				delete p;
				break;

			}
			p = p->next;
			q = q->next;
		}
		n--;

		cout << endl << "删除后的结果：" << endl;
		print();

	}
	void find()//查找
	{
		string id;
		cout << "按照学号查找，请输入你要查找的学号：";
		cin >> id;
		
		Node* p = head->next;
		while (p != nullptr)
		{
			if (p->id == id)
			{
				cout << endl;
				p->display();
				break;
			}
			p = p->next;
		}
	}
	void print()//打印 
	{
		Node* p = head->next;
		cout << "学号" << '\t' << "姓名" << '\t' << "性别" << '\t' << "分数" << endl;
		while (p != nullptr)
		{
			p->display();
			p = p->next;
		}
	}
	~Link()
	{
		Node* p = head;
		Node* q;
		while (p != nullptr)
		{
			q = p->next;
			delete p;
			p = q;
		}
	}

};

创建的关键代码

for (int i = 0; i < n; i++)//循环插入也可以使用不断增加节点插入
		{	
			Node* s = new Node();//每次调用一次构造函数，next指向空
			s->getinfor();//输入
			s->next = head->next;//输入的数据下一个应该为空，同时此时头节点下一数据域应该为s，这样实现不断往下增加介点
			head->next = s;
		}

插入关键代码

        Node* p = new Node();//输入的节点
		cout << "位置 "; cin >> pos;//默认从0开始
		cout << "学号 "; cin >> p->id;
		cout << "姓名 "; cin >> p->name;
		cout << "性别 "; cin >> p->gender;
		cout << "分数 "; cin >> p->score;

		Node* s = head->next;

		for (int i = 0; i < n; i++)
		{
			if (i == pos)//找
			{
				p->next = s->next;//
				s->next = p;//
				break;//假设名字不重复情况
			}
			s = s->next;
		}

删除

        Node* p = head->next;
		Node* q = head;//定义前驱节点
		while (p != nullptr)
		{
			if (p->id == id)
			{
				q->next = p->next;
				delete p;
				break;

			}
			p = p->next;
			q = q->next;
		}

运行过程

void work()
{
	Link link;
	while (1)
	{
		show();
		switch (num)
		{
		case 1:link.create(); break;
		case 2:link.insert(); break;
		case 3:link.dele(); break;
		case 4:link.find(); break;
		case 5:link.print(); break;
		case 0:exit(0);
		default:exit(0);
		}
	}
	link.~Link();
}

全部代码

#include <iostream>
#include<cmath>
#include<cstring>
#include<stdlib.h>
using namespace std;
int n, num;
class Node {
public:
	int score;
	string id;
	string name;
	string gender;
	Node* next;
	Node()
	{
		next = nullptr;
	}
	void display()
	{
		cout << id << '\t' << name << '\t' << gender << '\t' << score << endl << endl;
	}
	void getinfor()
	{
		cin >> id >> name >> gender >> score;
	}
};
class Link {
public:
	Node* head;
	Link()
	{
		head = new Node();
	}
	void create()//创建
	{
		cout << "请输入人数规模： "; cin >> n;
		cout << "学号" << '\t' << "姓名" << '\t' << "性别" << '\t' << "分数" << endl;
		//head->next = nullptr;
		//Node* s = new Node();
		//s = nullptr;
		for (int i = 0; i < n; i++)
		{	
			Node* s = new Node();
			s->getinfor();
			/*head = s;
			s->next = nullptr;
			head = s;*/
			s->next = head->next;
			head->next = s;
		}
	}
	void insert()//插入 
	{
		string id, name, gender;
		int score, pos;
		Node* p = new Node();
		cout << "位置 "; cin >> pos;
		cout << "学号 "; cin >> p->id;
		cout << "姓名 "; cin >> p->name;
		cout << "性别 "; cin >> p->gender;
		cout << "分数 "; cin >> p->score;

		Node* s = head->next;

		for (int i = 0; i < n; i++)
		{
			if (i == pos)
			{
				p->next = s->next;
				s->next = p;
			/*	s->next = p->next;
				p->next = s;*/
				break;
			}
			s = s->next;
		}

		n++;

		cout << endl << "插入后的结果：" << endl;
		print();
	}
	void dele()//删除 
	{
		string id;
		cout << "请输入你删除的学号： "; cin >> id;
		Node* p = head->next;
		Node* q = head;
		while (p != nullptr)
		{
			if (p->id == id)
			{
				q->next = p->next;
				delete p;
				break;

			}
			p = p->next;
			q = q->next;
		}
		n--;

		cout << endl << "删除后的结果：" << endl;
		print();

	}
	void find()//查找
	{
		string id;
		cout << "按照学号查找，请输入你要查找的学号：";
		cin >> id;
		
		Node* p = head->next;
		while (p != nullptr)
		{
			if (p->id == id)
			{
				cout << endl;
				p->display();
				break;
			}
			p = p->next;
		}
	}
	void print()//打印 
	{
		Node* p = head->next;
		cout << "学号" << '\t' << "姓名" << '\t' << "性别" << '\t' << "分数" << endl;
		while (p != nullptr)
		{
			p->display();
			p = p->next;
		}
	}
	~Link()
	{
		Node* p = head;
		Node* q;
		while (p != nullptr)
		{
			q = p->next;
			delete p;
			p = q;
		}
	}

};
void show()
{
	//int n;
	
	system("color 0b");
	cout << "      学生信息管理系统      " << endl;
	cout << "****************************" << endl;
	cout << "       1.输入学生信息       " << endl;
	cout << "       2.插入学生信息       " << endl;
	cout << "       3.删除学生信息       " << endl;
	cout << "       4.查找学生信息       " << endl;
	cout << "       5.打印学生信息       " << endl;
	cout << "       0.退出学生信息      " << endl;
	cout << "****************************" << endl;
	cout << "   请输入你要操作的序号：";
	cin >> num;
}
void work()
{
	Link link;
	while (1)
	{
		show();
		switch (num)
		{
		case 1:link.create(); break;
		case 2:link.insert(); break;
		case 3:link.dele(); break;
		case 4:link.find(); break;
		case 5:link.print(); break;
		case 0:exit(0);
		default:exit(0);
		}
	}
	link.~Link();
}
int main()
{
	work();
	return 0;
}

以上

嗷嗷待哺的簸箕板
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++单链表实现大数加法
08-19
C++单链表实现大数加法 大数加法是一种常见的算法问题，特别是在C++中实现大数加法时需要考虑到数字的位数和溢出问题。使用单链表来实现大数加法可以解决这个问题。本文将详细介绍如何使用C++单链表实现大数加法。 ...
以c++的方式实现单链表
weixin_33842328的博客
04-07 76
之前用c语言的方式实现过单链表，现在用c++的方式实现单链表。 以c++的类实现单链表，写完代码有了许多不一样的体会。感受到了两种语言的差异。#include<iostream> usingnamespacestd; classSlist { private: structNode { intdata; Node*pNext; ...
C++ 记录字符串和链表的简单操作
weixin_37871174的博客
03-19 1107
#include <string> #include <iostream> #include <stack> using namespace std; /*将字符串中的大写字母转换成小写字母*/ void RevertBig2Small(string &str){ if(str.empty()) return; for...
C C++最新链表（基础详解、实现、OJ笔试题），2024年最新写给程序员的Flutter详细教程
最新发布
2401_84976104的博客
05-15 686
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。非连续的意思就是链表的每一部分可以在内存的任意一块区域存在，且这块区域的地址是随机的，所以一般用动态内存来开辟这块空间的地址。数据域和指针域，通过指针域即可访问其他结点的数据。
C++实现链表
cnds123的专栏
02-21 5245
C++实现链表。本文介绍两种实现方法：一、使用指针自定义实现；二、使用C++ STL（标准模板库）中的list容器实现。
链表基础【C++实现】
weixin_41930950的博客
08-14 3359
链表的定义以及基本操作
数据结构：链表及其C++实现
forGemini的博客
05-26 1万+
前言 链表是一种非常非常基础的数据结构，本文首先讲解链表的基础知识，然后使用C++的模板实现了一个链表类，并简单实现了常见的插入、删除、查找等算法。 阅读本文需要对C/C++的指针具有一定的了解。 基础知识 链表是一种逻辑上连续，内存上分散的线性表数据结构，其基本单位为结点，每个结点分数据区和指针区，数据区用于存放数据，指针区则用于指向其他结点，通过指针每个结点就被串接成了一条“链子”。
集合的运算（C++单链表实现）.zip
04-10
本项目通过单链表实现集合的交、并、差运算，并支持从文件读取集合数据以及将运算结果保存回文件。以下是对这些知识点的详细说明： 1. **单链表**：单链表是一种线性数据结构，每个节点包含两部分，一部分存储数据...
C++单链表实现源码
02-09
// 以下是自己写的基于C++的双向循环链表的创建及其一些操作与实现(于VC下通过)，没用模板， // 也没用类，所以比较适合有一点C++语言基础入门者,但可移植不够.有什么bug的话,欢迎指出。 // 或有什么问题也可以联系...
c++单链表实现功能
05-03
#include using namespace std; const int MaxSize=100; template <class T> //模板类 class SeqList { public: SeqList() {length=0;} //无参构造函数 SeqList(T a[],int n); //有参构造函数 ...}
数据结构基础—链表C++类实现
blyourself的博客
07-08 1024
该代码为单向链表的C++类实现，会不断优化
C语言/C++实现链表的详细教程
qq_43884946的博客
06-14 1万+
链表是一种常用的数据结构，它由一系列节点组成，每个节点包含两部分内容：数据和指向下一个节点的指针,最后一个节点指向空。链表的节点可以动态添加和删除，因此可以方便地进行插入、删除等操作。链表有多种类型，包括单向链表、双向链表和循环链表等。
最详细的C++单向链表实现
qq_41696018的博客
08-15 1万+
链表是数据结构中常见的一种数据存储形式，其在物理存储单元上是非连续的存储结构，即其数据存储的空间并非连续的内存空间。这种存储方式的优点是可以动态分配内存空间，不会造成内存的浪费和溢出，同时链表对于执行插入、删除等操作十分简便，不需要移动大量元素，但是其相对于连续空间存储的数据相比，遍历速度较慢。 1、那么链表到底长啥样呢？ 链表由多个node(节点)组成，每个节点中由两部分结构组成，data中存储需要存储的数据，next为一个指针，其指向下一个node的地址。 当...
C++链表类及链表常用功能实现
chenyr0021
03-03 8256
使用C++编写链表类，实现以下功能： 建立链表 删除链表 插入元素（链表尾部或者指定位置） 删除元素（指定位置） 查找第K个元素 查找某个元素值是否存在 逆序链表 为了使链表可以用于不同数据类型，因此使用了模板类。 1，节点类 链表的每个节点都是一个独立的单元，每个单元由数据和指向下一节点的指针构成 //定义链表节点 template &amp;amp;lt;class T&amp;amp;gt; class Node {...
数据结构与算法——链表的c++实现
m0_68963624的博客
04-08 1130
后面补充双向链表等！
C++ 实现链表
专业^团队的博客
06-22 1224
一.C++实现链表 二.Java实现链表 结构图如下：
C++实现单链表（含完整代码）
热门推荐
Henry的博客
03-28 2万+
C++实现单链表（含完整代码） 使用C++实现单链表的基本操作 1、创建单链表 2、遍历单链表 3、插入单链表元素 4、单链表删除元素 5、判断单链表是否为空 6、单链表的长度 7、查找单链表元素 完整代码： #include <iostream> using namespace std; struct List { int val; struct List*.........
【C++】链表实现
清风微醺的博客
01-28 840
单链表、头指针、头结点、首元节点 #include<iostream> using namespace std; typedef struct Node { int element; Node * next; }*PNODE; PNODE creat_list(); void traverse_list(PNODE pHead); int main() { PNODE pHead = creat_list(); traverse_list(pHead); return 0; }
链表的C++实现方法
qq_51534032的博客
01-12 3811
数据结构——链表的C++实现 链表好难啊，学了半天。>_< #include<iostream> using namespace std; template<class T> class LinkNode//节点类 { public://这里可以是私有的，不过需要设置函数封装他，为了方便起见，将其设为公有 T Data; LinkNode<T>* next;//下一个节点。 }; template<class T> class Lin
c++单链表实现通讯录橙意
04-15
C++单链表可以用来实现通讯录功能，下面是一个简单的示例： ```cpp #include using namespace std; // 定义通讯录节点结构 struct ContactNode { string name; string phoneNumber; ContactNode* next; }; //...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值