使用顺序表等其他方法修改此代码：#ifndef NULL #define NULL 0 #endif #include #include #include using namespace std; struct LNode { //存储数据 int month; int day; string name; double price; LNode* next;//后继指针 LNode() {}; LNode(int a,...-Go服务器开发

以下是使用顺序表修改后的代码：

#ifndef NULL
#define NULL 0
#endif

#include<iostream>
#include<iomanip>
#include<string>
using namespace std;

struct LNode
{
    //存储数据
    int month;
    int day;
    string name;
    double price;
};

class List
{
public:
    int _size;
    LNode* arr; // 使用数组作为顺序表存储结构

    void init() {
        arr = new LNode[100]; // 假设最多存储100个元素
        _size = 0;
    }

    List() { init(); } // 构造函数

    ~List()
    {
        delete[] arr; // 删除数组内存空间即可，不需要逐个删除节点
    };

    //头插法
    void insert(int& a, int& b, string& c, double& d)
	{
		for (int i = _size; i > 0; --i)
		{
			arr[i] = arr[i - 1];
		}
        
        arr[0].month = a;
        arr[0].day = b;
        arr[0].name = c;
        arr[0].price = d;

		_size++;
	};

	//在指定位置插入元素（下标从1开始）
	void insert(int index, int a, int b, string c, double d)
	{
	    if(index < 1 || index > _size + 1)
	    {
	        return;
	    }
	    
	    for(int i = _size - 1; i >= index - 1; --i)
	    {
	        arr[i + 1] = arr[i];
	    }
	    
        arr[index - 1].month = a;
        arr[index - 1].day = b;
        arr[index - 1].name = c;
        arr[index - 1].price = d;

	    _size++;
	};

	void print_L()
	{
		for (int i = 0; i < _size; ++i)
		{
			cout << arr[i].month << " " << arr[i].day << " ";
		}
		
		cout << endl;
	};

	int located(int a, int b)
	{
	    int e = 1;
	    
	    for(int i = 0; i < _size; ++i)
	    {
	        if(a < arr[i].month)
	        {
	            e++;
	        }
	        else if(a == arr[i].month)
	        {
	            if(b <= arr[i].day)
	            {
	                e++;
	            }
	        }
	    }
	    
	    return e;
    };
};

int main()
{
    int m, n;
    string str;
    string c;
    double d;

    List L1;

    double ave1 = 0;
	double ave2 = 0;

	cin >> m >> n;

	for (int i = 0; i < m; i++)
	{
		cin >> str >> c >> d;

		int a = stoi(str.substr(2), nullptr, 10); // 使用substr函数截取子串
        int b = stoi(str.substr(5), nullptr, 10);

        int e = L1.located(a, b);
        
        L1.insert(e, a, b, c, d);
	}

	double sum1 = 0;
	int count1 = 0;
	double sum2 = 0;
	int count2 = 0;

	for (int i = _size - 1; i >= _size - n; --i)
	{
		if (count1 >= n)
		{
			break;
		}
		
		if (L1.arr[i].name == "keyboard")
		{
			sum1 += L1.arr[i].price;
			count1++;
		}
	}

	for (int i = _size - 1; i >= _size - n; --i)
	{
	    if (count2 >= n)
	    {
	        break;
	    }
	    
        if (L1.arr[i].name == "mouse")
        {
            sum2 += L1.arr[i].price;
            count2++;
        }
    }

	cout << fixed << setprecision(1) << sum1 / n << endl;
	cout << fixed << setprecision(1) << sum2 / n << endl;

	return 0;
}

请注意，上述修改后的代码仅实现了使用顺序表替代链表存储结构，并且对插入操作进行了相应的修改。其他部分保持不变。如果还有其他需求，请进一步说明。

内容由零声教学AI助手提供，问题来源于学员提问