数据结构之顺序表的插入_6-18 数据结构考题 - 顺序表的插入 分数 25 作者 陈皓 单位 合肥师范学院 以顺序

题目描述：

插入新元素到顺序表。请在程序中建立一个含有10个元素，分别是1,2,3,4,5,6,7,8,9,10的顺序表。然后等候用户输入要插入的元素位序和元素值，如插入成功，输出顺序表的内容，否则输出插入失败。

#include<iostream>
#define MAXSIZE 100
#define ERROR 0
using namespace std;
typedef struct
{
    int *elem;
    int length;
}SqList;
 
int  InitList(SqList &L)
{
    L.elem=new int[MAXSIZE];
    if(!L.elem) exit(-2);
    L.length=1;
    return 1;
}
 
void shuru(SqList &L)
{
    for(int i=1;i<11;i++)
    {
        L.elem[i]=i;
        L.length++;
    }
}
 
void search(SqList &L)
{
    int a,j;
    cin>>a;
    for(int j=1;j<11;j++)
    {
        if(a==L.elem[j])       
        {
        cout<<a<<"是第"<<a<<"个数";
        break;    
        }
        if(j==10)
        cout<<"查找失败";
    }
    
}
 
int charu(SqList &L,int a,int e)
{
    if(a<1||a>L.length+1)
    cout<<"插入失败";
    if(L.length==MAXSIZE)
    cout<<"插入失败";
    for(int j=L.length-1;j>=a-1;j--)
    L.elem[j+1]=L.elem[j];
    L.elem[a]=e;
    ++L.length;    
    return 1;
}
int main()
{
    SqList L;
    int a,b;
    InitList(L);
    shuru(L);
    cin>>a>>b;
    charu(L,a,b);
    for(int i=1;i<L.length;i++)
    {
        cout<<" "<<L.elem[i];
    }
   // search(L);
}