c++制线性表精要.docVIP

例如我要建立一个一个线性表，并初始化 如何销毁一个线性表如何判断该线性表是否为空啊返回该线性表中的元素个数啊 插入元素，删除元素..等等我才刚刚学，书上都没解释，看不懂希望给位大虾多多补充....用c++哦#include stdio.h#include stdlib.h#include iostream.h#define ListSize 100 //表空间大小可根据实际需要而定，这里假设为100typedef int DataType; //DataType可以是任何相应的数据类型如int, float或chartypedef struct //顺序表的定义{ DataType data[ListSize]; //数组data用于存放表结点 int length; //当前的表长度}SeqList;void main(){ SeqList L,L1,L2,L3; DataType newelem; //新元素 int position; //插入位置、删除位置 char ch; //用于菜单 int i,t; int dlta[20]; //希尔排序序列 L.length=0; //顺序表初始长度为0 void CreateList(SeqList *L); //建立顺序表L void PrintList(SeqList L); //打印顺序表L int LocateList(SeqList L,DataType newelem); //在无序顺序表L中查找元素newelem的位置 void InsertList(SeqList *L,DataType newelem,int position); //在顺序表L中插入元素newelem，位置为position void DeleteList(SeqList *L,int position); //在顺序表L中删除位置为position的元素 void Sort1List(SeqList *L); //对顺序表L进行直接插入排序 void Sort2List(SeqList *L); //对顺序表L进行折半插入排序 int Locate1List(SeqList L,DataType newelem); //对有序顺序表L进行折半查找，newelem数据元素的位置 int Partition(SeqList *L,int low,int high); //快速排序划分函数，用于将【low,high】划分两部分，前半部分元素均小于后半部分 void Qsort(SeqList *L,int low,int high); //快速排序递归算法，【low,high】为范围 void Merge(SeqList *L,int i,int m,int n); //归并排序合并函数，将【i,m】【m+1,n】两段有序，合并为【i,n】一段有序 void MSort(SeqList *L,int s,int t); //归并排序递归算法 void ShellInsert(SeqList *L,int dk); //希尔排序步长为dk函数 void ShellSort(SeqList *L,int dlta[],int t); //希尔排序算法，dlta为步长序列 void MergeList(SeqList L1,SeqList L2,SeqList *L3); //对递增顺序表L1，L2进行合并，结果存放在顺序表L3中 void Merge1List(SeqList L1,SeqList L2,SeqList *L3); //对递增顺序表L1，L2求交集，结果存放在顺序表L3中 void Merge2List(SeqList L1,SeqList L2,SeqList *L3); //对递增顺序表L1，L2求并集，即去重复，结果存放在顺序表L3中 void Merge3List(SeqList *L1,SeqList L2); //对递增顺序表L1，L2进行合并，结果存放在顺序表L1中 void reverse(SeqList *L); //逆置线性表函数 void delall(SeqList *L, DataType newelem); //删除特定元素（线性表中有重复元素） do { coutendl; cout *******************顺序线性表功