2024.1.23

RT_gxy

已于 2024-01-24 08:59:02 修改

阅读量379

点赞数 8

文章标签：算法

于 2024-01-23 23:27:33 首次发布

本文链接：https://blog.csdn.net/RT_gxy/article/details/135797242

版权

本文介绍了如何使用C语言实现一个顺序表数据结构，包括创建、插入元素、修改指定位置元素、删除元素、排序以及释放内存的操作，并在main函数中展示了这些功能的使用实例。

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

头文件：

#ifndef __HEAD__
#define __HEAD__ 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAXSIZE 7

enum
{
	FALSE=-1,
	SUCCES
};

typedef struct gxy
{
	int data[MAXSIZE];
	int len;
}g_t;

g_t *create();
void output(g_t *p);
int insert(int element,g_t *p);
void change(int key,g_t *p);
void delete(int key1,g_t *p);
void sort(g_t *p);
g_t *free_rr(g_t *p);
#endif

自定义函数文件

#include "head.h"

//定义顺序表
g_t *create()
{
	g_t *p=(g_t *)malloc(sizeof(g_t));
	if(NULL==p)
		return NULL;
	memset(p->data,0,sizeof(p->data));
	p->len=0;
	return p;
}

void output(g_t *p)
{
	for(int i=0;i<p->len;i++)
	{
		printf("%-4d",p->data[i]);

	}
	puts("");
}



//输入顺序表元素
int insert(int element,g_t *p)
{
	if(NULL==p || p->len==MAXSIZE)
		return FALSE;
	p->data[p->len++]=element;
	return SUCCES;
}


//顺序表按任意元素修改
void change(int key,g_t *p)
{
	int element,index;
	if(NULL==p || p->len==0)
		return;
	printf("please your change element:");
	scanf("%d",&element);
	for(int i=0;i<p->len;i++)
	{
		if(key==p->data[i])
			index=i;
	}
	p->data[index]=element;
}


//顺序表按任意元素删除
void delete(int key1,g_t *p)
{
	int index;
	if(NULL==p || p->len==0)
	return;
	for(int i=0;i<p->len;i++)
	{
		if(key1==p->data[i])
			index=i;
	}
	for(int i=index;i<p->len;i++)
		p->data[i]=p->data[i+1];
		p->len--;
}


//顺序表排序

void sort(g_t *p)
{
	if(NULL==p || p->len==0)
		return;
	for(int i=1;i<p->len;i++)
	{
		for(int j=0;j<p->len-i;j++)
		{
			if(p->data[j]>p->data[j+1])
			{
				int n=p->data[j];
				p->data[j]=p->data[j+1];
				p->data[j+1]=n;

			}
		}
	}
}



//顺序表释放空间


g_t *free_rr(g_t *p)
{
	free(p);
	p=NULL;
	return p;
}

主函数文件

#include "head.h"
int main(int argc, const char *argv[])
{
	g_t *p=create();//定义顺序表
    

	//输入顺序表元素
	int n;
	int element;
	printf("please enter n:");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("please enter %d element:",i+1);
		scanf("%d",&element);
		int flag=insert(element,p);
		if(flag==FALSE)
		{
			puts("ERROR");
			break;
		}
	}
	output(p);

	//顺序表按任意元素修改
	int key;
	printf("please enter key:");
	scanf("%d",&key);
	change(key,p);
	output(p);

//顺序表按任意元素删除
int key1;
printf("please enter key1:");
scanf("%d",&key1);
delete(key1,p);
output(p);	


//顺序表排序
sort(p);
output(p);



//顺序表释放空间
p=free_rr(p);
printf("%p\n",p);
return 0;
}

结果图