2022081班李亚楠20220914

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

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

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

头文件

#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);

void list_insert_pos(seqlist *S, int e, int pos);

void list_delete_pos(seqlist *S, int pos);

int list_search_value(seqlist *S, int e);

int list_update_pos(seqlist *S, int pos, datatype e);

// 冒泡排序
void list_bubble_sort(seqlist *S);

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

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

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

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

// 销毁表
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) // 注意 S 的大小写
{
	return S->len == 0? 1: 0;
}

int list_full(seqlist *S)
{
	return S->len == MAX? 1: 0;
}

int list_add(seqlist *S, datatype e)
{
	if(NULL == S || list_full(S)) // 为空指针时操作不合法
	{
		printf("添加失败\n");
		return -1; // 返回 -1 做判断
	}

	S->data[S->len] = e;
	S->len++; // 结构体 seqlist 成员中的 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\t",S->data[i]);
	}
	putchar(10);
}

void list_insert_pos(seqlist *S, int e, int pos)
{
	if(NULL == S || list_full(S) || pos < 0 || pos > S->len)
	{
		printf("插入失败\n");
		return;
	}

	for(int i = S->len-1; i >= pos; i--) // pos 是下标
	{
		S->data[i+1] = S->data[i];
	}

	S->data[pos] = e;

	S->len++;
	printf("插入成功\n");
}

void list_delete_pos(seqlist *S, int pos)
{
	if(NULL==S || list_empty(S) || pos >= S->len || pos<0)
	{
		printf("删除失败\n");
		return;
	}

	for(int i=pos+1; i<S->len; i++)
	{
		S->data[i-1] = S->data[i];
	}

	S->len--;
	printf("删除成功\n");
}

int list_search_value(seqlist *S, int e)
{
	if(NULL==S || list_empty(S))
	{
		return -1;
	}

	for(int i = 0; i < S->len; i++)
	{
		if(e == S->data[i])
		{
			printf("跟数组中第%d个元素相同\n",i+1);
		}
	}
	
	return 0;
}

int list_update_pos(seqlist *S, int pos, datatype e)
{
	if(NULL == S || list_empty(S) || pos<0 || pos>=S->len)
	{
		printf("更新失败\n");
		return -1;
	}

	S->data[pos] = e;
	printf("更新成功\n");
	return 0;
}

void list_bubble_sort(seqlist *S)
{
	if(NULL == S || list_empty(S))
	{
		printf("排序失败\n");
		return;
	}

	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])
			{
				datatype 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[i] == S->data[j])
			{
				list_delete_pos(S, j); // 调用的函数已经 S->len--
				j--; // 防止漏删
				//	S->len--;
			}
		}

	}
	printf("去重成功\n");
	return 0;
}

void list_free(seqlist *S)
{
	if(NULL != S)
	{
		free(S);
		S = NULL;

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


//选择排序（作业）
void list_select_sort(seqlist *S)
{
	if(NULL==S || list_empty(S))
	{
		printf("排序失败\n");	
	}

	for(int i = 1; i < S->len; i++) // 排序的轮数
	{
		int max = i-1; // 假设每轮比较的最大元素是第一个

		for(int j = i-1; j < S->len; j++) // 与max比较的元素个数
		{
			if(S->data[max]<S->data[j])
			{
				max = j;
			}
		}
		datatype t = S->data[max];
		S->data[max] = S->data[i-1];
		S->data[i-1] = t;
	}

	printf("排序成功\n");
}

//按位置查找，输出数据(作业)
void list_search_pos(seqlist *S, int pos)
{
	if(NULL==S || pos < 0 || pos >= S->len)
	{
		printf("查找失败\n");	
	}

	printf("下标为%d的数据为：%d\n",pos,S->data[pos]);

}

//按值修改（作业）
int list_update_value(seqlist *S, datatype old_e, datatype new_e)
{
	if(NULL==S || list_empty(S))
	{
		printf("修改失败\n");	
		return -1;
	}

	for(int i=0; i<S->len; i++)
	{
		if(old_e == S->data[i])
		{
			S->data[i] = new_e;
		}
		else
		{
			printf("修改失败\n");
			return -2;
		}
	}

	printf("修改成功\n");
	return 0;
}

​

主函数测试（只测试了作业部分：选择排序、按位置查找输出、按值修改）

#include <stdio.h>
#include"seqlist.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, 1);
	list_add(S, 1);

	list_display(S);

	list_select_sort(S);
	list_display(S);

	list_search_pos(S, 1);
	list_display(S);

	list_update_value(S, 4, 100);
	list_display(S);

	list_free(S);
	S = NULL;
	
	return 0;
}

结果显示

ubuntu@ubuntu:1$ gcc *.c
ubuntu@ubuntu:1$ ./a.out
创建成功
添加成功
添加成功
添加成功
添加成功
当前线性表的元素为：3	7	1	1	
排序成功
当前线性表的元素为：7	3	1	1	
下标为1的数据为：3
当前线性表的元素为：7	3	1	1 // 查询线性表之外的数据
修改失败
当前线性表的元素为：7	3	1	1	
释放成功