作业7.18

顺序表的增删改查：

#ifndef SEQLIST_H
#define SEQLIST_H
#include <myhead.h>

#define MAX 20
typedef int datatype;

//定义顺序表结构体
typedef struct 
{
	datatype data[MAX];
	int len;
}SeqList,*SeqListPtr;

//创建顺序表函数
SeqListPtr list_create();

//判空函数
int list_empty(SeqListPtr L);

//判满函数
int list_full(SeqListPtr L);

//添加元素
int list_add(SeqListPtr L, datatype e);

//遍历顺序表
void list_printf(SeqListPtr L);

//插入函数
int list_insert_pos(SeqListPtr L, int pos, datatype e);

//按位置删除函数
int list_delete(SeqListPtr L, int pos);

//按值查找位置函数
int list_search_value(SeqListPtr L, datatype e);

//按值删除函数
int list_delete_value(SeqListPtr L, datatype e);

//按位置修改函数
int list_update_pos(SeqListPtr L, int pos, datatype e);

//按值修改函数
int list_update_value(SeqListPtr L, datatype old_e, datatype new_e);

#endif

#include "d31.h"

int main(int argc, char const *argv[])
{
    //创建一个顺序表
    SeqListPtr L = list_create();
    if (L == NULL)
    {
        return -1;
    }

    //调用添加函数
    list_add(L, 100);
    list_add(L, 200);
    list_add(L, 300);
    list_add(L, 400);
    list_add(L, 500);

    //遍历顺序表
    list_printf(L);

    //调用插入函数
    list_insert_pos(L, 2, 666);
    list_printf(L);

    //调用按位置删除函数
    list_delete(L, 2);
    list_printf(L); 

    //调用按值删除函数
    list_delete_value(L, 200);
    list_printf(L);

    //调用按位置修改函数
    list_update_pos(L, 3, 999);
    list_printf(L);

    //调用按值修改函数
    list_update_value(L, 100, 666);
    list_printf(L);

    return 0;
}

#include "d31.h"

SeqListPtr list_create()
{
    SeqListPtr L = (SeqListPtr)malloc(sizeof(SeqList));
    if(L == NULL)
    {
        printf("创建失败\n");
        return NULL;
    }

    memset(L->data, 0, sizeof(L->data));
    L->len = 0;

    printf("创建成功\n");

    return L;
}

//判空函数,空返回真，非空返回假
int list_empty(SeqListPtr L)
{
    return L->len==0;
}

//判满函数，满返回真，非满返回假
int list_full(SeqListPtr L)
{
    return L->len==MAX;
}

//添加元素
int list_add(SeqListPtr L, datatype e)
{
    if(NULL == L || list_full(L))
    {
        printf("添加失败\n");
        return -1;
    }

    L->data[L->len] = e;

    L->len++;
    printf("添加成功\n");

    return 0;
}

遍历顺序表
void list_printf(SeqListPtr L)
{
    if(NULL == L || list_empty(L))
    {
        printf("遍历失败\n");
        return ;
    }

    printf("顺序表中的元素分别是：\n");
    for (int i = 0; i < L->len; i++)
    {
        printf("%d\t",L->data[i]);
    }
    putchar(10);
}

//插入函数
int list_insert_pos(SeqListPtr L, int pos, datatype e)
{
    if(NULL == L || list_full(L) || pos < 0 || pos > L->len)
    {
        printf("添加失败\n");
        return -1;
    }

    for (int i = L->len; i > pos; i--)
    {
        L->data[i] = L->data[i-1];
    }

    L->data[pos] = e;

    L->len++;

    printf("插入成功\n");
    return 0;
}

//按位置删除函数
int list_delete(SeqListPtr L, int pos)
{
    if(NULL == L || list_full(L) || pos < 0 || pos >= L->len)
    {
        printf("删除失败\n");
        return -1;
    }

    for (int i = pos+1; i < L->len; i++)
    {
        L->data[i-1] = L->data[i];
    }

    L->len--;

    printf("删除成功\n");
    return 0;
}

//按值查找位置函数
int list_search_value(SeqListPtr L, datatype e)
{
    if(NULL == L || list_empty(L))
    {
        printf("查找失败\n");
        return -1;
    }

    for(int i=0;i<L->len;i++)
    {
        if(L->data[i] == e)
        {
            printf("查找成功\n");
            return i;
        }
    }

    printf("查找失败\n");
    return -1;
}

//按值删除函数
int list_delete_value(SeqListPtr L, datatype e)
{
    if(NULL == L || list_empty(L))
    {
        printf("删除失败\n");
        return -1;
    }

    int delete_pos = list_search_value(L, e);

    if(delete_pos == -1)
    {
        printf("删除失败\n");
        return -1;
    }

    list_delete(L, delete_pos);
    return 0;
}

//按位置修改函数
int list_update_pos(SeqListPtr L, int pos, datatype e)
{
    if(NULL == L || list_empty(L) || pos < 0 || pos >= L->len)
    {
        printf("修改失败\n");
        return -1;
    }

    L->data[pos] = e;
    printf("修改成功\n");

    return 0;
}

//按值修改函数
int list_update_value(SeqListPtr L, datatype old_e, datatype new_e)
{
    if(NULL == L || list_empty(L))
    {
        printf("修改失败\n");
        return -1;
    }

    int update_pos = list_search_value(L, old_e);

    if(update_pos == -1)
    {
        printf("修改失败\n");
        return -1;
    }

    list_update_pos(L, update_pos, new_e);
    return 0;
}

结果展示： 

思维导图：