顺序表

关于顺序表的比较好的文章 讲了静态顺序表和动态顺序表
以及超过时对顺序表的扩充realloc函数的使用
【数据结构1】顺序表
顺序表的建立与输出

#include
#include
#include
#include
#include
using namespace std;
#define MAX 100
typedef struct Sqlist
{
    int *elem;
    int length;
    int maxsize;
} sqlist;
void init_sqlist(sqlist *L)
{
    L->elem=(int *)malloc(MAX*sizeof(int));
    L->length=0;
    L->maxsize=MAX;
}
void build_sqlist(sqlist *L)
{
    int m;
    cout<<"输入你要输入的元素的个数:";
    cin>>m;
    for(int i=0;i>L->elem[i];
        L->length++;
    }
}
void output_sqlist(sqlist *L)
{
    for(int i=1;i<=L->length;i++)
        cout<elem[i-1]<

顺序表的插入

#include
#include
#include
#include
#include
using namespace std;
#define MAX 100
typedef struct Sqlist
{
    int *elem;
    int length;
    int maxsize;
} sqlist;
void init_sqlist(sqlist *L)
{
    L->elem=(int *)malloc(MAX*sizeof(int));
    L->length=0;
    L->maxsize=MAX;
}
void build_sqlist(sqlist *L)
{
    int m;
    cout<<"输入你要输入的元素的个数:";
    cin>>m;
    for(int i=0;i>L->elem[i];
        L->length++;
    }
}
void output_sqlist(sqlist *L)
{
    for(int i=1;i<=L->length;i++)
        cout<elem[i-1]<length-1;i>=n-1;i--)
    {
        L->elem[i+1]=L->elem[i];
    }
    L->elem[n-1]=m;
    L->length++;
}
int main()
{
    int m,n;
   sqlist L;
    init_sqlist(&L);
    build_sqlist(&L);
    output_sqlist(&L);
    cout<<"输入插入的元素的位置和元素"<>n>>m;
    insert_sqlist(&L,n,m);
    output_sqlist(&L);
    return 0;
}

顺序表的删除

#include
#include
#include
#include
#include
using namespace std;
#define MAX 100
typedef struct Sqlist
{
    int *elem;
    int length;
    int maxsize;
} sqlist;
void init_sqlist(sqlist *L)
{
    L->elem=(int *)malloc(MAX*sizeof(int));
    L->length=0;
    L->maxsize=MAX;
}
void build_sqlist(sqlist *L)
{
    int m;
    cout<<"输入你要输入的元素的个数:";
    cin>>m;
    for(int i=0;i>L->elem[i];
        L->length++;
    }
}
void output_sqlist(sqlist *L)
{
    for(int i=1;i<=L->length;i++)
        cout<elem[i-1]<length-1;i>=n-1;i--)
    {
        L->elem[i+1]=L->elem[i];
    }
    L->elem[n-1]=m;
    L->length++;
}
void delete_list(sqlist *L,int n)
{
    for(int i=n-1;i<=L->length-1;i++)
    {
        L->elem[i]=L->elem[i+1];
    }
    L->length--;
}
int main()
{
    int m,n;
   sqlist L;
    init_sqlist(&L);
    build_sqlist(&L);
    output_sqlist(&L);
    cout<<"输入插入的元素的位置和元素"<>n>>m;
    insert_sqlist(&L,n,m);
    cout<<"输入删除的元素位置"<>n;
    delete_list(&L,n)
    output_sqlist(&L);
    return 0;
}