[数据结构与算法]数据结构课上练习（二）

输入要求

输出要求

代码运行结果示例

完整代码：

#include<stdio.h>
#include<malloc.h>
#define N 10
//1.定义结构体Book(结点)
typedef struct {
	char id[N];	//书号
	char name[N]; //书名
	float price; //书价 
}Book; 

//2.定义顺序表
typedef struct{
	//数组(存放数据元素，即每本书)
	Book *elem;
	//数组长度(可存放多少数据元素)
	int length;
}SqList;

//3.初始化顺序表 
void InitSqList(SqList *L){
	//为顺序表中每个数据元素开辟空间
	L->elem=(Book*)malloc(sizeof(Book)*N);
	//初始数组长度为0
	L->length=0; 
}

//4.创建顺序表(创建n个数据元素)
void CreateSqList(SqList *L,int n){
	int i=0;
	//循环输入n个数据元素
	for(;i<n;i++){
		printf("书号,书名,书价:");
		scanf("%s %s %f",&L->elem[i].id,&L->elem[i].name,&L->elem[i].price);
		//表长增加  
		L->length++; 
	} 
}

//5.输出顺序表2
void PrintSqList(SqList *L){
	int i=0;
	for(;i<L->length;i++){
		printf("第%d本书的书号,书名,书价:",i+1);
		//输出每本书的书号,书名,书价 
		printf("%s %s %.2f\n",L->elem[i].id,L->elem[i].name,L->elem[i].price);
	}
}

//6.插入操作
//插入位置 i(对应下标i-1)将此位置空出来 
//插入数据元素b 
int InsertSqList(SqList *L,int i,Book b){
	//判断顺序表是否已满 
	if(L->length==N)
		return -1;
	//判断插入位置是否合法
	if(i<1 || i>L->length)
		return -1;
		
	int j;
	//插入位置合法 
	if(i<=L->length && i>0){
		//将表尾到插入位置i(对应下标i-1)的元素依次向后移动一位
		for(j=L->length-1;j>=i-1;j--){	
		L->elem[j+1]=L->elem[j];
		} 
		//插入操作,将数据元素b插入位置i (对应下标i-1)
		L->elem[i-1]=b;
		//表长+1 
		L->length++;
 	}
}

//主函数
int main(){
	int n,i;	//输入n个数据元素，插入位置i (对应下标i-1)
	Book b;  	//定义一本书b 
	SqList L;   //定义表L
	
	InitSqList(&L); //初始化 InitSqList(SqList *L)
	//为顺序表添加的数据元素个数 
	printf("为顺序表添加的数据元素个数:"); 
	scanf("%d",&n);
	//创建含有n个数据元素的顺序表 CreateSqList(SqList *L,int n)
	CreateSqList(&L,n);	
	//输出顺序表 PrintSqList(SqList *L)
	PrintSqList(&L);	
	//向顺序表插入1个数据元素，插入位置 
	printf("向顺序表插入1本书籍信息，其插入位置为:"); 
	scanf("%d",&i);
	//输入插入的数据元素的各数据项
	printf("输入要插入的书籍的书号,书名,书价:");
	scanf("%s %s %f",&b.id,&b.name,&b.price);
	//插入操作 
	InsertSqList(&L,i,b); //插入数据元素 InsertSqList(SqList *L,int i,Book b)
	//输出插入后的顺序表 
	PrintSqList(&L);	//输出顺序表 PrintSqList(SqList *L)
	return 0;
}