编程菜鸟的日记-初学尝试编程-顺序表的基本操作

#include <iostream>
using namespace std;
typedef int ElemType;
#define Maxsize 100
//顺序表的两个要素：data和length

typedef struct
{
 ElemType data[Maxsize];
 int length;
}SqList;
//1.创建线性表
void CreateList(SqList *&L,ElemType a[], int n)//注意引用的使用
{
 if(n>Maxsize)
  throw"上溢";
 else
 {
  for(int i=0;i<=n-1;i++)
  {
   cin>>a[i];
   L->data[i]=a[i];
  }
  L->length=n;
 }
}
//2.初始化线性表
void InitList(SqList *&L)
{
 L=(SqList *)malloc(sizeof(SqList));//分配存放线性表的空间
 L->length=0;
}
//3.销毁线性表
void Destory(SqList *&L)
{
 free(L);
}
//4.判断表是否为空，空返回1，否则返回0
int ListEmpty(SqList *&L)
{
 return(L->length==0);
}
//5.判断表是否满
int ListFull(SqList *&L)
{
 if(L->length==Maxsize)
  return 1;
 else
  return 0;
}
//6.将e插入表中位置i
void Insert(SqList *&L,int i,ElemType e)
{
 if(L->length>=Maxsize)
  throw"上溢";
 if(i<1||i>L->length+1)
  throw"插入位置非法";
 else
 {
  for(int j=L->length-1;j>=i-1;j--)
  {
   L->data[j+1]=L->data[j];
  }
  L->data[i-1]=e;
  L->length++;
 }
}
//7.删除表中位置i的元素
ElemType Delete(SqList *L,int i)
{
 if(L->length==0)
  throw"下溢";
 if(i<1||i>L->length)
  throw"删除位置非法";
 else
 {
  ElemType x=L->data[i-1];
  for(int j=i-1;j<=L->length-1;j++)
  {
   L->data[j]=L->data[j+1];
  }
  L->length--;
  return x;
 }
}
//8.获取位置i的元素
ElemType GetElem(SqList *&L,int i)
{
 if(i<1||i>L->length)
  throw"获取元素位置异常";
 else
 {
  ElemType x=L->data[i-1];
  return x;
 }
}
//9.查找第一个与e相等的元素位置
int LocateElem(SqList *&L,ElemType e)
{
 for(int i=0;i<=L->length-1;i++)
 {
  if(L->data[i]==e)
   return i+1;
 }
 return 0;
}
//10.求表长
int ListLength(SqList *&L)
{
 return L->length;
}
//11.输出表全部元素
void DispList(SqList *&L)
{
 if(L->length)
 {
  for(int i=0;i<=L->length-1;i++)
   cout<<i+1<<":"<<L->data[i]<<endl;
 }
}
void main()
{
 SqList *L;
 //L=(SqList *)malloc(sizeof(SqList));
    InitList(L);//初始化
 ElemType a[100];
 ElemType e;
 int n,i;
 cin>>n;
 CreateList(L,a,n);
    ListEmpty(L);
 ListFull(L);
 cout<<"请输入插入位置:";
 cin>>i;
 cout<<endl;
 cout<<"请输入要插入位置"<<i<<"的元素值:";
 cin>>e;
    Insert(L,i,e);
    DispList(L);
 Delete(L,i);
    DispList(L);
    e=GetElem(L,i);
    i=LocateElem(L,e);
 cout<<i<<endl;
 ListLength(L);
    DispList(L);
 Destory(L);
 system("pause");
}