C 顺序表

#ifndef   __SEQ_LIST_H__
#define   __SEQ_LIST_H__
#include<stdio.h>
#include<string.h>
#define N 100//表容量
typedef int data_t;

typedef struct {                                                                                                                                                                   
    data_t data[N];
    int last;//last 表示当前顺序表存储数据的最后位置  最小0 最大N-1  -1表示空表 
}seqlist_t;

seqlist_t  *create_seqlist(void);//线性表创建
void clear_seqlist(seqlist_t *L);//清空线性表
int insert_seqlist(seqlist_t *L,data_t x,int pos);//往线性表插入数据
int is_full_seqlist(seqlist_t *L);//判断线性表是否满了
void show_seqlist(seqlist_t *L);//遍历线性表内容

int  is_empty_seqlist(seqlist_t *L);//判断线性表是不是空表
int  set_empty_seqlist(seqlist_t *L);//将表当做空表使用
int get_len_seqlist(seqlist_t *L);//获取 表长

int delete_seqlist(seqlist_t *L,int pos);
int change_seqlist(seqlist_t *L,data_t x,int pos );
int  search_seqlist(seqlist_t *L,data_t x);
#endif

```c
#include "seq_list.h"
#include<stdlib.h>                                                                                                                                                                    
#include<string.h>
#include<stdio.h>


seqlist_t  *create_seqlist(void)
{
    seqlist_t *L = NULL;
    L = (seqlist_t *)malloc(sizeof(seqlist_t));
    if(L == NULL)
    {
        printf("内存申请失败\n");
    }

    L->last = -1;//-1 代表空表
    return L;
}
void clear_seqlist(seqlist_t *L)//删除整个表
{
    if(L == NULL)
    {
        printf("空表\n");
        return ;
    }
    else 
    {
        free(L);
        L = NULL;
        return ;
    }
}
int insert_seqlist(seqlist_t *L,data_t x,int pos)//数据插入
{
    int i = 0;
    if(is_full_seqlist(L) || (pos<0) || (pos > L->last+1))
    {
        puts("insert error");
        return -1;
    }
    for(i = L->last;i >= pos;i-- )
    {
        L->data[i+1] = L->data[i];//pos位置之后的数据 往后移动
    }
    L->data[pos] = x;
    L->last++;//有效数据数 加1

    return 0;
    
}
int is_full_seqlist(seqlist_t *L)//判满
{
    if(L == NULL)
    {
        printf("空表\n");
    }
    return (L->last == N - 1);//判断 last 的值是否达到最大容量，达到返回 1
}

void show_seqlist(seqlist_t *L)//遍历
{
    if(L == NULL)
    {
        printf("空表\n");
        return ;
    }
int i;
    for(i = 0;i <= L->last;i++)
    {
        printf("L->data[%d] = %d\n",i,L->data[i]);
    }
    
}

int  is_empty_seqlist(seqlist_t *L)//
{
    if(L == NULL)
    {
        printf("seqlist is NULL \n");
        return -1;
    }
    return (L->last == -1);//返回1表示空表
}

int  set_empty_seqlist(seqlist_t *L)//Last = -1 表示 顺序表为空
{
    if(L == NULL)
    {
        printf("seqlist is NULL \n");
		return 0;
    }
    else 
    {
        L->last = -1;
	}
	return 1;
}
int get_len_seqlist(seqlist_t *L)//获取表长
{
	int len;

    if(L == NULL)
    {
        printf("seqlist is NULL \n");
		return 0;
    }

	len = L->last+1;

	return len ;
}

int delete_seqlist(seqlist_t *L,int pos)//删除某个位置的数据
{
	int i;
	if((pos < 0) || (pos > L->last))
	{
		printf("pos is invaild\n");
		return 0;
	}
	for(i = pos;i <= L->last;i++)	
	{
		L->data[i] = L->data[i+1];
	}
	L->last--;

	return 0;
}
int change_seqlist(seqlist_t *L,data_t x,int pos)//根据位置改数据
{
	if((pos < 0) || (pos > L->last))
	{
		printf("pos is invaild\n");
		return 0;
	}
	L->data[pos] = x;
	return 0;
}
int search_seqlist(seqlist_t *L,data_t x)//顺序表查找 返回位置
{
	int i = 0;
	for(i = 0;i<=L->last;i++)
	{	
		if(L->data[i] == x)
			return i;

	}
		printf("no find \n");
	return -1;
}