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 Goo