List.h：

/*--List.h----------------------------------------------------------------------------
這個頭文件定義了用于處理線性表的List數據類型
基本操作包括
構造函數
empty:檢查線性表是否為空
insert：插入一個項
erase:刪除一個項
display：輸出列表

----------------------------------------------------------------------------------------*/

#include <iostream>

#ifndef LIST
#define LIST

const int CAPCITY=1024;
typedef int ElementType;

class List
{
public:
/************函數成員*************/*
??/*******構造函數***********/
??List();
??bool empty() const;
??void insert(ElementType item,int pos);
??void erase(int pos);
??void display() const;

private:
/*************數據成員***********/
??int mySize;//當前線性表的大小
??ElementType myArray[CAPCITY];//存儲線性表的數組
};


#endif


List.cpp #include "List.h"
#include <iostream>
using namespace std;

List::List()
{
??mySize=0;
}

bool List::empty() const
{
??return mySize==0;
}

void List::display() const
{
??for(int i=0;i<mySize;i++)
??{
????cout<<myArray[i]<<"\t";
??}
}

void List::insert(ElementType item, int pos)
{
??if(mySize == CAPCITY)
??{
????cout<<"空間不夠，無法插入元素！"<<endl;
????return ;
??}

??if(pos<0 || pos>mySize)
??{
????cout<<"插入位置錯誤！"<<endl;
????return;
??}

????

??for(int i=mySize;i>pos;i--)
??{
????myArray[i]=myArray[i-1];
??}
????myArray[pos]=item;
????mySize++;
????
}


void List::erase(int pos)
{
??if(mySize==0)
??{
????cout<<"線性表長度為0，無法刪除！"<<endl;
????return;
??}

??if(pos<0 || pos>=mySize)
??{
????cout<<"刪除位置錯誤！"<<endl;
????return;
??}

??for(int i=pos;i<mySize;i++)
??{
????myArray[i]=myArray[i+1];
??}
??mySize--;
}


檢測用的ListMain.cpp #include <iostream>
#include "List.h"
using namespace std;

int main()
{
??List intList;
??cout<<"構造線性表"<<endl;

??if(intList.empty())
??{
????cout<<"線性表:"<<"intList"<<"為空！"<<endl;
??}

??for(int i=0;i<9;i++)
??{
????cout<<"將"<<i<<"插入到位置"<<i/2<<"處"<<endl;
????intList.insert(i,i/2);
????intList.display();
????cout<<endl;
??}

??cout<<"intList是否為空？"<<(intList.empty()?"YES":"NO")<<endl;

??cout<<"在-1處插入元素!"<<endl;
??intList.insert(0,-1);

??cout<<"在10處插入元素！"<<endl;
??intList.insert(0,10);

??int index;
??cout<<endl;
??while(!intList.empty())
??{
????cout<<"請選擇要刪除元素的位置："<<endl;
????cin>>index;
????intList.erase(index);
????intList.display();
????cout<<endl;
??}

??cout<<"intList 為空！"<<endl;
??cout<<"插入"<<CAPCITY<<"個整數"<<endl;

??for(int i=0;i<CAPCITY;i++)
????intList.insert(i,i);

??cout<<"再插入一個整數"<<endl;
??intList.insert(-1,0);
}

轉載于:https://blog.51cto.com/lp4083331/200018

總結

以上是生活随笔為你收集整理的静态数组实现线性表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。