是学习严蔚敏老师线性结构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 ;
}