2024/01/23

思维导图

 顺序表按任意元素修改

//head.h

#ifndef __HEAD_H__
#define __HEAD_H__

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

enum num
{
	FALSE=-1,
	SUCCESS
};
#define MAXSIZE 7

typedef int datatype;
//定义顺序表：顺序元素和数据表长度
typedef struct SQLIST
{
	datatype data[MAXSIZE];//数据元素
	int len;//顺序表长度
}sqlist;
sqlist *create();
sqlist *my_free();
int full(sqlist *list);
int insert_rear(datatype element,sqlist*list);
int output(sqlist *list);
int delete_rear(sqlist*list,int n);
void search_index(sqlist*list,int index);
void modify_index(sqlist*list,int index,int value);
void insert_value(sqlist*list,int index,int value);
void delete_index(sqlist*list,int index);
int search_value(sqlist*list,int value);
void delete_repeat(sqlist*list);
int modify_value(sqlist*list,int key,int value);
int delete_value(sqlist*list,int value);
void Bubble(sqlist*list,int flag);

#endif

//test.c

//任意元素查找位置
int search_value(sqlist*list,int value)
{
	//判断顺序表是否创建成功
	//判断顺序表是否为空
	if(NULL==list || empty(list))
	    	puts("ERROR!");

	//查找
	int k=-1;
	for(int i=0;i<list->len;i++)
	{
		if(value==list->data[i])
		{
		    k=i;
		}
	}
		return k;
}

//任意位置修改
void modify_index(sqlist*list,int index,int value)
{
	//判断顺序表是否创建成功
	//判断顺序表是否为空
	//判断下标是否合法
	if(NULL==list || empty(list)||index<0||index>=list->len)
	{	puts("ERROR!");
		return;
	}
	//修改
	list->data[index]=value;
}


//任意元素修改
int modify_value(sqlist*list,int key,int value)
{
	//判断顺序表是否创建成功
	//判断顺序表是否为空
	if(NULL==list || empty(list))
		puts("ERROR!");
	
	//查找
	int k=search_value(list,key);
	//修改
	if(k>=0)
	{
		modify_index(list,k,value);
		return SUCCESS;
	}
	else
		return FALSE;

}

//main.c

	//任意元素修改
	int key,value;
	printf("please enetr search key and modify value:");
	scanf("%d%d",&key,&value);
	int t=modify_value(list,key,value);
    printf("0:modify success!　-1:search failed!:%d\n",t);
	output(list);

顺序表按任意元素删除

//任意元素查找位置
int search_value(sqlist*list,int value)
{
	//判断顺序表是否创建成功
	//判断顺序表是否为空
	if(NULL==list || empty(list))
	    	puts("ERROR!");

	//查找
	int k=-1;
	for(int i=0;i<list->len;i++)
	{
		if(value==list->data[i])
		{
		    k=i;
		}
	}
		return k;
}

//任意位置删除
void delete_index(sqlist*list,int index)
{
	//判断顺序表是否创建成功
	//判断顺序表是否为空
	//判断下标是否合法
	if(NULL==list || empty(list)||index<0||index>=list->len)
	{	puts("ERROR!");
		return;
	}
	//删除
	for(int i=index+1;i<list->len;i++)
	{
		list->data[i-1]=list->data[i];//前移一位
	}
	list->len--;
}

//任意元素删除
int delete_value(sqlist*list,int value)
{
	//判断顺序表是否创建成功
	//判断顺序表是否为空
	if(NULL==list || empty(list))
		puts("ERROR!");
	
	//查找下标
	int k=search_value(list,value);
	//删除对应下标
	if(k>=0)
	{
		delete_index(list,k);
		return SUCCESS;
	}
	else
		return FALSE;

}

//main.c

	//循环遍历
	output(list);
    //任意元素删除
	int value;
	printf("please enetr delete value:");
	scanf("%d",&value);
	int t=delete_value(list,value);
	printf("0:delete success!　-1:search failed!:%d\n",t);
	output(list);
	

顺序表排序

//test.c

//顺序表排序
void Bubble(sqlist*list,int flag)
{
	//判断顺序表是否创建成功
	//判断顺序表是否为空
	if(NULL==list || empty(list))
		puts("ERROR!");
	if(flag==0)
	{
	//冒泡排序降序
		for(int i=1;i<list->len-1;i++)
		{
			for(int j=0;j<list->len-i;j++)
			{
				if(list->data[j]<list->data[j+1])
				{
					int t=list->data[j];
					list->data[j]=list->data[j+1];
					list->data[j+1]=t;
				}
			}
		}
	}
	else if(flag==1)
	{
	//冒泡排序升序
		for(int i=1;i<list->len-1;i++)
		{
			for(int j=0;j<list->len-i;j++)
			{
				if(list->data[j]>list->data[j+1])
				{
					int t=list->data[j];
					list->data[j]=list->data[j+1];
					list->data[j+1]=t;
				}
			}
		}
	}

}

//main.c

	//循环遍历
	output(list);

	//顺序表排序
	int flag;
	printf("flag=0:down flag=1:up\nplease enter flag:");
	scanf("%d",&flag);
  	Bubble(list,flag);
	output(list);
	

顺序表释放空间

//test.c

	//顺序表释放空间
	sqlist *my_free(sqlist*p)
	{
		if(NULL==p)
			return NULL;

		free(p);
		p=NULL;
		return p;

	}

//main.c

//顺序表释放空间
	list=my_free(list);