数据结构顺序表

//顺序表存储

//顺序存储就是先申请一块区域，再插入相应数据

//但可能并没有插满，会浪费一定的空间，这就是顺序存储局限性

#include <stdio.h>

#include <stdlib.h>//malloc

#include <strings.h>//bzero

#define MAX 10

typedef int datatype;

typedef struct

{

    datatype buf[MAX];//最多存储数

    int n;//实际存储数

}seqlist;

//1.创建空的顺序表

seqlist* create_empty_seqlist()

{

    seqlist *l = NULL;

    l = (seqlist *)malloc(sizeof(seqlist));

    if(NULL == l)

    {

        printf("malloc fail",__FUNCTION__);

        return NULL;

    }

    bzero(l,sizeof(seqlist));

    return l;

}
//2.判断顺序表是否为满

int is_full_seqlist(seqlist*l)

{

    return l->n == MAX ? 1: 0;

}

//3.判断顺序表是否为空

int is_empty_seqlist(seqlist *l)

{

    return l->n == 0 ? 1 : 0;

}

//4.顺序表插入数据

void insert_data_seqlist(seqlist *l,datatype data)

{

    l->buf[l->n] = data;

    l->n++;

    return ;

}

//5.打印顺序表数据

void printf_data_seqlist(seqlist *l)

{

    int i = 0;

    for(i = 0;i < l->n;i++)

    {

        printf("%d ",l->buf[i]);

    }

    return ;

}

//6.按要求插入数据

void insert_assign_seqlist(seqlist *l,int post,datatype data)

{

    int set = post - 1;

    int last = l->n - 1;

    int i = 0;

    for (i = last;i >= set;i--)

    {

        l->buf[i + 1] = l->buf[i];

    }

        l->buf[set] = data;

        l->n++;

        return ;

}

//7.删除相同数据

void dele_same_deleta_data(seqlist*l,datatype data)

{

    int i = 0, j= 0;

    for(i = 0;i < l->n;i++)

    {

        if(data != l->buf[i])

        {

            l->buf[j] = l->buf[i];

            j++;

        }

    }

        l->n = j;

        return ;

}

//8.数据排序

void sort_data_seqlist(seqlist *l)

{

    int i = 0,j = 0,temp = 0;

    for(i = 0;i < l->n - 1;i++)

    {

      for(j = 0;j < l->n - 1 - i;j++)

      {

        if(l->buf[j] < l->buf[j + 1])

        {

           temp = l->buf[j];

           l->buf[j] = l->buf[j + 1];

           l->buf[j + 1] = temp;

        }

      }

    }

           return ;

}

int main()

{

    seqlist *l = NULL;

    l = create_empty_seqlist();

    datatype buf[] = {10,20,30,40,50};

    int len = sizeof(buf) / sizeof(buf[0]);

    int i = 0;

    int data = 0, post = 0;

    int data1 = 0;

    for(i = 0;i < len;i++)//循环插入数据

    {

      insert_data_seqlist(l,buf[i]);  

    }

    printf_data_seqlist(l);

    putchar('\n');

    printf("please enter insert post and data:");

    scanf("%d%d",&post,&data);

    insert_assign_seqlist(l,post,data);

    printf_data_seqlist(l);

    putchar('\n');

    printf("please input delete data:");

    scanf("%d",&data1);

    dele_same_deleta_data(l,data1);

    printf_data_seqlist(l);

    putchar('\n');

    sort_data_seqlist(l);

    printf_data_seqlist(l);

    putchar('\n');

    free(l);//释放申请内存

    l = NULL;

    return 0;

}