数据结构入门题1

题目：

线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。将x插入到线性表的适当位置上，以保持线性表的有序性。

其中arrsize表示数组A的大小。elenum代表元素个数。

输入输出样例：1组

样例输入：
    7 //代表arrsize大小
    1 2 3 4 5 6 7 //输入A向量中的值
    5 //elenum的值
    6 //插入元素x的值

样例输出：
    1 2 3 4 5 6 6 7

摘要：

顺序表存储，插入函数，选择排序。

源代码：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1024
typedef struct seqlist
{
    int data[MAXSIZE];
    int last;
}SeqList;

SeqList *init_SeqList()
{
    SeqList *L;
    L=(SeqList *)malloc(sizeof(SeqList));
    L->last=-1;
    return L;
}

void Insert(SeqList *L,int ele,int dat)
{
    int i,j,temp;
    if(ele>=L->last)
        printf("error");
    else
    {
        for(j=L->last;j>ele-1;j--)
        L->data[j+1]=L->data[j];
        L->data[j+1]=dat;
        L->last++;
    }
    for(i=L->last;i>0;i--)
    {
        if(L->data[i] < L->data[i-1])
        {
            temp=L->data[i];
            L->data[i]=L->data[i-1];
            L->data[i-1]=temp;
        }
    }
}

void Display(SeqList *L,int n)
{
    int i;
    for(i=0;i<n;i++)
        printf("%d ",L->data[i]);
}

int main()
{
    SeqList *A;
    int x,elenum;
    int i,n,arrsize;
    A=init_SeqList();
    scanf("%d",&arrsize);
    for(i=0;i<arrsize;i++)
    {
        scanf("%d",&A->data[i]);
        A->last++;
    }
    scanf("%d",&elenum);
    scanf("%d",&x);
    Insert(A,elenum-1,x);
    printf("
");
    Display(A,A->last+1);
    return 0;
}

测试：

样例输入：
    5 //代表arrsize大小
    3 4 5 6 7 //输入A向量中的值
    4 //elenum的值
    2 //插入元素x的值

样例输出：
    2 3 4 5 6 7

样例输入：
    10 //代表arrsize大小
    2 3 4 6 7 8 9 10 21 22//输入A向量中的值
    8 //elenum的值
    5 //插入元素x的值

样例输出：
    2 3 4 6 7 8 9 10 21 22

总结：

博主有点懒，但争取日更好吧