数据结构day2

最新推荐文章于 2024-06-25 22:53:19 发布

O7Islet

最新推荐文章于 2024-06-25 22:53:19 发布

阅读量241

点赞数 2

文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_69190959/article/details/137792802

版权

1、创建顺序表
2、判空
3、判满
4、头插
5、尾插
6、头删
7、尾删
8、清空顺序表
9、释放顺序表

main.c

#include "seq_list.h"
int main(int argc, const char *argv[])
{
	seq_p S =create_seq();
	printf("判空%d\n",empty_seq(S));
	printf("判满%d\n",full_seq(S));
	start_insert(S,1);
	start_insert(S,2);
	end_insert(S,3);
	end_insert(S,4);
	show(S);
	start_delete(S);
	end_delete(S);
	show(S);
	delete_all(S);
	show(S);
	printf("%p\n",S);
	free_list(S);
	if(S==NULL)
		printf("NULL!\n");
	start_insert(S,2);
	return 0;
}

seq_list.c

#include "seq_list.h"
seq_p create_seq()
{
	seq_p S=(seq_p)malloc(sizeof(seq_list));
	if(S==NULL)
	{
		printf("Space request failed\n");
		return NULL;
	}
	S->len = 0;
	bzero(S->data,sizeof(S->data));
	return S;
}
int empty_seq(seq_p S)
{
	if(S==NULL)
	{
		printf("S==NULL!\n");
		return -1;
	}
	return S->len==0?1:0;
}
int full_seq(seq_p S)
{
	if(S==NULL)
	{
		printf("S==NULL!\n");
		return -1;
	}
	return S->len>MAX?1:0;
}
void start_insert(seq_p S,datatype data)
{
	if(S==NULL)
	{
		printf("S==NULL!\n");
		return;
	}
	if(full_seq(S))
	{
		printf("FULL can't insert\n");
		return;
	}

	for(int i=(S->len)-1;i>=0;i--)
	{
		S->data[i+1]=S->data[i];
	}
	S->data[0]=data;
	S->len++;
	}
void end_insert(seq_p S,datatype data)
{
	if(S==NULL)
	{
		printf("S==NULL!\n");
		return;
	}
	if(full_seq(S))
	{
		printf("FULL can't insert\n");
		return;
	}
	S->data[S->len]=data;
	(S->len)++;
}
void show(seq_p S)
{
	if(S==NULL)
	{
		printf("NULL\n");
		return;
	}
	if(empty_seq(S))
	{
		printf("S = empty\n");
		return;
	}
	for(int i=0;i<S->len;i++)
	{
		printf("%d ",S->data[i]);
	}
	putchar(10);
}
void start_delete(seq_p S)
{
	if(S==NULL)
	{
		printf("S==NULL!\n");
		return;
	}
	if(empty_seq(S))
	{
		printf("empty can't delete\n");
		return;
	}
	for(int i=0;i<S->len-1;i++)
	{
		S->data[i]=S->data[i+1];
	}
	S->len--;
}
void end_delete(seq_p S)
	{
	if(S==NULL)
	{
		printf("S==NULL!\n");
		return;
	}
	if(empty_seq(S))
	{
		printf("empty can't delete\n");
		return;
	}
	S->data[S->len-1]=0;
	S->len--;
	}
void delete_all(seq_p S)
	{
	if(S==NULL)
	{
		printf("S==NULL!\n");
		return;
	}
	if(empty_seq(S))
	{
		printf("empty can't delete\n");
		return;
	}
	S->len = 0;
	bzero(S->data,sizeof(S->data));
	}
void free_list(seq_p S)
{
	if(S==NULL)
	{
		printf("S==NULL!\n");
		return;
	}
	free(S);
	bzero(S,sizeof(S));
	S=NULL;
	if(S==NULL)
		printf("NULL!\n");
}

seq_list.h

#ifndef __SEQ_LIST_H__
#define __SEQ_LIST_H__
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 7
typedef 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 start_insert(seq_p S,datatype data);
void end_insert(seq_p S,datatype data);
void show(seq_p S);
void start_delete(seq_p S);
void end_delete(seq_p S);
void delete_all(seq_p S);
void free_list(seq_p S);
#endif