2024.4.15 作业 xyt

1.今日课堂内容：实现头删、清空顺序表、按位置插入、释放顺序表

#include "seq_list.h"
//创建顺序表(从堆区申请空间)
seq_p create_seq()
{
	//从堆区申请一个顺序表的空间
	seq_p S=(seq_p)malloc(sizeof(seq_list));
	if(S==NULL)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	S->len=0;
	bzero(S->data,sizeof(S->data));   //给数组清零
	return S;	//返回堆区申请的首地址
}
//判空
int empty_seq(seq_p S)
{
	//合理性检查
	if(S==NULL)
	{
		printf("入参为空\n");
		return -1;
	}
	return S->len==0?1:0;
}
//判满
	int full_seq(seq_p S)
	{
		//入参合理性检查
		if(S==NULL)
		{
			printf("入参为空\n");
			return -1;
		}
		return S->len==MAX?1:0;
	}
//头插
void insert_head(seq_p S,datatype data)
{
	//入参合理性检查
	if(S==NULL)
	{
		printf("入参为空\n");
		return;
	}
	//判满
	if(full_seq(S))
	{
		printf("表已满，不能插入\n");
		return;
	}
	//需要把元素循环后移
	for(int i=S->len;i>=0;i--)
	{
		//元素后移
		S->data[i+1]=S->data[i];
	}
	//第一个位置可以被覆盖
	S->data[0]=data;
	//顺序表的长度自增
	S->len++;
}
//输出顺序表
void show(seq_p S)
{
	//入参合理性检查
	if(S==NULL)
	{
		printf("入参为空\n");
		return;
	}
	//判空
	if(empty_seq(S))
	{
		printf("表为空，无需输出\n");
		return;
	}
	for(int i=0;i<S->len;i++)
	{
		printf("%d\n",S->data[i]);
	}
}
//尾插
void insert_tail(seq_p S,datatype data)
{
	//入参合理性检查
	if(S==NULL)
	{
		printf("入参为空\n");
		return;
	}
	//判满
	if(full_seq(S))
	{
		printf("表已满，不能插入\n");
		return;
	}
	S->data[S->len]=data;
	S->len++;
}

#ifndef __SEQ_LIST_H__
#define __SEQ_LIST_H__
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 7
typedef int datatype;   //将int类型重定义为datatype
typedef struct seq_list
{
	datatype data[MAX]; //存储数据的数组
	int len;   			//记录顺序表的真实长度
}seq_list,*seq_p;

//创建顺序表(从堆区申请空间)
seq_p create_seq();

//判空
int empty_seq(seq_p S);

//判满
int full_seq(seq_p S);

//头插
void insert_head(seq_p S,datatype data);

//输出顺序表
void show(seq_p S);

//尾插
void inset_tail(seq_p S,datatype data);

#endif

#include "seq_list.h"
int main(int argc,const char *argv[])
{
	seq_p S=create_seq();//调用创建顺序表的函数
	printf("判空%d\n",empty_seq(S));
	insert_head(S,90);
	insert_head(S,20);
	insert_head(S,79);
	insert_head(S,45);
	insert_tail(S,100);
	insert_tail(S,200);
	insert_tail(S,300);
	insert_tail(S,400);
	show(S);
	return 0;
}