C语言-线性结构-线性表的顺序存储

是学习严蔚敏老师线性结构C语言版后所写

代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 100
typedef struct 
{
    char name[10];
    int price;
}Book;

typedef struct linear_list
{
    Book *elem;
    int lenth;
}Sqlist;

/// @brief 初始化
/// @param L 
void Init_list(Sqlist *L)
{
    L->elem = malloc(MAXSIZE*sizeof(Book));
    if(!L->elem) exit(1);
    L->lenth = 0;
}

/// @brief 向表中写入一个数据
/// @param L 线性表
/// @param b 要写入的元素
void Write_List(Sqlist *L, Book b)
{
    if(L->lenth == MAXSIZE)
    {
        printf("表满\n");
        return ;
    }
    L->elem[L->lenth] = b;
    L->lenth++;
}

/// @brief 取值
/// @param i 序号
/// @param L 列表
/// @param b 存放的位置
void GetElem (int i, Sqlist *L, Book *b)
{
    if(i<1||i>MAXSIZE) printf("序号错误\n");return;
    *b = L->elem[i-1];
}

/// @brief 查找对应元素的序号
/// @param b 要查找的元素
/// @param L 线性表
/// @return 对应的序号
int LocateElem(Book b, Sqlist *L)
{
    for(int i =0;i<L->lenth;i++)
    {
        if(b.price = L->elem->price && strcmp(b.name,L->elem->name))
        return i+1;
    };
    printf("no find\n");
    return 0;
}

/// @brief 在对应位置插入元素
/// @param n 要插入的位置
/// @param b 要插入的元素
/// @param L 线性表
void Insert_list(int n, Book b, Sqlist *L)
{
    if(n<1||n>L->lenth+1) 
    {
        printf("序号越界\n");
        return;
    }
    if(L->lenth == MAXSIZE)
    {
        printf("表满\n");
        return ;
    }
    Book x;
    for(int i = L->lenth-1;i>=n-1;i--)
    {
        L->elem[i+1] = L->elem[i];
    }
    L->elem[n-1] = b;
    L->lenth++;
    return ;
}

/// @brief 删除对应位置的元素
/// @param L 线性表
/// @param n 对应位置
void Delete_List(Sqlist *L, int n)
{
    if(L->lenth == 0)
    {
        printf("表中没有元素\n");
        return ;
    }
    for(int i=n-1;n<=L->lenth-1;i++)
    {
        L->elem[i] = L->elem[i+1];
    }
    L->lenth--;
    return ;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值