数据结构day3

顺序表操作

1> 顺序表结构体定义

2> 顺序表创建

3> 顺序表尾插+判满

4> 顺序表尾删+判空+输出

5> 顺序表按下表插入

6> 顺序表按下表删除

7> 顺序表按下表修改

8> 顺序表按下表查找

9> 顺序表按元素查找

10> 顺序表按元素删除

11> 顺序表按元素修改

12> 顺序表去重

13> 顺序表排序

14> 顺序表释放

代码：

头文件：

#ifndef __HEAD_H__
#define __HEAD_H__

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAXSIZE 10
typedef struct Sqlist
{   //数据元素（假设存储整数）
	int data[MAXSIZE];
	//顺序表长度
	int len;
}sqlist;
sqlist *create();
int insert(sqlist *p,int n);
int delete_a(sqlist *p);
int output(sqlist *p);
int full(sqlist *p);
int empty(sqlist *p);
int search(sqlist *p,int n);
int insert_i(sqlist *p,int sub,int num);
int revise(sqlist *p,int sub,int num);
int delete_i(sqlist *p,int sub);
int search_i(sqlist *p,int num);
int delete_n(sqlist *p,int num);
int revise_n(sqlist *p,int num,int n);
int repeat(sqlist *p);
int sort(sqlist *p);
sqlist *free_space(sqlist *p);
#endif

自定义函数：

#include"head.h"
//判空
int empty(sqlist *p)
{   if(NULL==p||p->len<0)
	return -1;
	return 0;
}
//判满
int full(sqlist *p)
{   if(NULL==p||p->len>=MAXSIZE)
	return  -1;
	return 0;
}
//申请堆区
sqlist *create()
{
	sqlist *p=(sqlist *)malloc(sizeof(sqlist));
	if (empty(p))
		return NULL;
    //数据元素清零
	memset(p->data,0,sizeof(sqlist));
	//顺序表长度清零
	p->len=0;
	return p;
}
//尾插
int insert(sqlist *p,int n)
{   if(empty(p)||full(p))
	{    
		printf("顺序表满了");
		return -1;
	}
	p->data[p->len]=n;
	p->len++;
	return 0;
}
//尾删
int delete_a(sqlist *p)
{
	 if(empty(p)||full(p))
	{   puts("error");
		return -1;
	}
	p->len--;
	int i=p->len;
	return i;
}
//输出
int output(sqlist *p)
{   int i=0;	
	if(empty(p)||full(p))
	{    
		return -1;
	}

	for(i=0;i<p->len;i++)
	{
		printf("%d ",p->data[i]);
	}
	puts("");
	return 0;
}
//按下标查找
int search(sqlist *p,int n)
{
	if(empty(p)||n>=p->len||n<0)
	{
		puts("error");
		return -1;
	}
	printf("%d\n",p->data[n]);
}
//按下标插入
int insert_i(sqlist *p,int sub,int num)
{
	if(full(p)||sub<0||sub>p->len)
		return -1;
	for(int i=p->len-1;i>=sub;i--)
	{
		p->data[i+1]=p->data[i];
	}
	p->data[sub]=num;
	p->len++;
	return 0;
}
//按下标修改
int revise(sqlist *p,int sub,int num)
{
	if(empty(p)||sub<0||sub>=p->len)
		return -1;
	p->data[sub]=num;
	return 0;
}
//按下标删除
int delete_i(sqlist *p,int sub)
{
	if(empty(p)||sub<0||sub>=p->len)
		return -1;
	for(int i=sub;i<p->len-1;i++)
	{
		p->data[i]=p->data[i+1];
	}
	p->len--;
	return 0;
}
//按元素查找
int search_i(sqlist *p,int num)
{
	if(full(p)||empty(p))
		return -1;
	for(int i=0;i<p->len;i++)
	{
		if(p->data[i]==num)
		{
			printf("查找成功");
			printf("%d\n",i);
			return 0;
		}
	}
	printf("查找失败\n");
	return 0;
}
//按元素删除
int delete_n(sqlist *p,int num)
{   if(empty(p))
	return -1;
	for(int i=0;i<p->len;i++)
	{
		if(p->data[i]==num)
		{
			for(int j=i;j<p->len-1;j++)
			{
				p->data[j]=p->data[j+1];
			}
			i--;
			p->len--;
		}
	}
	return 0;
}
//按元素修改
int revise_n(sqlist *p,int num,int n)
{
	if(empty(p))
		return -1;
	for(int i=0;i<p->len;i++)
	{
		if(num==p->data[i])
		{
			p->data[i]=n;
			return 0;
		}
	}
	printf("无对应元素修改\n");
	return 0;
}
//去重
int repeat(sqlist *p)
{   
	if(empty(p))
		return -1;
	for(int i=0;i<p->len-1;i++)
	{
		for(int j=i+1;j<p->len;j++)
		{	
			if(p->data[i]==p->data[j])
			{   
				for(int k=j;k<p->len-1;k++)
				{   
					p->data[k]=p->data[k+1];
				
				}
				p->len--;
				j--;
			}
		}
	}
	return 0;
}
//排序
int sort(sqlist *p)
{   int n;
	if(empty(p))
		return -1;
	for(int i=0;i<p->len-1;i++)
	{   n=i;
		for(int j=i+1;j<p->len;j++)
		{
			if(p->data[n]<p->data[j])
			   {n=j;}
		}
		if(n!=i)
		{   
			int x=p->data[i];
			p->data[i]=p->data[n];
			p->data[n]=x;
		}
	}
	return 0;
}
//释放空间
sqlist *free_space(sqlist *p)
{
	if(empty(p))
		return p;
    free(p);
	p=NULL;
	return p;
}

主函数：

#include"head.h"
int main(int argc, const char *argv[])
{
	sqlist *p=create();
	int n=0,num;
	int sub;
	printf("请输入要插入的个数");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{  
		printf("请输入第%d个数:",i+1);
		scanf("%d",&num);
		insert(p,num);
	}
	output(p);
	delete_a(p);
	delete_a(p);
	output(p);
	printf("请输入查找的下标:\n");
	scanf("%d",&sub);
	search(p,sub);
	printf("请输入要插入的下标:\n");
	scanf("%d",&sub);
	printf("请输入要插入的元素:\n");
	scanf("%d",&num);
	insert_i(p,sub,num);
	output(p);
	printf("请输入要修改的下标:\n");
	scanf("%d",&sub);
	printf("请输入要修改下标对应的元素:\n");
	scanf("%d",&num);
	revise(p,sub,num);
	output(p);
	printf("请输入要删除的下标:\n");
	scanf("%d",&sub);
    delete_i(p,sub);
	output(p);
	printf("请输入要查找的元素:\n");
	scanf("%d",&num);
	search_i(p,num);
	printf("请输入要删除的元素:\n");
	scanf("%d",&num);
	delete_n(p,num);
	output(p);
	printf("请输入要修改的元素:\n");
	scanf("%d",&num);
	printf("请输入要修改成的元素:\n");
	scanf("%d",&n);
	revise_n(p,num,n);
	output(p);
	repeat(p);
	output(p);
	sort(p);
	output(p);
	p=free_space(p);


	


	return 0;
}

运行结果：

思维导图：