数据结构——数组，4.15

w645551

已于 2024-04-15 20:17:53 修改

阅读量179

点赞数 4

文章标签：数据结构算法

于 2024-04-15 20:15:03 首次发布

本文链接：https://blog.csdn.net/w645551/article/details/137793700

版权

本文介绍了使用C语言实现的一个顺序表数据结构，包括创建顺序表、插入元素（头部、尾部和按位置）、删除头部元素以及判断顺序表是否为空和满的操作。

摘要由CSDN通过智能技术生成

main.c


#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,400);
	show(S);
	putchar(10);
	delete_head(S);
	show(S);
	putchar(10);
	Insert_seq(S,3,999);
	show(S);
	return 0;
}

seq_list.h

#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 insert_tail(seq_p S,datatype data);
//头删
void delete_head(seq_p S);
//清空顺序表
void clear_seq(seq_p S);
//按位置插入
int Insert_seq(seq_p S,int index,datatype data);
//释放顺序表
void Free_seq(seq_p S);
#endif

seqlist.c

#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)); //给数组清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,datatype 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->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++;
}
void delete_head(seq_p S)
{
	if(S==NULL)
	{
		printf("入参为空\n");
		return;
	}
	if(empty_seq(S))
	{
		printf("表为空，无法删除\n");
		return;
	}
	for(int i=0;i<S->len-1;i++)
	{
		S->data[i]=S->data[i+1];
	}
	S->len--;
}
void clear_seq(seq_p S)
{
	if(S==NULL)
	{
		printf("入参为空\n");
		return;
	}
	if(empty_seq(S))
	{
		printf("表为空，无法删除\n");
		return;
	}
	S->len=0;

}
int Insert_seq(seq_p S,int index,datatype data)
{	
    if (S == NULL || index < 0 || index > S->len || S->len == MAX) {  
        // 顺序表为空、索引无效、或已满，无法插入  
        return -1; // 返回错误码  
    }  
	for(int i=S->len;i>index;i--)
	{
		S->data[i]=S->data[i-1]; //元素后移
	}
	S->data[index]=data; //在指定位置插入
	S->len++;
	return 0;

}
void Free_seq(seq_p S) {
    if (S!= NULL) {
        free(S);  // 释放数组
        S->len = 0;  // 重置有效元素个数
    }
}

插入，头删法，按位置插入运行结果