作业作业作业

 

#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#define MAX 20 			//数组的最大容量
typedef int datatype; 	//数据元素类型

//定义顺序表结构体类型
typedef struct
{
	datatype data[MAX]; 	//存放顺序标的数组
	int len;  				//顺序表的长度
}seqlist;


//创建顺序表
seqlist *list_create();


//判空
int list_empty(seqlist *S);


//判满
int list_full(seqlist *S);


//添加元素
int list_add(seqlist *S,datatype e);


//展示数据
void list_display(seqlist *S);


//顺序表任意位置插入
int list_insert_pos(seqlist *S, datatype e, int pos);


//顺序表任意位置删除函数

int list_delete_pos(seqlist *S, int pos);


//按值查找返回位置
int list_search_value(seqlist *S, datatype e);


//按位置查找，输出数据（作业）
void list_search_pos(seqlist *S, int pos);


//按位置修改
int list_update_pos(seqlist *S,int pos,datatype new_e);


//按值修改(作业)
void list_update_value(seqlist *S,datatype old_e,datatype new_e);


//顺序表排序
void list_bubble_sort(seqlist *S);


//选择排序(作业选择排序)
void list_select_sort(seqlist *S);


//去重函数
int list_unique(seqlist *S);


//销毁表
void list_free(seqlist *S);


#endif

 

#include <stdio.h>
#include <stdlib.h>
#include "seqlist.h"



//创建顺序表
seqlist *list_create()
{
	seqlist *S = (seqlist *)malloc(sizeof(seqlist));
	if(NULL==S)
	{
		printf("创建失败\n");
		return NULL;
	}

	//初始化
	S->len = 0;

	printf("创建成功\n");
	return S;
}
//判空
int list_empty(seqlist *S)
{
	return S->len==0 ? 1:0;  //1表示空 0表示非空
}
//判满
int list_full(seqlist *S)
{
	return S->len==MAX ? 1:0; //1表示满 0表示不满
}

//添加元素
int list_add(seqlist *S,datatype e)
{
	//判断逻辑
	if(NULL == S || list_full(S))
	{
		printf("添加失败\n");
		return -1;
	}

	//添加逻辑
	S->data[S->len] = e;

	//表长变化
	S->len++;
	printf("添加成功\n");
	return 0;
}

//展示数据
void list_display(seqlist *S)
{
	//判断逻辑
	if(NULL==S||list_empty(S))
	{
		printf("展示失败\n");
		return ;
	}

	//遍历逻辑
	printf("顺序表当前元素分别是：");
	for(int i=0;i<S->len;i++)
	{
		printf("%d  ",S->data[i]);
	}
	printf("\n");
}

//顺序表任意位置插入
int list_insert_pos(seqlist *S, datatype e, int pos)
{
	//判断逻辑
	if(NULL==S||list_full(S)||pos<0||pos>S->len)
	{
		printf("插入位置不合法\n");
		return -1;
	}
	//腾空
	for(int i=S->len-1;i>=pos;i--)
	{
		S->data[i+1]=S->data[i];
	}

	S->data[pos] = e;
	//将要插入的元素放入顺序表中
	
	//表长变化
	S->len++;
	printf("插入成功\n");
}

//顺序表任意位置删除函数
int list_delete_pos(seqlist *S, int pos)
{
	if(NULL==S||list_empty(S)||pos<0||pos>=S->len)
	{
		printf("删除位置不合法\n");
		return -1;
	}
	//从要删除位置到最后一格位置每个元素依次向前移动一格
	for(int i=pos+1;i<S->len;i++)
	{
		S->data[i-1]=S->data[i];
	}
	//表长变化
	S->len--;
	printf("删除成功\n");
	return 0;
}

//按值查找返回位置
int list_search_value(seqlist *S, datatype e)
{
	//判断逻辑
	if(NULL==S||list_empty(S))
	{
		return -1;
	}

	//开始查找
	for(int i=0;i<S->len;i++)
	{
		if(e == S->data[i])
		{
			return i;
		}
	}
	return -2;   //没找到的返回情况
}

