linearList.h

#include <iostream>

class sequenceList
{
private:
    float* myList=NULL;
    int curNumberOfItem;
    int maxCapcity;
    
public:
    sequenceList(const int&, const int&, float[]);
    ~sequenceList();

    bool addItem(const float&);
    bool insertItem(const int&,const float&);
    int deleteItem(const float&);
    bool locate(const int&, float&);
    int locate(const float&);
    void reverse();
    void print();
};

class linkList;
class listNode{
    friend class linkList;
    friend void merge(linkList&, linkList&);
private:
    float data;
    listNode* next;
    
public:
    listNode(){next = NULL;}
    listNode(float nodeData, listNode* succ = NULL);
    ~listNode();
};

class linkList
{
private:
    listNode* firstNode;
    listNode* curNode;
    listNode* lastNode;

    int listSize;
public:
    linkList();
    linkList(const int&, float[]);
    ~linkList();

    bool headInsertItem(const float&);          //按值头插
    bool tailInsertItem(const float&);          //按值尾插
    int insertItem(const int&,const float&);    //插入特定位置
    int deleteItem(const float&);               //按值删除
    bool locate(const int&, float&);            //按位查找
    int locate(const float&);                   //按值查找
    void ascendingOrder();                      //升序
    void reverse();                             //倒排
    void print();                               //打印元素
    linkList operator+(const linkList &b)
    {
        lastNode->next=b.firstNode->next;
        listSize+=b.listSize;
        return *this;
    }
};

void merge(linkList&, linkList&);