既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
搞错了再来!
链表中的第一个节点被称为头结点,一般不存储数据,指向头结点的指针称为头指针
第一个存储数据的节点称为首节点,末尾节点称为尾节点,指针域赋空,防止变为野指针。
①常规链表节点
包含数据域,指针域。指针域指针类型与节点类型保持一致。
class node {
private:
//数据域
string data1;
string data2;
//指针域
node* next;
public:
node() {
}
}
②泛型链表节点
其中T代表的是一种不确定的数据类型,data是一个T类型的对象,其作用类似于结构体
存储数据域的信息,但是在c++中他必须用类实现,因为该数据类型要有属于自己的属性
与方法。node* next代表一个T类型的node指针,其本质还是node指针,只不过
T的类型决定着node *指向的节点中的data的类型。
代码如下:
template
class node {
private:
//数据域
T data;
//指针域
node* next;
public:
node() {
}
}
常规链表类中需要包含一个头指针,指向链表的头结点,然后创建一个链表对其增删改查
泛型编程中的链表类,也要是一个链表类。实现类型的参数化,具体如下:
template
class link {
private:
//传入类型的时候,先传给link然后link会传给node;
node* head;
public:
link() {
}
bool add(){
}
bool del(){
}
。。。
==========================================================================
泛型就是要将你写的类型,像对待int string类型那样对待。首先要进行的就是运算符重载
重载了运算符你可以使用cin,cout直接对相应的对象进行输入,输出。可以直接使用=进行赋值。
具体实现如下:
class officer
{
//重载了标准输入输出流函数、文件输入输出流函数(可以直接存文件)
friend ostream& operator<<(ostream& out, officer& obj);
friend istream& operator>>(istream& in, officer& obj);
friend ofstream& operator<<(ofstream& outfile, officer& obj);//--------输出到文件
friend ifstream& operator>>(ifstream& infile, officer& obj);//---------读取文件
private:
string id_card;
string name;
string sex;
int age;
string post;
int money;
public://---------------------------------私有属性管理方法
officer() {
id_card = “”;
name = “”;
sex = “”;
age = 0;
post = “”;
money = 0;
}
//拷贝构造函数结合赋值函数,直接进行赋值。
officer(officer& obj) {
this->id_card = obj.getid();
this->name = obj.getname();
this->sex = obj.getsex();
this->age = obj.getage();
this->money = obj.getmoney();
this->post = obj.getpost();
}
officer& operator=(officer& obj) {
this->id_card = obj.getid();
this->name = obj.getname();
this->sex = obj.getsex();
this->age = obj.getage();
this->money = obj.getmoney();
this->post = obj.getpost();
return *this;
}
//查重时使用
bool operator==(officer& obj) {
if (this->getid() == obj.getid() && this->getname() == obj.getname() && this->getsex() == obj.getsex()\
&& this->getage() == obj.getage() && this->getpost() == obj.getpost() && this->getmoney() == obj.getmoney()) {
return true;
}
return false;
}
bool operator!=(officer& obj) {
if (this->getid() == obj.getid()) {
return false;
}
return true;
}
//排序时使用,根据工资的高低。
bool operator>(officer& obj) {
if (this->getmoney() > obj.getmoney()) {
return true;
}
return false;
}
bool operator<(officer& obj) {
if (this->getmoney() < obj.getmoney()) {
return true;
}
return false;
}
void setpost(string post) {
this->post = post;
}
void setmoney(int money) {
this->money = money;
}
void setid(string id) {
id_card = id;
}
void setname(string name) {
this->name = name;
}
void setsex(string sex) {
this->sex = sex;
}
void setage(int age) {
this->age = age;
}
string getid() {
return id_card;
}
string getname() {
return name;
}
string getsex() {
return sex;
}
int getage() {
return age;
}
string getpost() {
return post;
}
int getmoney() {
return money;
}
};
泛型的链表类、节点类一般就是写死的,做到换一个数据类还可以用的效果
所以在泛型链表类中的提示性语句要有一定的泛化程度,不可以针对某种类型提示。
template
class link {
private:
node* head;
public:
link() {
string classname;
ifstream infile;
node* p, * q;
p = new node;
p->setnext(NULL);
head = new node;
head->setnext(NULL);
q = head;
classname = head->GetClass();
classname.erase(remove(classname.begin(), classname.end(), ‘<’), classname.end());
classname.erase(remove(classname.begin(), classname.end(), ‘>’), classname.end());
//cout << classname << endl;
infile.open(classname);
while (infile >> p->opedata()) {
q->setnext§;
q = q->getnext();
p = new node;
p->setnext(NULL);
}
delete p;
infile.close();
}
void addnode() {//-------------------------增
node* p, * q;
p = new node;
p->setnext(NULL);
cout << “请输入您要存储的数据:” << endl;
cin >> p->opedata();
q = head;
for (; q->getnext() != NULL; q = q->getnext()) {
if (q->getnext()->opedata() == p->opedata()) {
cout << “您输入的数据,已存在,不需要重复录入” << endl;
system(“pause”);
delete p;
return;
}
}
q->setnext§;
savelink();
cout << “存储成功!” << endl;
system(“pause”);
}
void delnode() {//---------------------------删
bool k = false;
node* p, * q, * r;
p = new node;
p->setnext(NULL);
cout << “请输入您要删除的数据” << endl;
cin >> p->opedata();
q = head;
for (; q->getnext() != NULL; q = q->getnext()) {
if (q->getnext()->opedata() == p->opedata() && q->getnext()->getnext() != NULL) {
r = q->getnext();
q->getnext() = q->getnext()->getnext();
delete r;
k = true;
break;
}
else if (q->getnext()->opedata() == p->opedata() && q->getnext()->getnext() == NULL) {
r = q->getnext();
delete r;
q->setnext(NULL);
k = true;
break;
}
}
if (k == false) {
cout << “没有找到您要删除的数据,请核实后再来!” << endl;
}
else if (k == true) {
savelink();
cout << “删除成功!” << endl;
}
delete p;
system(“pause”);
return;
}
void altenode() {//-------------------------------改
int judgecin = 0;
bool k = false;
node* p, * q, * r;
p = new node;
p->setnext(NULL);
cout << “请输入您要改动的数据” << endl;
judgecin = 1;
cin >> p->opedata();
judgecin = 0;
q = head;
for (; q->getnext() != NULL; q = q->getnext()) {
if (q->getnext()->opedata() == p->opedata()) {
cout << “请输入新的数据:” << endl;
rewrite:
cin >> p->opedata();
for (r = head; r->getnext() != NULL; r = r->getnext()) {
if (r->getnext()->opedata() == p->opedata() && p->opedata() != q->getnext()->opedata()) {
system(“cls”);
judgecin++;
if (judgecin == 3) {
cout << “您多次输入信息错误,请核实后再来,将要返回主菜单” << endl;
delete p;
system(“pause”);
return;
}
cout << “请输入您自己的身份信息!或输入新的身份证号” << endl;
goto rewrite;
}
}
q->getnext()->opedata() = p->opedata();
k = true;
}
}
if (k == true) {
savelink();
cout << “修改成功!” << endl;
}
else {
cout << “修改失败!没有找到该数据!” << endl;
}
delete p;
system(“pause”);
return;
}
void selnode() {//----------------------------------查
cout << “请输入您要查找的数据” << endl;
bool k = false;
node* p, * q;
p = new node;
p->setnext(NULL);
cin >> p->opedata();
for (q = head; q->getnext() != NULL; q = q->getnext()) {
if (q->getnext()->opedata() == p->opedata()) {
k = true;
cout << “您要查找的数据如下!” << endl;
cout << q->getnext()->opedata() << endl;
//break;
}
}
if (k == false) {
cout << “没有找到您要查找的数据!抱歉” << endl;
}
system(“pause”);
return;
}
void printlink() {//------------------------------打印链表
node* p;
sortlink();
for (p = head; p->getnext() != NULL; p = p->getnext()) {
cout << p->getnext()->opedata() << endl;
}
system(“pause”);
}
void sortlink() {//-------------------------------排序
node* p, * q;
if (head->getnext() == NULL) {
cout << “没有数据,无需排序!” << endl;
return;
}
if (head->getnext()->getnext() == NULL) {
cout << “一组数据,无需排序!” << endl;
return;
}
for (p = head->getnext(); p->getnext() != NULL; p = p->getnext()) {
for (q = p->getnext(); q != NULL; q = q->getnext()) {
if (q->opedata() > p->opedata()) {
node temp;
temp = *q;
*q = *p;
*p = temp;
temp.getnext() = q->getnext();
q->getnext() = p->getnext();
p->getnext() = temp.getnext();
}
}
}
}
void savelink() {//--------------------------------------存链表
ofstream outfile;
string classname;
node* p;
p = head;
classname = head->GetClass();
classname.erase(remove(classname.begin(), classname.end(), ‘<’), classname.end());
classname.erase(remove(classname.begin(), classname.end(), ‘>’), classname.end());
outfile.open(classname);
while (p->getnext() != NULL) {
p = p->getnext();
outfile << p->opedata() << endl;
}
outfile.close();
}
~link() {//--------------------------------------------销毁链表
node* p;
p = head->getnext();
while (p != NULL) {
delete head;
head = p;
p = p->getnext();
}
}//
};
========================================================================
将officer类型注释掉,使用int类型
可以看到就算将officer类型换为int类型,程序依旧可以稳定的运行。
这里打印职工信息系统的提示性语句出现到了这里,如果大家真的理解了泛型的思想
肯定可以轻而易举的改掉这处不足,有什么想法的小伙伴评论区留言博主吧。
======================================================================
#include
#include
using namespace std;
#include<windows.h>
#include<conio.h>
char off_menu();
class officer;
int mynum(string str) {//-----------------判断字符串是否全为数字
for (unsigned int i = 0; i < str.length(); i++) {
if (!isdigit(str[i])) {
return 1;
}
}
return 0;
}
template
class node {
private:
T data;
node* next;
public:
node() {
}
void setnext(node* p) {
if (p != NULL) {
next = new node;
next->data = p->opedata();
next->next = p->getnext();
}
else
next = p;
}
T& opedata() {
return data;
}
node*& getnext() {
return next;
}
const char* GetClass()
{
return typeid(*this).name();
}
};
template
class link {
private:
node* head;
public:
link() {
string classname;
ifstream infile;
node* p, * q;
p = new node;
p->setnext(NULL);
head = new node;
head->setnext(NULL);
q = head;
classname = head->GetClass();
classname.erase(remove(classname.begin(), classname.end(), ‘<’), classname.end());
classname.erase(remove(classname.begin(), classname.end(), ‘>’), classname.end());
//cout << classname << endl;
infile.open(classname);
while (infile >> p->opedata()) {
q->setnext§;
q = q->getnext();
p = new node;
p->setnext(NULL);
}
delete p;
infile.close();
}
void addnode() {//-------------------------增
node* p, * q;
p = new node;
p->setnext(NULL);
cout << “请输入您要存储的数据:” << endl;
cin >> p->opedata();
q = head;
for (; q->getnext() != NULL; q = q->getnext()) {
if (q->getnext()->opedata() == p->opedata()) {
cout << “您输入的数据,已存在,不需要重复录入” << endl;
system(“pause”);
delete p;
return;
}
}
q->setnext§;
savelink();
cout << “存储成功!” << endl;
system(“pause”);
}
void delnode() {//---------------------------删
bool k = false;
node* p, * q, * r;
p = new node;
p->setnext(NULL);
cout << “请输入您要删除的数据” << endl;
cin >> p->opedata();
q = head;
for (; q->getnext() != NULL; q = q->getnext()) {
if (q->getnext()->opedata() == p->opedata() && q->getnext()->getnext() != NULL) {
r = q->getnext();
q->getnext() = q->getnext()->getnext();
delete r;
k = true;
break;
}
else if (q->getnext()->opedata() == p->opedata() && q->getnext()->getnext() == NULL) {
r = q->getnext();
delete r;
q->setnext(NULL);
k = true;
break;
}
}
if (k == false) {
cout << “没有找到您要删除的数据,请核实后再来!” << endl;
}
else if (k == true) {
savelink();
cout << “删除成功!” << endl;
}
delete p;
system(“pause”);
return;
}
void altenode() {//-------------------------------改
int judgecin = 0;
bool k = false;
node* p, * q, * r;
p = new node;
p->setnext(NULL);
cout << “请输入您要改动的数据” << endl;
judgecin = 1;
cin >> p->opedata();
judgecin = 0;
q = head;
for (; q->getnext() != NULL; q = q->getnext()) {
if (q->getnext()->opedata() == p->opedata()) {
cout << “请输入新的数据:” << endl;
rewrite:
cin >> p->opedata();
for (r = head; r->getnext() != NULL; r = r->getnext()) {
if (r->getnext()->opedata() == p->opedata() && p->opedata() != q->getnext()->opedata()) {
system(“cls”);
judgecin++;
if (judgecin == 3) {
cout << “您多次输入信息错误,请核实后再来,将要返回主菜单” << endl;
delete p;
system(“pause”);
return;
}
cout << “请输入您自己的身份信息!或输入新的身份证号” << endl;
goto rewrite;
}
}
q->getnext()->opedata() = p->opedata();
k = true;
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
<< “删除成功!” << endl;
}
delete p;
system(“pause”);
return;
}
void altenode() {//-------------------------------改
int judgecin = 0;
bool k = false;
node* p, * q, * r;
p = new node;
p->setnext(NULL);
cout << “请输入您要改动的数据” << endl;
judgecin = 1;
cin >> p->opedata();
judgecin = 0;
q = head;
for (; q->getnext() != NULL; q = q->getnext()) {
if (q->getnext()->opedata() == p->opedata()) {
cout << “请输入新的数据:” << endl;
rewrite:
cin >> p->opedata();
for (r = head; r->getnext() != NULL; r = r->getnext()) {
if (r->getnext()->opedata() == p->opedata() && p->opedata() != q->getnext()->opedata()) {
system(“cls”);
judgecin++;
if (judgecin == 3) {
cout << “您多次输入信息错误,请核实后再来,将要返回主菜单” << endl;
delete p;
system(“pause”);
return;
}
cout << “请输入您自己的身份信息!或输入新的身份证号” << endl;
goto rewrite;
}
}
q->getnext()->opedata() = p->opedata();
k = true;
[外链图片转存中…(img-OQDgZDxA-1715708770743)]
[外链图片转存中…(img-zMDoVBfp-1715708770744)]
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!