4.15 数据结构作业

1.头文件

#ifndef __SEQ_LISH_H__
#define __SEQ_LISH_H__
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 7
typedef struct seq_list
{
	int data[MAX];
	int len;
}seq_list,*seq_p;
seq_p create_seq();
int empty_seq(seq_p);
int full_seq(seq_p);
void free_seq(seq_p);



#endif

 2.自定义函数库

#include "108.c"
//创建顺序表(从堆区申请空间)
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)); //给数组清0
	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,int data)
{
	if (S==NULL);
	{
		printf("入参为空\n");
		return;
	}
	if (full_seq(S))
	{
		printf("表已满\n");
		return;
	}
	for(int i=S->len-1;i>=0;i--)
	{
		S->data[i+1]=S->data[i];
	}
	S->len++;
}
//尾插
void insert_tail(seq_p S,int data)
{
	if(S==NULL)
	{
		printf("入参为空\n");
	}
	if (full_seq(S))
	{
		printf("表已满\n");
	}
	S->len++;
	S->data[S->len-1]=data;
}
//按位置插入
void insert_any(seq_p S,int data,int site)
{
	if(S==NULL)
	{
		printf("入参为空\n");
	}
	if(full_seq(S))
	{
	printf("表已满\n");
	}
	for(int i=S->len-1;i>=site;i--)
	{
		S->data[i+1]=S->data[i];
	}
	S->data[site]=data;
	S->len++;
}
//头删
void delete_head(seq_p S,int data)
{
	if(S==NULL)
	{
		printf("入参为空\n");
	}
	if(full_seq(S))
	{
		printf("表已满\n");
	}
	for(int i=0;i<S->len-1;i++)
	{
		S->data[i]=S->data[i+1];
	}
	S->data[S->len-1]=0;
	S->len--;
}
//尾删
void delete_tail(seq_p S,int data)
{
	if(S==NULL)
	{
		printf("入参为空\n");
	}
	if(full_seq(S))
	{
		printf("表已满\n");
	}
	S->data[S->len-1]=0;
	S->len--;
}
//清空顺序表
void clean_seq(seq_p S)
{
	if(S==NULL)
	{
		printf("入参为空\n");
	}
	if(full_seq(S))
	{
		printf("表已满\n");
	}
	bzero(S->data,sizeof(S->data));
	S->len=0;
}
//释放顺序表
void free_seq(seq_p S)
{
	if(S==NULL)
	{
		printf("入参为空\n");
	}
	if(full_seq(S))
	{
		printf("表已满\n");
	}
	free(S);
	S=NULL;
}

 3.主函数

#include"108.c"
int main(int argc, const char *argv[])
{
	seq_p A=create_seq();
	free_seq(A);
	return 0;
}