【C++学习】实现一个静态链表

#include<iostream>
#include <cstring>
using namespace std;

#define MAXSIZE 100 
int data[MAXSIZE];
typedef int ElemType; // 给数组元素的数据类型起个别名

size_t length;

struct SeqList{
    ElemType data[MAXSIZE];
    size_t length;
};
// 清空顺序表
void ClearList(SeqList &LL){
    LL.length = 0;// 表长设置
    memset(LL.data,0,sizeof(ElemType)*MAXSIZE); // 清空数组
}
bool InsertList(SeqList& LL, const size_t pos, const ElemType& ee){
    if(LL.length == MAXSIZE){
        cout << "顺序表已满,不能插入。\n";return false;
    }
    // 判断位置pos是否合法。
    if(pos<1||pos > LL.length + 1){
        cout << "插入位置" << pos << "不合法，应该在1-"<<LL.length + 1 << "之间。\n";
        return false;
    }
    // 把pos和pos之后的元素后移
    if(pos<LL.length + 1){
        memmove(LL.data+pos, LL.data+pos-1,(LL.length + 1-pos)*sizeof(ElemType));
    }
    LL.data[pos-1]=ee;
    LL.length++;
    return true;
}
// 求顺序表的表长，返回值表LL中元素的个数。
size_t LengthList(const SeqList& LL){
    return LL.length;
}
// 获取顺序表中第pos个元素的值，存放在ee中，返回值：false-失败；true-成功。
bool GetElem(const SeqList LL, const size_t pos, ElemType &ee){
    // 判断位置pos是否合法。
    if(pos<1||pos > LL.length + 1){
        cout << "插入位置" << pos << "不合法，应该在1-"<<LL.length + 1 << "之间。\n";
        return false;
    }
    ee = LL.data[pos-1];
    return true;
}
// 在顺序表LL的头部插入元素ee。
bool PushFront(SeqList& LL, const ElemType& ee){
    return InsertList(LL,1,ee);
}
// 在顺序表LL的尾部插入元素ee。
bool PushBack(SeqList& LL, const ElemType& ee)
{
	return InsertList(LL, LL.length + 1, ee);
}
// 查找ee在顺序表LL中的位置，返回值：0-元素ee在表LL中不存在，>0元素ee在表LL中的位置。
size_t FindElem(const SeqList& LL,const ElemType& ee){
    for (size_t i = 0; i < LL.length; i++)
    {
        if(LL.data[i]==ee) return i+1;
    }
    return 0;
}
// 删除顺序表LL中的第pos个元素，返回值：0-位置pos不合法；1-成功。
bool DeleteElem(SeqList &LL, const size_t pos){
    // 判断位置pos是否合法。
    if(pos<1||pos > LL.length + 1){
        cout << "删除位置" << pos << "不合法，应该在1-"<<LL.length + 1 << "之间。\n";
        return false;
    }
    memmove(LL.data+pos-1, LL.data+pos,(LL.length -pos)*sizeof(ElemType));
    LL.length = LL.length - 1;
    return true;
}
// 删除顺序表LL中头元素。
bool PopFront(SeqList & LL){
    return DeleteElem(LL,LL.length);
}

// 删除顺序表LL中尾元素。
bool PopBack(SeqList & LL){
    return DeleteElem(LL,1);
}

// 判断顺序表是否为空，返回值：true-空，false-非空。
bool IsEmpty(const SeqList& LL)
{
	if (LL.length == 0) return true;

	return false;
}

// 显示顺序表中全部的元素。
void PrintList(const SeqList& LL)
{
	if (LL.length == 0) { cout << "表为空。\n"; return; }

	for (size_t ii = 0; ii < LL.length; ii++)
	{
		cout << LL.data[ii] << " ";
	}

	cout << endl;
}

int main(){
    SeqList LL;			// 创建顺序表。
	ClearList(LL);		// 清空顺序表。

	ElemType ee;		// 创建一个数据元素。

	cout << "在表中插入元素（1、2、3、4、5、6、7、8、9、10）。\n";
	ee = 1;  InsertList(LL, 1, ee);
	ee = 2;  InsertList(LL, 1, ee);
	ee = 3;  InsertList(LL, 1, ee);
	ee = 4;  InsertList(LL, 1, ee);
	ee = 5;  InsertList(LL, 1, ee);
	ee = 6;  InsertList(LL, 1, ee);
	ee = 7;  InsertList(LL, 1, ee);
	ee = 8;  InsertList(LL, 1, ee);
	ee = 9;  InsertList(LL, 1, ee);
	ee = 10; InsertList(LL, 1, ee);

	PrintList(LL);

	cout << "在表头插入元素（11），表尾插入元素（12）。\n";
	ee = 11; PushFront(LL, ee);
	ee = 12; PushBack(LL, ee);

	PrintList(LL);

	cout << "在第5个位置插入元素（13）。\n";
	ee = 13; InsertList(LL, 5, ee);

	PrintList(LL);

	cout << "删除表中第7个元素。\n";
	DeleteElem(LL, 7); PrintList(LL);

	cout << "删除表头元素。\n";
	PopFront(LL); PrintList(LL);

	cout << "删除表尾元素。\n";
	PopBack(LL); PrintList(LL);

	GetElem(LL, 5, ee);
	cout << "第5个元素的值是" << ee << "。\n";

	ee = 8;
	cout << "元素值为8的位置是=" << FindElem(LL, ee) << endl;

    return 0;
}