（四）线性表的顺序实现及相关操作

#include<iostream>

using namespace std;

#define MaxSize 1000
#define error -1
typedef struct
{
int  data[MaxSize];//存放数据表元素
int length;//顺序表长度
}SqList;

void InitList(SqList &l)//初始化顺序表
{
//l.length = 20;
cout<<"输入要加入链表中的元素值:";
for(int i = 0;i<l.length;i++)
{
cin>>l.data[i];
}

}

void printList(SqList l)
{
cout<<"表中的元素为:";
for(int i = 0;i<l.length;i++)
{
cout<<l.data[i]<<" ";
}
cout<<endl;

}
int GetElement(SqList l,int i,int &e)//查找第i位置的元素e
{
if(i<0||i>l.length)
return error;
e=l.data[i-1];
return 1;
}

int LocateElement(SqList l,int e)//按元素位置查找
{
for(int i = 0;i<l.length;i++)
{
if(l.data[i]==e)
return i+1;
}
return -1;
}

int InsertElement(SqList &l,int i,int e)//在第i位置插入元素e
{
if(i<1||i>l.length+1)
return 0;
for(int j=l.length;j>=i-1;j--)
{
l.data[j] = l.data[j-1];
}
l.data[i-1]=e;
l.length++;
return 1;
}

void deleteAll(SqList &l,int ele)//删除所有值为ele的元素
{
int i = 0;
while(i<l.length&&l.data[i]!=ele)
{
i++;
}
for(int j = i+1;j<l.length;j++)
{
if(l.data[j]!=ele)
l.data[i++]=l.data[j];

}
l.length = i;
}
void move(SqList &l)//将表中大于零的元素移植首部小于零的移植尾部
{
int i = 0;
int j = l.length-1;
while(i<j)
{
while(i<j&&l.data[i]>=0)
{
i++;
}
while (i<j&&l.data[j]<0)
{
j--;
}
if(i<j)
{
int temp;
temp = l.data[i];
l.data[i] = l.data[j];
l.data[j]= temp;
}

}

}
void deleteSame(SqList &l)//去除重复的元素
{
int i,j,k;
j = 0;
for (i=0;i<l.length;i++)
{
k = 0;
while (k<=i&&l.data[k]==l.data[i])
{
k++;
}
if(k==0)//第i个元素和前i-1个都不相同，加入到l.data[j]中
{
j++;
l.data[j]=l.data[i];

}

}
l.length = j+1;

}

int main()
{
SqList list;
cout<<"输入链表长度:";
cin>>list.length;
InitList(list);
printList(list);
//
// 	move(list);
/*	printList(list);*/

deleteSame(list);
printList(list);

int e;
cout<<"输入要查找的位置:";
int location;
cin>>location;
GetElement(list,location,e);
cout<<"第"<<location<<"个位置的元素值为:"<<e<<endl;

int place,ele;
cout<<"输入要插入的位置";
cin>>place;
cout<<"输入要插入的值:";
cin>>ele;
InsertElement(list,place,ele);
printList(list);

int element;
cout<<"输入要查找的值:";
cin>>element;
cout<<element<<"在表中的位置："<<LocateElement(list,element)<<endl;

int a;
cout<<"输入要删除的元素值";
cin>>a;
deleteAll(list,a);
printList(list);

return 0;
}