//按位置查找，输出数据(作业)
void list_search_pos(seqlist *S, int pos)
{
	if(NULL==S||pos<0||pos>S->len||list_empty(S))
	{
		printf("输入位置有误");
	}
	for(int i=0;i<S->len;i++)
	{
		if(pos==i)
		{
			printf("%d\n",S->data[pos]);
			printf("查找成功\n");
			return ;
		}
	}
	printf("查找失败\n");
	return ;
}

//按位置修改
int list_update_pos(seqlist *S,int pos,datatype new_e)
{
	//判断逻辑
	if(NULL==S||list_empty(S)||pos<0||pos>=S->len)
	{
		printf("更新失败\n");
		return -1;
	}

	//更新pos所在位置上的值
	S->data[pos]=new_e;

	printf("更新成功\n");
	return 0;
}

//按值修改(作业)
void list_update_value(seqlist *S,datatype old_e,datatype new_e)
{
	if(NULL==S||list_empty(S))
	{
		printf("修改失败\n");
		return ;
	}
	for(int i=0;i<S->len;i++)
	{
		if(old_e==S->data[i])
		{
			S->data[i]=new_e;
		}
	}
	printf("修改成功\n");
}


//顺序表排序
void list_bubble_sort(seqlist *S)
{
	for(int i=1;i<S->len;i++)
	{
		for(int j=0;j<S->len-i;j++)
		{
			if(S->data[j]>S->data[j+1])  //升序降序
			{
				int t = S->data[j];
				S->data[j]=S->data[j+1];
				S->data[j+1]=t;
			}
		}
	}
	printf("排序成功\n");
}

//去重函数
int list_unique(seqlist *S)
{
	//判断逻辑
	if(NULL==S||S->len<=1)
	{
		printf("去重失败\n");
		return -1;
	}
	//去重逻辑
	for(int i=0;i<S->len;i++)
	{
		for(int j=i+1;j<S->len;j++)
		{
			if(S->data[j]==S->data[i])
			{
				list_delete_pos(S,j);
				j--; 		//防止漏删
			}
		}
	}
	printf("去重成功\n");
	return 0;
}

//选择排序(作业选择排序)
void list_select_sort(seqlist *S)
{
	for(int i=1;i<S->len;i++)
	{
		int min=i-1;
		for(int j=i-1;j<S->len;j++)
		{
			if(S->data[j]>S->data[min])
			{
				min=j;
			}
		}
		if(min!=1)
		{
			int t = S->data[min];
			S->data[min]=S->data[i-1];
			S->data[i-1]=t;
		}
	}
	printf("排序成功\n");
}

//销毁表
void list_free(seqlist *S)
{
	if(NULL!=S)
	{
		free(S); 	//释放空间
		S = NULL;

		printf("释放成功\n");
	}
}

#include "seqlist.h"
#include <stdio.h>
int main(int argc, const char *argv[])
{
	//调用创建顺序表
	seqlist *S=list_create();
	if(NULL == S)
	{
		return -1;
	}

	//调用添加函数
	list_add(S,3);
	list_add(S,7);
	list_add(S,2);
	list_add(S,1);

	//调用展示函数
	list_display(S);
	
	//调用顺序表任意位置插入
	list_insert_pos(S,8,1);

	list_display(S);

	//调用删除函数
	list_delete_pos(S,2);

	list_display(S);

	//测试按值查找函数
	int index=list_search_value(S,10);
	{
		if(index<0)
		{
			printf("查找失败\n");
		}
		else
		{
			printf("查找成功，在顺序表第%d个位置\n",index+1);
		}
	}

	//调用按位置修改函数
	list_update_pos(S,0,100);

	list_display(S);

	//调用按位置查找函数(作业)
	list_search_pos(S,1);

	list_display(S);

	//调用排序函数
	list_bubble_sort(S);

	list_display(S);

	list_add(S,100);
	list_add(S,100);
	list_add(S,8);
	list_add(S,8);
	//调用去重函数
	list_unique(S);

	list_display(S);

	//调用按值修改(作业)
	list_update_value(S,100,50);

	list_display(S);
	
	//调用选择排序(作业)
	list_select_sort(S);

	list_display(S);

	//调用释放函数
	list_free(S);
	S=NULL;

	list_display(S);

	return 0;
}