数据结构顺序表

//顺序表存储
//顺序存储就是先申请一块区域，再插入相应数据
//但可能并没有插满，会浪费一定的空间，这就是顺序存储局限性
#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;
}