顺序表的操作

1．建立含 n个数据元素的顺序表并输出该表中各元素的值。

2．在有序顺序表 L中插入元素 x使线性表仍然有序。

3．写一个函数删除有序顺序表中的重复元素

#include<stdio.h>
#include<iostream>
using namespace std;
#define MAXLEN 30
typedef int ElemType;
typedef struct
{
    ElemType elem[MAXLEN];
    int length;
}SqList;
void create_SqList(SqList &L)
{
    int n,i;
    cout<<"请输入线性表元素个数(小于30)";
    cout<<endl;
    cin>>n;
    L.length=n;
    i=0;
    cout<<"请输入"<<n<<"个数"<<endl;
    while(i<n)
    {
        cin>>L.elem[i];
        i++;
    }
}
void print_SqList(SqList L)
{
    int i;
    for(i=0;i<L.length;i++)
    {
        cout<<L.elem[i]<<" ";
    }
    cout<<endl;
}
int insert_SqList(SqList &L,ElemType x)
{
    int j;
    if(L.length>=MAXLEN)
        return 0;
    for(j=L.length-1;L.elem[j]>=x;j--)
        L.elem[j+1]=L.elem[j];
    L.elem[j+1]=x;
    L.length++;
    return 1;
}
void delete_SqList_repeated1(SqList &L)
{
    int i=0;
    int j;
    while(i<L.length-1)
    {
        if(L.elem[i]==L.elem[i+1])
        {
            for(j=i+1;j<L.length;j++)
                L.elem[j-1]=L.elem[j];
            L.length--;
        }
        else
            i++;
    }
}
void delete_SqList_repeated2(SqList &L)
{
    int i=0,j=1;
    while(j<L.length)
    {
        if(L.elem[i]==L.elem[j])
            j++;
        else if(i+1==j)
        {
            i++;
            j++;
        }
        else
        {
            L.elem[i+1]=L.elem[j];
            i++;
            j++;
        }
    }
    L.length=i+1;
}
int main()
{
    int number,i;
    SqList L;
    ElemType x;
    create_SqList(L);
    cout<<"顺序表中的元素为：";
    print_SqList(L);
    cout<<"请输入需要插入的元素：";
    cin>>x;
    if(insert_SqList(L,x))
    {
        cout<<"插入成功！"<<endl;
    }
    else
    {
        cout<<"插入失败！"<<endl;
    }
    cout<<"插入操作后顺序表中的元素为：";
    print_SqList(L);
    delete_SqList_repeated1(L);
    cout<<"删除重复元素后顺序表中的元素为：";
    print_SqList(L);
    return 0;
}