文章档案

#include<iostream>
#define maxSize 10
using namespace std;
/*顺序表结构体的定义*/
typedef struct 
{
    int data[maxSize];
    int length;
}Sqlist;
/*查找合适位置*/
int LocateElem(Sqlist L,int x)
{
    int i;
    for(i=0;i<L.length;++i)
        if(x<L.data[i])
        {
            return i;
        }
    return i;    
}
/*插入功能*/
void insert(Sqlist &L,int x)
{
    int p,i;
    p=LocateElem(L,x);
    for(i=L.length-1;i>=p;--i)
    {
        L.data[i+1]=L.data[i];
    }
    L.data[p]=x;
    ++(L.length);
}
/*删除功能*/
void Ldelete(Sqlist &L,int x)
{
    int i;
    for(i=x;i<L.length;i++)
    {
        L.data[i-1]=L.data[i];
    }    
    --(L.length);
}
void Lprint(Sqlist &L,int n)
{
    int i;
    for(i=0;i<n;i++)
        cout<<L.data[i]<<"  ";
    cout<<endl;
}
int main()
{    
    Sqlist sl={0,1,2,3,4,5,6,7,8,9,10};
    Lprint(sl,sl.length);
    Ldelete(sl,5);
    Lprint(sl,sl.length);
    insert(sl,21);
    Lprint(sl,sl.length);
    return 0;    
}