C++链表

使用C++存储大量的数据时,正常的方法是通过数组,但数组的长度是需要提前指定的,而且在创建时需要连续的空间来创建,所以我们定义了一种全新的存储数据的结构,链表.

链表相较于数组,其无需指定长度,可以动态申请内存,且不占用连续的存储空间,还是非常好用的

首先需要创建一个类,此类用于存储数据,然后在这个类中添加一个此类型的指针,然后添加一些方法用于操作这个链表,具体效果如下

#pragma once

class Goods
{
//访问权限,公共
public:
    //友元  可以在这个类的外部获取这个类的私有成员变量
    friend void purchase(Goods*& front, Goods*& rear, int w);	//进货
    //友元
	friend void sale(Goods*& front, Goods*& rear);	//出售
    
    //无参构造
	Goods(){}
    //有参构造
	Goods(double Weight): m_Weight(Weight) //参数列表
	{

	}
    //静态成员方法
	static double TotalWeight();
    //静态成员变量
	static double WeightTotal;
//访问权限,私有
private :
	//链表存储的数据
	double m_Weight = 0;
    //本类型的指针
	Goods * Next = nullptr;
};

声明完成后就可以在.cpp文件中写实现了,实现的写法如下

#include "Goods.h"
#include <iostream>

//初始化静态成员
double Goods::WeightTotal = 0;//静态成员变量需要在类外赋初始值

//获取静态成员
double Goods::TotalWeight()
{
	return Goods::WeightTotal;
}
//进货
void purchase(Goods*& front, Goods*& rear, int w)
{
	if (front != nullptr)
	{
		rear->Next = new Goods(w);
		Goods::WeightTotal += w;
		rear = rear->Next;
	}
	else
	{
		front = new Goods(w);
		Goods::WeightTotal += w;
		rear = front;
	}
	return;
}
//售出
void sale(Goods*& front, Goods*& rear)
{
	if (Goods::WeightTotal == 0)
	{
		std::cout << "售出失败,请在确认有货物的情况下售出" << endl;
	}
	else {
		Goods* tmp = front;
		if (front->Next == nullptr)
		{
			front = NULL; // 使用NULL需要引入头文件 iostream
			rear = NULL;
			Goods::WeightTotal = 0;
		}
		else
		{
			front = front->Next;
			Goods::WeightTotal -= front->m_Weight;
		}
		delete tmp;
		tmp = nullptr;
	}
}

以下是对进货与售出方法的具体描述

首先是进货,进货即向链表添加一个值,那么如果链表是空的,则添加的数据是链表的头,否则则添加在链表最后一个数据之后.

本次因特殊原因,使用的是双端链表,即有两个指针,分别指向链表的头和尾,这样在获取链表尾部时较为方便

Goods * front = NULL,* rear = NULL;//双端链表

首先是第一次添加的情况,向链表的头添加数据,调用类的构造函数创建一个新的类,将它赋值给指向链表头的指针

注: 由于需要修改的不是指针的值,而是指针本身,所以此方法需要接受一个指针的指针或则 指针的引用,如果是指针的指针则传参是也需要传入指针的指针,而指针的引用则不用,只需要传入指针即可.

由于只有一个数组,所以尾节点也等于他.

修改静态成员变量的值即可

if (front != nullptr)
{
	...
}
else //当头节点为空时
{
    front = new Goods(w);
    Goods::WeightTotal += w;
    rear = front;
}

第二种情况,非头节点的添加

直接向尾部节点的Next成员变量中添加即可,添加完成后记得将尾节点指向的值向后移动.或则你可以先移动,再添加.

if (front != nullptr)
{
    rear->Next = new Goods(w);
    Goods::WeightTotal += w;
    rear = rear->Next;
}

关于删除

添加完成后就可以删除了

删除有三种情况

1:头结点为空,则链表已经是空的了,则不能删除

2:只剩头结点,则删除时需要把头结点与尾节点指向空

3:其他情况: 直接移除

注: 删除的是指针而不是 指针的引用或指针的指针

删除后最好将被删除的对象设置为空

void sale(Goods*& front, Goods*& rear)
{
	if (Goods::WeightTotal == 0)
	{
		std::cout << "售出失败,请在确认有货物的情况下售出" << endl;
	}
	else {
		Goods* tmp = front;
		if (front->Next == nullptr)
		{
			front = NULL; // 使用NULL需要引入头文件 iostream
			rear = NULL;
			Goods::WeightTotal = 0;
		}
		else
		{
			front = front->Next;
			Goods::WeightTotal -= front->m_Weight;
		}
		delete tmp;
		tmp = nullptr;
	}
}