C++實現靜態順序表的增刪查改

順序表：用一段地址連續的存儲單元依s次存儲數據元素的線性結構，是線性表的一種。

//SeqList.h#pragma?once#include?<assert.h>
#include?<string.h>#define?MAX_SIZE?5
typedef?int?DataType;//定義順序表結構體
typedef?struct?SeqList
{DataType?array[MAX_SIZE];??//數據塊數組size_t?size;???????????????//當前有效數據個數
}SeqList;//有關順序表函數的聲明
void?InitSeqList(SeqList*?pSeq);
void?PushBack(SeqList*?pSeq,DataType?x);
void?PopBack(SeqList*?pSeq);
void?PushFront(SeqList*?pSeq,DataType?x);
void?PopFront(SeqList*?pSeq);
void?PrintSeqList(SeqList*?pSeq);
void?Insert(SeqList*?pSeq,?size_t?pos,?DataType?x);
int?Find(SeqList*?pSeq,?DataType?x);
void?Erase(SeqList*?pSeq,?size_t?pos);
void?Remove(SeqList*?pSeq,?DataType?x);
void?RemoveAll(SeqList*?pSeq,?DataType?x);//初始化
void?InitSeqList(SeqList*?pSeq)
{assert(pSeq);memset(pSeq->array,?0,?sizeof(DataType)*MAX_SIZE);pSeq->size?=?0;
}//尾插
void?PushBack(SeqList*?pSeq,?DataType?x)
{assert(pSeq);if?(pSeq->size?>=?MAX_SIZE){cout?<<?"The?SeqList?is?Full!"?<<?endl;return;}pSeq->array[pSeq->size++]?=?x;
}//尾刪
void?PopBack(SeqList*?pSeq)
{assert(pSeq);if?(pSeq->size?<=?0){cout?<<?"The?SeqList?is?Empty!"?<<?endl;return;}pSeq->array[--pSeq->size]?=?0;
}//頭插
void?PushFront(SeqList*?pSeq,?DataType?x)
{assert(pSeq);DataType?begin?=?pSeq->size?-?1;if?(pSeq->size?>=?MAX_SIZE){cout?<<?"The?SeqList?is?Full!"?<<?endl;return;}for?(;begin?>=?0;--begin){pSeq->array[begin?+?1]?=?pSeq->array[begin];}pSeq->array[0]?=?x;++pSeq->size;
}//頭刪
void?PopFront(SeqList*?pSeq)
{assert(pSeq);DataType?begin?=?0;if?(pSeq->size?<=?0){cout?<<?"The?SeqList?is?Empty!"?<<?endl;return;}for?(;begin?<=?pSeq->size;++begin){pSeq->array[begin]?=?pSeq->array[begin?+?1];}pSeq->array[pSeq->size]?=?0;--pSeq->size;
}//打印
void?PrintSeqList(SeqList*?pSeq)
{assert(pSeq);DataType?i?=?0;for?(;i?<?pSeq->size;++i){cout?<<?pSeq->array[i]<<"?";}cout?<<?endl;
}//修改某個位置上的數據
void?Insert(SeqList*?pSeq,?size_t?pos,?DataType?x)
{assert(pSeq);DataType?begin?=?pSeq->size;if?(pos?>=?pSeq->size){cout?<<?"The?pos?is?wrong!"?<<?endl;return;}if?(pSeq->size?>=?MAX_SIZE){cout?<<?"The?SeqList?is?Full!"?<<?endl;return;}for?(;begin?>=?pos;--begin){pSeq->array[begin]?=?pSeq->array[begin?-?1];}pSeq->array[pos?-?1]?=?x;++pSeq->size;
}//查找
int?Find(SeqList*?pSeq,?DataType?x)
{assert(pSeq);int?i?=?0;for?(;i?<?pSeq->size;++i){if?(pSeq->array[i]?==?x){return?i;}}return?-1;????//表示沒有找到x
}//刪除某個位置上的數據
void?Erase(SeqList*?pSeq,?size_t?pos)
{assert(pSeq);//DataType?begin?=?pSeq->size?-1;if?(pos?>=?pSeq->size){cout?<<?"The?pos?is?wrong!"?<<?endl;return;}if?(pSeq->size?<=?0){cout?<<?"The?SeqList?is?Empty!"?<<?endl;return;}for?(;pos?<?pSeq->size;++pos){pSeq->array[pos]?=?pSeq->array[pos?+?1];}--pSeq->size;
}//刪除順序表中第一個值為X的數據
void?Remove(SeqList*?pSeq,?DataType?x)
{assert(pSeq);int?pos?=?0;pos?=?Find(pSeq,?x);if?(pos?!=?-1){Erase(pSeq,?pos);}
}//刪除順序表中所有值為X的數據
void?RemoveAll(SeqList*?pSeq,?DataType?x)
{assert(pSeq);int?pos?=?0;pos?=?Find(pSeq,?x);while?(pos?!=?-1){Erase(pSeq,?pos);pos?=?Find(pSeq,?x);}
}//Test.cpp??#define?_CRT_SECURE_NO_WARNINGS?1#include?<iostream>
using?namespace?std;#include?"SeqList.h"//測試尾插
void?Test1()
{SeqList?seq;InitSeqList(&seq);PushBack(&seq,?1);PushBack(&seq,?2);PushBack(&seq,?3);PushBack(&seq,?4);PushBack(&seq,?5);PushBack(&seq,?6);PrintSeqList(&seq);
}//測試頭插頭刪
void?Test2()
{SeqList?seq;InitSeqList(&seq);PushBack(&seq,?1);PushBack(&seq,?2);PushBack(&seq,?3);PushBack(&seq,?4);PushFront(&seq,?0);PushFront(&seq,?-1);PrintSeqList(&seq);PopBack(&seq);PopBack(&seq);PopBack(&seq);PopBack(&seq);PopBack(&seq);PopBack(&seq);PrintSeqList(&seq);
}//測試修改某個位置上的數據
void?Test3()
{SeqList?seq;InitSeqList(&seq);PushBack(&seq,?1);PushBack(&seq,?2);PushBack(&seq,?4);PushBack(&seq,?5);Insert(&seq,?3,?3);PrintSeqList(&seq);
}//測試查找和刪除
void?Test4()
{SeqList?seq;InitSeqList(&seq);PushBack(&seq,?1);PushBack(&seq,?2);PushBack(&seq,?3);PushBack(&seq,?4);PrintSeqList(&seq);int?ret?=?Find(&seq,?2);cout?<<?"pos:"?<<?ret?<<?endl;Erase(&seq,?3);PrintSeqList(&seq);
}//測試刪除順序表中第一個值為x的數據
void?Test5()
{SeqList?seq;InitSeqList(&seq);PushBack(&seq,?1);PushBack(&seq,?2);PushBack(&seq,?3);PushBack(&seq,?4);PrintSeqList(&seq);Remove(&seq,?2);PrintSeqList(&seq);
}int?main()
{//Test1();//Test2();//Test3();//Test4();Test5();system("pause");return?0;
}

有問題的地方還請多多指教