在使用順序表之前，首先創建一個空的順序表，也就是初始化順序表。這里，在程序中只需設置順序表的結點數量ListLen為0即可。這樣，后面需要添加的數據元素將從順序表的第一個位置存儲。
示例代碼：
刪除結點就是刪除線性表L中的第i個結點，使得其后的所有節點編號依次減1.這是，刪除一個結點之后，線性表L的長度將變為n-1。刪除結點和插入結點類似，都需要進行大量數據的移動。
對于一個順序表，序號就是數據元素在數組中的位置，也就是數組的下標標號。按照序號查找結點是順序表查找結點最常用的方法，這是因為順序表的存儲本身就是一個數組，示例代碼如下：
#include<iostream>
#include<string>
using namespace std;
#define MAXLEN 100 //定義順序表的最大長度
/**************順序表的定義部分*****************/
struct DATA
{
string key; //結點的關鍵字
string name;
int age;
};
struct SLType //定義順序表結構
{
DATA ListData[MAXLEN+1];//保存順序表的結構數組
int ListLen; //順序表已存結點的數量
};
/************順序表的初始化函數*****************/
void SLInit(SLType * SL) //初始化順序表
{
SL->ListLen=0;
}
/***********計算線性表的長度*******************/
int SLLenght(SLType *SL)
{
return(SL->ListLen); //返回順序表的元素數量
}
/*********插入結點*******************************/
int SLInsert(SLType *SL,int n,DATA data)
{
int i;
if(SL->ListLen>=MAXLEN) //順序表結點數量已超過最大數量
{
cout<<"順序表已滿，不能插入結點！"<<endl;
return 0; //返回0表示插入不成功
}
if(n<1||n>SL->ListLen) //插入結點的序號不合法
{
cout<<"插入序號錯誤！"<<endl;
return 0;
}
for(i=SL->ListLen;i>=n;i--) //將順序表中的數據向后移動
{
SL->ListData[i+1]=SL->ListData[i];
}
SL->ListData[n]=data;
SL->ListLen++;
return 1; //成功插入，返回1
}
/***********************追加結點*************************/
int SLAdd(SLType * SL,DATA data)
{
if(SL->ListLen>=MAXLEN)
{
cout<<"順序表已滿，不能再添加結點了！"<<endl;
return 0;
}
SL->ListData[++SL->ListLen]=data;
return 1;
}
/***********************刪除結點*************************/
int SLDelete(SLType *SL,int n) //刪除順序表中的數據元素
{
int i;
if(n<1||n>SL->ListLen) //刪除結點的序號不合法
{
cout<<"刪除序號錯誤！"<<endl;
return 0;
}
for(i=n;i<SL->ListLen;i++)//將順序表中的數據向前移動
{
SL->ListData[i]=SL->ListData[i+1];
}
SL->ListLen--; //順序表元素數量減1
return 1; //成功刪除返回1
}
/*******************按照序號查找結點********************/
DATA * SLFindByNum(SLType *SL,int n)//根據序號返回數據元素
{
if(n<1||n>SL->ListLen) //查詢結點的序號不合法
{
cout<<"查詢序號錯誤！"<<endl;
return 0;
}
return &(SL->ListData[n]);
}
/*******************按照關鍵字查找結點********************/
DATA *SLFindByCont(SLType * SL,string name)//按關鍵字查詢結點
{
int i;
for(i=1;i<=SL->ListLen;i++)
{
if(SL->ListData[i].name==name)//如果找到結點
{
return &(SL->ListData[i]);
}
}
return 0; //在整個表中都沒有找到，返回0
}
/*******************顯示所有的結點********************/
void SLALL(SLType *SL)
{
int i;
for(i=1;i<=SL->ListLen;i++)
{
cout<<"key:"<<SL->ListData[i].key<<",name:"<<SL->ListData[i].name<<",age:"<<SL->ListData[i].age<<endl;
}
}
int main()
{
int i;
SLType SL; //定義順序表變量
DATA data; //定義結點保存數據類型變量
DATA *pdata;//定義指向結點的指針變量
string name;
cout<<"順序表操作演示："<<endl;
SLInit(&SL);//初始化順序表
do
{ //循環添加結點數據
cout<<"請輸入要添加的結點（學號 姓名 年齡）：";
cin>>data.key>>data.name>>data.age;
if(data.age) //若年齡不為0
{
if(!SLAdd(&SL,data))//若添加結點失敗
{
break; //退出循環
}
}else
{
break;
}
}while(1);
cout<<"順序表中的結點順序為：" <<endl;
SLALL(&SL); //顯示所有的結點
cout<<"請輸入要取出的結點序號：";
cin>>i;
pdata=SLFindByNum(&SL,i);//按序號查找結點
if(pdata)
{
cout<<"第"<<i<<"個結點為：key:"<<pdata->key<<",name:"<<pdata->name<<",age:"<<pdata->age<<endl;
}
cout<<"請輸入要查找的姓名：";
cin>>name;
pdata=SLFindByCont(&SL,name);
if(pdata)
{
cout<<"key:"<<pdata->key<<",name:"<<pdata->name<<",age:"<<pdata->age<<endl;
}
cout<<"請輸入您要刪除的結點的序號：";
cin>>i;
if(SLDelete(&SL,i))
{
cout<<"數據刪除成功"<<endl;
SLALL(&SL);
}
cout<<"請輸入您要插入的結點的序號：";
cin>>i;
cout<<"請輸入第"<<i<<"號結點的key，name，以及age"<<endl;
cin>>data.key>>data.name>>data.age;
if(SLInsert(&SL,i,data))
{
cout<<"插入數據成功"<<endl;
SLALL(&SL);
}
return 0;
}
