目录
实验名称
实验目的
实验内容
实验具体内容：
实验需求分析：
预期结果：
实验方法
1. 单链表的存储结构和操作接口
2. 单链表操作的实现
3. 调试运行
实验结论
实验最终成果截图
实验体会和收获
附：程序代码
附加实验一：基于线性表的图书管理系统
（一）实验名称
（二）实验目的
（三）实验内容
（四）程序源代码
实验一 单链表的基本操作
1．理解线性表的逻辑结构；
2．理解单链表的存储结构特点，掌握单链表的存储分配要点；
3．掌握单链表的基本操作及实现，并能正确分析其时间复杂度。
实验具体内容：
1. 定义单链表的存储结构；
2. 单链表的基本操作
（1）初始化单链表（无参和有参）；
（2）求单链表长度；
（3）按位置查找；
（4）按值查找；
（5）在位置i插入一个数据元素；
（6）删除位置i的数据元素；
（7）遍历单链表；
（8）销毁单链表。
实验需求分析：
在理解线性表逻辑结构，和单链表的储存特点的基础上，设计、编写一段完整代码，该代码能够详细定义单链表的储存结构，同时完成实验具体内容中所要求的单链表基本操作。在此基础上，从算法思想及时间、空间复杂度的角度对代码进行优化，并获得关于“单链表的基本操作”的最优化代码。
预期结果：
完成实验指导书中所要求的具体实验内容，并对其进行优化。
说明：该部分是以直接初始化单链表为例，对相关实验方法及相关操作的实现从理论和算法的角度进行说明，和最终实现的该实验题目的源代码相比较有一定的差异。
1. 单链表的存储结构和操作接口
//LinkList.h 声明类LinkList
#ifndef LinkList_H
#define LinkList_H
template
struct Node
{
T data;
Node *next; //此处也可以省略
};
template
class LinkList
{
public:
LinkList( ); //建立只有头结点的空链表
LinkList(T a[ ], int n); //建立有n个元素的单链表
~LinkList(); //析构函数
int Length(); //求单链表的长度
T Get(int i); //取单链表中第i个结点的元素值
int Locate(T x); //求单链表中值为x的元素序号
void Insert(int i, T x); //在单链表中第i个位置插入元素值为x的结点
T Delete(int i); //在单链表中删除第i个结点
void PrintList( ); //遍历单链表，按序号依次输出各元素
private:
Node *first; //单链表的头指针
};
#endif
2. 单链表操作的实现
//LinkList.cpp
#include "LinkList.h"
/*
*前置条件：单链表不存在
*输 入：无
*功 能：构建一个单链表
*输 出：无
*后置条件：构建一个单链表
*/
template
LinkList:: LinkList( )
{
first=new Node; first->next=NULL;
}
/*
*前置条件：单链表不存在
*输 入：顺序表信息的数组形式a[],单链表长度n
*功 能：将数组a[]中元素建为长度为n的单链表
*输 出：无
*后置条件：构建一个单链表
*/
template
LinkList:: LinkList(T a[ ], int n)
{
first=new Node; //生成头结点
Node *r,*s;
r=first; //尾指针初始化
for (int i=0; i
{
s=new Node; s->data=a[i]; //为每个数组元素建立一个结点
r->next=s; r=s; //插入到终端结点之后
}
r->next=NULL; //单链表建立完毕，将终端结点的指针域置空
}
/*
*前置条件：无
*输 入：无
*功 能：无
*输 出：无
*后置条件：无
*/
template
LinkList:: ~LinkList()
{
}
/*
*前置条件：单链表存在
*输 入：查询元素位置i
*功 能：按位查找位置为i的元素并输出值
*输 出：查询元素的值
*后置条件：单链表不变
*/
template
T LinkList::Get(int i)
{
Node *p; int j;
p=first->next; j=1; //或p=first; j=0;
while (p && j
{
p=p->next; //工作指针p后移
j++;
}
if (!p) throw "位置";
else return p->data;
}
/*
*前置条件：单链表存在
*输 入：查询元素值x
*功 能：按值查找值的元素并输出位置
*输 出：查询元素的位置
*后置条件：单链表不变
*/
template
int LinkList::Locate(T x)
{
Node *p; int j;
p=first->next; j=1;
if(p&&p->next){
while(p->data!=x)
{
p=p->next;
j++;
}
return j;
}
else throw "位置";
}
/*
*前置条件：单链表存在
*输 入：插入元素x,插入位置i
*功 能：将元素x插入到单链表中位置i处
*输 出：无
*后置条件：单链表插入新元素
*/
template
void LinkList::Insert(int i, T x)
{
Node *p; int j;
p=first ; j=0; //工作指针p初始化
while (p && j
{
p=p->next; //工作指针p后移
j++;
}
if (!p) throw "位置";
else {
Node *s;
s=new Node;
s->data=x; //向内存申请一个结点s，其数据域为x
s->next=p->next; //将结点s插入到结点p之后
p->next=s;
}
}
/*
*前置条件：单链表存在
*输 入：无
*功 能：输出单链表长度
*输 出：单链表长度
*后置条件：单链表不变
*/
template
int LinkList::Length( )
{
Node *p = first->next;
int i = 0;
while(p)
{
p = p->next;
i++;
}
return i;
}
/*
*前置条件：单链表存在
*输 入：要删除元素位置i
*功 能：删除单链表中位置为i的元素
*输 出：无
*后置条件：单链表删除元素
*/
template
T LinkList::Delete(int i)
{
Node *p; int j;
p=first ; j=0; //工作指针p初始化
while (p && j
{
p=p->next;
j++;
}
if (!p || !p->next) throw "位置";
//结点p不存在或结点p的后继结点不存在
else {
Node *q; int x;
q=p->next; x=q->data; //暂存被删结点
p->next=q->next; //摘链
delete q;
return x;
}
}
/*
*前置条件：单链表存在
*输 入：无
*功 能：单链表遍历
*输 出：输出所有元素
*后置条件：单链表不变
*/
template
void LinkList::PrintList( )
{
Node *p;
p=first->next;
while (p)
{
cout<data<
p=p->next;
}
}
3. 调试运行
//LinkListMain.cpp
#include //引用输入输出流库函数的头文件
#include "LinkList.cpp" //引用单链表的类
void main( )
{
LinkList a;
cout<<"执行插入操作:"<
try
{
a.Insert(1,4);
a.Insert(2,5);
a.Insert(3,6);
}
catch(char* wrong)
{
cout << wrong; //如失败提示失败信息
}
cout<<"已经插入“4，5，6”"<
cout<<"单链表a的长度为:"<
cout<
cout<
cout<<"单链表a的元素为:"<
a.PrintList(); //显示链表中所有元素
cout<
cout<<"按位查找第二个元素:"<
cout<<"第二个元素为:";
cout<
cout<
cout<<"按值查找5"<
cout<<"值为5的元素位置为:";
cout<
cout<
cout<<"执行删除4的操作"<
a.Delete(1); //删除元素4
cout<<"已删除成功，单链表a的长度为";
cout<
cout<
cout<<"链表a中的元素为:"<
a.PrintList();
int r[ ]={1,2,3,4,5};
LinkList b(r,5); //根据数组创建单链表
cout<<"执行插入操作前单链表b为:"<
b.PrintList(); //输出单链表所有元素
cout<<"插入前单链表b的长度为:";
cout<
try
{
b.Insert(3,8);
}
catch(char* wrong)
{
cout << wrong; //如失败提示失败信息
}
cout<<"执行插入操作后单链表b为:"<
b.PrintList(); //输出单链表b所有元素
cout<<"插入后单链表b的长度为:";
cout<
cout<
try
{
if(a.Length()){
cout<<"执行删除第一个元素操作:"<
cout<
b.Delete(1); //删除b中第一个元素
cout<<"已删除成功，单链表b的长度为:";
cout<
}
else{
cout<<"顺序表b长度为0"<
}
}
catch(char* wrong)
{
cout << wrong; //如失败提示失败信息
}
cout<<"执行插入操作后单链表b为:"<
b.PrintList(); //输出单链表所有元素
}
实验最终成果截图
通过这次实验，我掌握了单链表的结构特点和基本操作，巩固了C++相关的程序设计方法与技术，并且意识到，熟练掌握课本知识是实验的基础，不把课本上的相关知识学深学透， 实验便无从着手， 另外，在做实验的过程锻炼思考问题并动手解决的能力很重要。
#include
using namespace std;
typedef int DataType;
#define Node ElemType
#define ERROR NULL
//构建一个节点类
class Node
{
public:
int data; //数据域
Node* next; //指针域
};
//构建一个单链表类
class LinkList
{
public:
LinkList(); //构建一个单链表;
~LinkList(); //销毁一个单链表;
void CreateLinkList(int n); //创建一个单链表
void TravalLinkList(); //遍历线性表
int GetLength(); //获取线性表长度
bool IsEmpty(); //判断单链表是否为空
ElemType* Find(DataType data); //查找节点
void InsertElemAtEnd(DataType data); //在尾部插入指定的元素
void InsertElemAtIndex(DataType data, int n); //在指定位置插入指定元素
void InsertElemAtHead(DataType data); //在头部插入指定元素
void DeleteElemAtEnd(); //在尾部删除元素
void DeleteAll(); //删除所有数据
void DeleteElemAtPoint(DataType data); //删除指定的数据
void DeleteElemAtHead(); //在头部删除节点
private:
ElemType* head; //头结点
};
//初始化单链表
LinkList::LinkList()
{
head = new ElemType;
head->data = 0; //将头结点的数据域定义为0
head->next = NULL; //头结点的下一个定义为NULL
}
//销毁单链表
LinkList::~LinkList()
{
delete head; //删除头结点
}
//创建一个单链表
void LinkList::CreateLinkList(int n)
{
ElemType* pnew, * ptemp;
ptemp = head;
if (n < 0) { //当输入的值有误时，处理异常
cout << "输入的节点个数有误" << endl;
exit(EXIT_FAILURE);
}
for (int i = 0; i < n; i++) { //将值一个一个插入单链表中
pnew = new ElemType;
cout << "请输入第" << i + 1 << "个值: ";
cin >> pnew->data;
pnew->next = NULL; //新节点的下一个地址为NULL
ptemp->next = pnew; //当前结点的下一个地址设为新节点
ptemp = pnew; //将当前结点设为新节点
}
}
//遍历单链表
void LinkList::TravalLinkList()
{
if (head == NULL || head->next == NULL) {
cout << "链表为空表" << endl;
}
ElemType* p = head; //另指针指向头结点
while (p->next != NULL) //当指针的下一个地址不为空时，循环输出p的数据域
{
p = p->next; //p指向p的下一个地址
cout << p->data << " ";
}
}
//获取单链表的长度
int LinkList::GetLength()
{
int count = 0; //定义count计数
ElemType* p = head->next; //定义p指向头结点
while (p != NULL) //当指针的下一个地址不为空时，count+1
{
count++;
p = p->next; //p指向p的下一个地址
}
return count; //返回count的数据
}
//判断单链表是否为空
bool LinkList::IsEmpty()
{
if (head->next == NULL) {
return true;
}
return false;
}
//查找节点
ElemType* LinkList::Find(DataType data)
{
ElemType* p = head;
if (p == NULL) { //当为空表时，报异常
cout << "此链表为空链表" << endl;
return ERROR;
}
else
{
while (p->next != NULL) //循环每一个节点
{
if (p->data == data) {
return p; //返回指针域
}
p = p->next;
}
if (p->data == data)
{
return p;
}
return NULL; //未查询到结果
}
}
//在尾部插入指定的元素
void LinkList::InsertElemAtEnd(DataType data)
{
ElemType* newNode = new ElemType; //定义一个Node结点指针newNode
newNode->next = NULL; //定义newNode的数据域和指针域
newNode->data = data;
ElemType* p = head; //定义指针p指向头结点
if (head == NULL) { //当头结点为空时，设置newNode为头结点
head = newNode;
}
else //循环知道最后一个节点，将newNode放置在最后
{
while (p->next != NULL)
{
p = p->next;
}
p->next = newNode;
}
}
//在指定位置插入指定元素
void LinkList::InsertElemAtIndex(DataType data, int n)
{
if (n<1 || n>GetLength()) //输入有误报异常
cout << "输入的值错误" << endl;
else
{
ElemType* ptemp = new ElemType; //创建一个新的节点
ptemp->data = data; //定义数据域
ElemType* p = head; //创建一个指针指向头结点
int i = 1;
while (n > i) //遍历到指定的位置
{
p = p->next;
i++;
}
ptemp->next = p->next; //将新节点插入到指定位置
p->next = ptemp;
}
}
//在头部插入指定元素
void LinkList::InsertElemAtHead(DataType data)
{
ElemType* newNode = new ElemType; //定义一个Node结点指针newNode
newNode->data = data;
ElemType* p = head; //定义指针p指向头结点
if (head == NULL) { //当头结点为空时，设置newNode为头结点
head = newNode;
}
newNode->next = p->next; //将新节点插入到指定位置
p->next = newNode;
}
//在尾部删除元素
void LinkList::DeleteElemAtEnd()
{
ElemType* p = head; //创建一个指针指向头结点
ElemType* ptemp = NULL; //创建一个占位节点
if (p->next == NULL) { //判断链表是否为空
cout << "单链表空" << endl;
}
else
{
while (p->next != NULL) //循环到尾部的前一个
{
ptemp = p; //将ptemp指向尾部的前一个节点
p = p->next; //p指向最后一个节点
}
delete p; //删除尾部节点
p = NULL;
ptemp->next = NULL;
}
}
//删除所有数据
void LinkList::DeleteAll()
{
ElemType* p = head->next;
ElemType* ptemp = new ElemType;
while (p != NULL) //在头结点的下一个节点逐个删除节点
{
ptemp = p;
p = p->next;
head->next = p;
ptemp->next = NULL;
delete ptemp;
}
head->next = NULL; //头结点的下一个节点指向NULL
}
//删除指定的数据
void LinkList::DeleteElemAtPoint(DataType data)
{
ElemType* ptemp = Find(data); //查找到指定数据的节点位置
if (ptemp == head->next) { //判断是不是头结点的下一个节点，如果是就从头部删了它
DeleteElemAtHead();
}
else
{
ElemType* p = head; //p指向头结点
while (p->next != ptemp) //p循环到指定位置的前一个节点
{
p = p->next;
}
p->next = ptemp->next; //删除指定位置的节点
delete ptemp;
ptemp = NULL;
}
}
//在头部删除节点
void LinkList::DeleteElemAtHead()
{
ElemType* p = head;
if (p == NULL || p->next == NULL) { //判断是否为空表，报异常
cout << "该链表为空表" << endl;
}
else
{
ElemType* ptemp = NULL; //创建一个占位节点
p = p->next;
ptemp = p->next; //将头结点的下下个节点指向占位节点
delete p; //删除头结点的下一个节点
p = NULL;
head->next = ptemp; //头结点的指针更换
}
}
//测试函数
int main()
{
LinkList l;
int i;
cout << "1.创建单链表 2.遍历单链表 3.获取单链表的长度 4.判断单链表是否为空 5.获取节点\n";
cout << "6.在尾部插入指定元素 7.在指定位置插入指定元素 8.在头部插入指定元素\n";
cout << "9.在尾部删除元素 10.删除所有元素 11.删除指定元素 12.在头部删除元素 0.退出" << endl;
do
{
cout << "请输入要执行的操作: ";
cin >> i;
switch (i)
{
case 1:
int n;
cout << "请输入单链表的长度: ";
cin >> n;
l.CreateLinkList(n);
break;
case 2:
l.TravalLinkList();
break;
case 3:
cout << "该单链表的长度为" << l.GetLength() << endl;
break;
case 4:
if (l.IsEmpty() == 1)
cout << "该单链表是空表" << endl;
else
{
cout << "该单链表不是空表" << endl;
}
break;
case 5:
DataType data;
cout << "请输入要获取节点的值: ";
cin >> data;
cout << "该节点的值为" << l.Find(data)->data << endl;
break;
case 6:
DataType endData;
cout << "请输入要在尾部插入的值: ";
cin >> endData;
l.InsertElemAtEnd(endData);
break;
case 7:
DataType pointData;
int index;
cout << "请输入要插入的数据: ";
cin >> pointData;
cout << "请输入要插入数据的位置: ";
cin >> index;
l.InsertElemAtIndex(pointData, index);
break;
case 8:
DataType headData;
cout << "请输入要在头部插入的值: ";
cin >> headData;
l.InsertElemAtHead(headData);
break;
case 9:
l.DeleteElemAtEnd();
break;
case 10:
l.DeleteAll();
break;
case 11:
DataType pointDeleteData;
cout << "请输入要删除的数据: ";
cin >> pointDeleteData;
l.DeleteElemAtPoint(pointDeleteData);
break;
case 12:
l.DeleteElemAtHead();
break;
default:
break;
}
} while (i != 0);
system("pause");
return 0;
}
（一）实验名称
基于线性表的图书管理系统
（二）实验目的
1.掌握线性表的顺序存储表示和链式存储表示；
2.掌握顺序表和链表的基本操作，包括建、查找、插入和删除等算法。
（三）实验内容
实验具体内容：
图书信息表包括以下10项基本操作：图书信息表的创建和输出、排序、修改、逆序存储、最贵图书查找、最爱图书查找、最佳位置图书查找、新图书入库、旧图书出库、图书去重。实验要求用顺序表实现以上的10项基本操作以实现一个图书馆管理系统的基本功能。
实验需求分析：
在理解线性表逻辑结构，和顺序表的储存特点的基础上，设计、编写一段完整代码，该代码能够实现图书管理系统包括以下的10项基本操作：图书信息表的创建和输出、排序、修改、逆序存储、最贵图书查找、最爱图书查找、最佳位置图书查找、新图书入库、旧图书出库、图书去重。在此基础上，从算法思想及时间、空间复杂度的角度对代码进行优化，并获得关于“基于顺序表的图书管理系统”的最优化代码。
预期结果：
设计一个“基于顺序表的图书管理系统”，实现该系统中所需要的全部功能，并从其他各角度优化该系统。
（四）程序源代码
#include
#include
#include
#define MAXSIZE 1000000
using namespace std;
char s0[10], s1[10], s2[10]; //存放3个标题性信息
int flag = 0; //图书信息读取标记
int num; //记录图书个数
float ave; //记录所有书平均价格
typedef struct Book {
char no[20];
char name[50];
float price;
}Book;
typedef struct SqList {
Book* elem;
int length;
}Sqlist;
SqList book;
void CreatSqList(SqList& book) {
book.elem = new Book[MAXSIZE];
book.length = 0;
}
void Input() {
int i = 0;
ifstream inFile("book.txt");
if (!inFile) {
cout << "Can't open this file!!" << endl;
exit(1);
}
else {
inFile >> s0 >> s1 >> s2; //ISBN 书名 定价
while (!inFile.eof()) {
inFile >> book.elem[i].no >> book.elem[i].name >> book.elem[i].price;
i++;
num = i;
}
inFile.close();
flag = 1;
cout << "读取完毕！" << endl;
}
}
void Output() {
int i = 0;
if (flag == 0) {
cout << "还未读取图书！！！" << endl;
}
else {
cout << "书号 书名 价格：" << '\n';
while (i < num) {
cout << book.elem[i].no << "\t" << book.elem[i].name << "\t" << book.elem[i].price << endl;
i++;
}
cout << endl << "信息显示完毕!" << endl;
}
}
void OutputN() {
cout << "图书个数为：" << num << endl;
}
void OutputM() {
int i;
Book b;
if (flag == 0) {
cout << "还未读取图书！！！" << endl;
}
cout << "价格最高图书信息为：" << endl;
cout << "书号 书名 价格：" << '\n';
for (i = 0; i < num - 1; i++) {
if (book.elem[i].price > book.elem[i + 1].price) {
b = book.elem[i];
book.elem[i] = book.elem[i + 1];
book.elem[i + 1] = b;
}
}
for (i = 0; i < num; i++) {
if (book.elem[i].price == book.elem[num - 1].price) {
cout << book.elem[i].no << "\t" << book.elem[i].name << "\t" << book.elem[i].price << endl;
}
}
}
void Average() {
int i;
float sum = 0;
if (flag == 0) {
cout << "还未读取图书！！！" << endl;
}
for (i = 0; i < num; i++) {
sum = sum + book.elem[i].price;
}
ave = sum / num;
cout << "平均价格为：" << ave << endl;
}
void SearchN() {
int i;
int n = 0; //记录相同书名图书个数
char NAME[20];
if (flag == 0) {
cout << "还未读取图书！！！" << endl;
}
cout << "请输入需要查找的书名：";
cin >> NAME;
cout << endl;
for (i = 0; i < num; i++) { //字符串比较函数strcmp
if (strcmp(book.elem[i].name, NAME) == 0) {
cout << "书名 书号 价格：" << endl;
cout << book.elem[i].name << "\t" << book.elem[i].no << "\t" << book.elem[i].price << endl;
n = n + 1;
}
}
if (n == 0) {
cout << "没有您需要的图书！" << endl;
}
while (i < num) {
cout << book.elem[i].no << "\t" << book.elem[i].name << "\t" << book.elem[i].price << endl;
i++;
}
}
void SearchP() {
int p;
if (flag == 0) {
cout << "还未读取图书！！！" << endl;
}
cout << "请输入需要查找图书的位置：";
cin >> p;
cout << endl;
ifstream inFile("book.txt");
inFile >> s0 >> s1 >> s2; //ISBN 书名 定价
for (int i = 0; !inFile.eof(); i++) {
inFile >> book.elem[i].no >> book.elem[i].name >> book.elem[i].price;
num = i;
}
inFile.close();
if (p<1 || p>num) {
cout << "位置输入错误！" << endl;
}
else {
cout << "该图书信息为：" << "书号 书名 价格：" << endl;
cout << book.elem[p - 1].no << "\t" << book.elem[p - 1].name << "\t" << book.elem[p - 1].price << endl;
}
}
void Insert() {
int i; //位置
int j;
Book bk; //插入的图书
if (flag == 0) {
cout << "还未读取图书！！！" << endl;
}
cout << "请输入插入位置：";
cin >> i;
cout << endl;
cout << "请输入书号：";
cin >> bk.no;
cout << "请输入书名：";
cin >> bk.name;
cout << "请输入价格：";
cin >> bk.price;
ifstream inFile("book.txt");
inFile >> s0 >> s1 >> s2; //ISBN 书名 定价
for (i = 0; !inFile.eof(); i++) {
inFile >> book.elem[i].no >> book.elem[i].name >> book.elem[i].price;
num = i;
}
inFile.close();
if (i<1 || i>num + 1) {
cout << "插入位置错误！" << endl;
}
if (num == MAXSIZE) {
cout << "没有位置可以插入！" << endl;
}
if (1 < i && i <= num + 1 && num != MAXSIZE) {
for (j = num - 1; j >= i - 1; j--) {
book.elem[j + 1] = book.elem[j];
}
book.elem[i - 1] = bk;
++num;
++book.length;
}
ofstream outFile("book.txt");
outFile << s0 << "\t" << s1 << "\t" << s2 << endl;
for (j = 0; j < num; j++) {
outFile << book.elem[j].no << "\t" << book.elem[j].name << "\t" << book.elem[j].price << endl;
}
}
void Delete() {
int i; //位置
int j;
if (flag == 0) {
cout << "还未读取图书！！！" << endl;
}
ifstream inFile("book.txt");
inFile >> s0 >> s1 >> s2; //ISBN 书名 定价
for (j = 0; !inFile.eof(); j++) {
inFile >> book.elem[j].no >> book.elem[j].name >> book.elem[j].price;
num = j;
}
inFile.close();
cout << "请输入将要删除图书的位置：";
cin >> i;
if (i<1 || i>num) {
cout << "位置输入错误！" << endl;
}
else {
for (j = i; j <= num - 1; j++) {
book.elem[j - 1] = book.elem[j];
}
--num;
--book.length;
ofstream outFile("book.txt");
outFile << s0 << "\t" << s1 << "\t" << s2 << endl;
for (j = 0; j < num; j++) {
outFile << book.elem[j].no << "\t" << book.elem[j].name << "\t" << book.elem[j].price << endl;
}
}
}
void Reverse() { //逆序输出
int i, j;
Book bk;
if (flag == 0) {
cout << "还未读取图书！！！" << endl;
}
ifstream inFile("book.txt");
inFile >> s0 >> s1 >> s2; //ISBN 书名 定价
for (j = 0; !inFile.eof(); j++) {
inFile >> book.elem[j].no >> book.elem[j].name >> book.elem[j].price;
num = j + 1;
}
inFile.close();
for (i = 0; i < num / 2; i++) {
bk = book.elem[i];
book.elem[i] = book.elem[num - i - 1];
book.elem[num - i - 1] = bk;
}
ofstream outFile("book_inverser.txt");
outFile << s0 << "\t" << s1 << "\t" << s2 << endl;
for (i = 0; i < num; i++) {
outFile << book.elem[i].no << "\t" << book.elem[i].name << "\t" << book.elem[i].price << endl;
}
cout << "完毕！请输入数字继续：" << endl;
}
void Ascende() { //升序输出
int i, j;
Book bk;
if (flag == 0) {
cout << "还未读取图书！！！" << endl;
}
ifstream inFile("book.txt");
inFile >> s0 >> s1 >> s2; //ISBN 书名 定价
for (j = 0; !inFile.eof(); j++) {
inFile >> book.elem[j].no >> book.elem[j].name >> book.elem[j].price;
num = j + 1;
}
inFile.close();
for (i = 0; i < num; i++) {
for (j = 0; j < num - i - 1; j++) {
if (book.elem[j].price > book.elem[j + 1].price) {
bk = book.elem[j];
book.elem[j] = book.elem[j + 1];
book.elem[j + 1] = bk;
}
}
}
ofstream outFile("book_sort.txt");
outFile << s0 << "\t" << s1 << "\t" << s2 << endl;
for (i = 0; i < num; i++) {
outFile << book.elem[i].no << "\t" << book.elem[i].name << "\t" << book.elem[i].price << endl;
}
cout << "完毕！请输入数字继续：" << endl;
}
int main() {
int n;
CreatSqList(book);
while (1) {
cout << "************************************************************************" << endl;
cout << " | 欢迎进入Liocricの图书管理系统~ |" << endl;
cout << " | |" << endl;
cout << " | 请输入数字选择服务： |" << endl;
cout << " | 1.读入图书信息 |" << endl;
cout << " | 2.显示图书信息 |" << endl;
cout << " | 3.输出表中图书个数 |" << endl;
cout << " | 4.输出价格最高图书 |" << endl;
cout << " | 5.输出图书的平均价格 |" << endl;
cout << " | 6.根据书名查找图书 |" << endl;
cout << " | 7.根据位置查找图书 |" << endl;
cout << " | 8.插入图书 |" << endl;
cout << " | 9.删除指定图书 |" << endl;
cout << " | 10.逆序输出图书 |" << endl;
cout << " | 11.升序输出图书 |" << endl;
cout << " | 0.退出系统 |" << endl;
cout << "***********************************************************************" << endl << endl;
cin >> n;
switch (n) {
case 1:Input(); break;
case 2:Output(); break;
case 3:OutputN(); break;
case 4:OutputM(); break;
case 5:Average(); break;
case 6:SearchN(); break;
case 7:SearchP(); break;
case 8:Insert(); break;
case 9:Delete(); break;
case 10:Reverse(); break;
case 11:Ascende(); break;
case 0:cout << "欢迎再次使用~" << endl;
exit(0);
default:
cout << "请选择正确的操作！！！" << endl;
break;
}
}
return 0;
}
如有错误欢迎大家批评指正，同时也会根据大家的意见及时对文章进行改正！
