接上一篇博客
https://blog.csdn.net/qq_56277977/article/details/118089622
//LinkList.h
#pragma once
#include<iostream>
using namespace std;
struct Book {
string name=""; //书名
string ID="";//书号
double price=0; //价格
};
struct Node {
Book data;//数据域
Node* next;//指针域
};
class LinkList
{
public:
LinkList();
~LinkList();
void createList();
void printList();
void insert();
void insert(int i, Book x);
void Delete();
void find();
void changePrice();
void outputMaxPrice();
void quickSort(Node* begin, Node* end);
void insertSort();
void reList();
void delete1(Node* head);
int getLength();
double getAveragePrice();
Node* getFirst();
friend Node* partition(Node* begin,Node *end);
private:
Node* first;
};
//LinkList.cpp
#include "LinkList.h"
#include <iomanip>
LinkList::LinkList()
{
first = new Node;
first->next = NULL;
}
LinkList::~LinkList()
{
}
void LinkList::printList()
{
Node* p = first->next;
while (p) {
cout << p->data.ID << " " << p->data.name << " " << setiosflags(ios::fixed) << setprecision(2) <<p->data.price<< endl;
p = p->next;
}
}
void LinkList::createList()
{
cout << "分别输入图书的书号、书名和价格" << endl;
cout << "输入0 0 0时结束操作" << endl;
Book book;
/*
while (book.ID != "0&