顺序表的基本实现-1

下面展示一些 内联代码片。

// An highlighted block
#include <iostream>
#include<cstdio>
using namespace std;
#define maxsize 100
typedef struct
{
    int data[maxsize];
    int length;
}sqlist;
void initlist(sqlist &L)//初始化顺序表
{
    L.length=0;
}
void creatlist(sqlist &L)//创建一个顺序表
{
    int i,n;
    printf("please enter the numbers of the elements:\n");
    scanf("%d", &n);
    L.length=n;
    printf("please enter the element:\n");
    for(i=0;i<L.length;i++)
    {
        scanf("%d", &L.data[i]);
    }
}void sortlist(sqlist &L)//将顺序表中的元素从小到大排列并输出
{
    int i,j,t;
    for(i=0;i<L.length-1;i++)
    {
        for(j=0;j<L.length-1-i;j++)
        {
            if(L.data[j]>L.data[j+1])
            {
                t=L.data[j];
                L.data[j]=L.data[j+1];
                L.data[j+1]=t;
            }
        }
    }
    printf("排序的结果为:\n");
    for(i=0;i<L.length;i++)
    {
        printf("%d ",L.data[i]);
    }
    printf("\n");
}
void insertlist(sqlist &L)//插入一个元素x保证该顺序表仍然递增有序排列
{
    int i,j,x;
    printf("请输入要插入元素的:\n");
    scanf("%d", &x);
    i=0;
    while(i<L.length&&x>=L.data[i])
    {
        i++;
    }
    for(j=L.length;j>=i;j--)
    {
        L.data[j+1]=L.data[j];
    }
    L.data[i]=x;
    L.length++;
    printf("插入后的排序:\n");
    for(j=0;j<L.length;j++)
    {
        printf("%d ",L.data[j]);
    }
    printf("\n");

}
void reverselist(sqlist &L)//将顺序表的所有元素逆置
{
    int i,t;
    for(i=0;i<L.length/2;i++)
    {
        t=L.data[i];
        L.data[i]=L.data[L.length-1-i];
        L.data[L.length-1-i]=t;
    }
    printf("逆置后的顺序为:\n");
    for(i=0;i<L.length;i++)
    {
        printf("%d ",L.data[i]);
    }
    printf("\n");
}
void deleteall(sqlist &L)//从顺序表中删除元素值为x的元素
{
    int i,x,k=0;
    printf("输入你要删除的元素:\n");
    scanf("%d", &x);
    for(i=0;i<L.length;i++)
    {
        if(L.data[i]!=x)
        {
            L.data[k]=L.data[i];
            k++;
        }
    }
    L.length=k;
    for(i=0;i<L.length;i++)
    {
        printf("%d ",L.data[i]);
    }
    printf("\n");
}
void deletelxyl(sqlist &L)//删除顺序表中大小在x和y之间的元素(x<=y)
{
    int i,x,y,k=0;
    printf("请输入你要删除的元素大小的区间:\n");
    scanf("%d%d", &x,&y);
    for(i=0;i<L.length;i++)
    {
        if(L.data[i]<x||L.data[i]>y)
        {
            L.data[k]=L.data[i];
            k++;
        }
    }
    L.length=k;
    for(i=0;i<L.length;i++)
    {
        printf("%d ",L.data[i]);
    }
    printf("\n");
}

int main()
{
    sqlist L;
    void initlist(sqlist &L);
    void creatlist(sqlist &L);
    void sortlist(sqlist &L);
    void insertlist(sqlist &L);
    void reverselist(sqlist &L);
    void deleteall(sqlist &L);
    void deletelxyl(sqlist &L);


    initlist(L);
    creatlist(L);
    sortlist(L);
    insertlist(L);
    reverselist(L);
    deleteall(L);
    deletelxyl(L);

    return 0;
}