线性表的链式存储结构基本实现（C++）

原理一看都懂，代码一看就会，自己一写就错。花了将近3个小时才完成这个代码。有时候真的会自我怀疑，希望坚持下去的结果能让自己满意。

线性表的链式存储结构基本实现，先上代码（如下功能函数）：
这次我将链表中的数据定义为一个class对象，其中包含了书的名字，价格和折扣情况。

bool GetElem(const LinkList &L, int i, Book &out) //获得链表第i个的数据放到out中
void CreateListHead(LinkList &L, int n) //头插法初始化链表
void CreateListTail(LinkList &L, int n) //尾插法初始化链表
void Show(LinkList & L)   //显示链表中所有元素
bool ListInsert(LinkList & L, int i, Book e)   //在链表第i个位置中插入数据e
bool ListDelete(LinkList &L, int i, Book &e)   //删除链表第i个位置的元素，并将删除对象放在e中
void ClearList(LinkList &L)   //清空链表

需要注意的几个问题：

1、线性链表的定义是从1开始的，本代码中默认了0开始，以后再改吧；
2、链式存储结构在插入数据时，有一个新建Node过程，即分配空间。因此在删除Node时不能忘记释放过程（free）;
3、注意头指针和头结点的区别，并且在传递头指针参数时，要使用引用方法；

线性表的链式存储结构头文件

#pragma once
#ifndef LINEARLIST_H_
#define LINEARLIST_H_

#include<string>

using namespace std;

class Book
{
   
private:
	string bookname;
	double price;
	double discount;
public:
	Book() {
   }
	Book(string bn, double pr, double di) :
		bookname(bn), price(pr), discount(di) {
   }
	string &BookName() {
    return bookname; }
	double Price() {
    return price; }
	double