10.28-10.30练习

1、顺序表功能函数

#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;
//	memset(S->data,0,sizeof(S->data));
	printf("创建成功！！\n");
	return S;
}
//判空
int list_empty(seqlist *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;
	}
	//添加逻辑代码
	S->data[S->len]=e;//将元素放入顺序表中
	S->len++;//表长自增
	printf("添加成功！！\n");
	return 0;
}
//展示数据
void list_display(seqlist *S){
	//判断逻辑
	if(NULL == S || list_empty(S)){
		printf("所给顺序表不合法或者是空了！！\n");
	}
	//遍历逻辑
	for(int i=0;i<S->len;i++){
		printf("%d\t",S->data[i]);
	}
	printf("\n");
}
//按任意位置插入元素
int seqlist_insert_pos(seqlist *S,int pos,datatype e){
	//判断表是否合法
	if(NULL == S){
		printf("所给顺序表不合法！！\n");
		return -1;
	}
	//判断表是否满
	if(list_full(S) == 1){
		printf("表满，添加失败！！\n");
		return -1;
	}
	//判断插入位置是否合法
	if(pos<1 || pos>S->len-1){
		printf("插入位置不合法！！\n");
		return -1;
	}
	//将要插入元素位置后面的元素后移
	for(int i=S->len-1;i>=pos-1;i--){
		S->data[i+1] = S->data[i];
	}
	//将要插入的元素放入顺序表中
	S->data[pos-1] = e;
	S->len++;//表长自增
	printf("添加成功！！\n");
	return 0;
}
//按任意位置删除元素
int seqlist_delete_pos(seqlist *S,int pos){
	//判断表是否合法
	if(NULL == S ){
		printf("所给顺序表不合法！！\n");
		return -1;
	}
	//判断表是否空
	if(1 == list_empty(S)){
		printf("表空空如也！！\n");
		return -1;
	}
	//判断删除位置是否合法
	if(pos<1 || pos>S->len){
		printf("删除位置不合法！！\n");
		return -1;
	}
	//将要删除元素位置后面的元素前移
	for(int i=pos-1;i<S->len;i++){
		S->data[i] = S->data[i+1];
	}
	S->len--;//表长自减
	printf("删除成功！！\n");
	return 0;
}
//按值删除
int seqlist_delete_value(seqlist * S,datatype e)
{
	if(NULL==S)
	{
		printf("顺序表不合法！！\n");
		return -1;
	}
	int k=seqlist_search_value(S,e);
	if (k==-1)
	{
		printf("没有要删除的数！！！\n");
		return -1;
	}
	for(int i=k;i<S->len;i++)
	{
		S->data[i] = S->data[i+1];
	}
	S->len--;//表长自减
	printf("删除成功！！\n");
}

//顺序表按位置查找
int seqlist_search_pos(seqlist *S,int pos){
	//判断表是否合法
	if(NULL == S ){
		printf("所给顺序表不合法！！\n");
		return -1;
	}
	//判断表是否空
	if(0 == S->len){
		printf("表空空如也！！\n");
		return -1;
	}
	//判断查找位置是否合法
	if(pos<0 || pos>=S->len){
		printf("查找位置不合法！！\n");
		return -1;
	}
	//查找逻辑
	printf("查找成功！！\n");
	return S->data[pos];
}
//顺序表按值查找
int seqlist_search_value(seqlist *S,datatype e){
	//判断表是否合法
	if(NULL == S ){
		printf("所给顺序表不合法！！\n");
		return -1;
	}
	int flag=0;
	//查找逻辑
	for(int i=0;i<S->len;i++){
		if(S->data[i] == e){
			flag=1;
			printf("查找成功！！\n");
			return i;
		}
	}
	//判断flag是否被修改
	if(flag == 0){
		printf("没找到！！\n");
		return -1;
	}
}
//顺序表按位置修改
int seqlist_update_pos(seqlist *L,int pos,datatype e){
	//判断表是否合法
	if(NULL == L ){
		printf("所给顺序表不合法！！\n");
		return -1;
	}
	//判断表是否空
	if(0 == L->len){
		printf("表空空如也！！\n");
		return -1;
	}
	//判断修改的位置是否合法
	if(pos<0 || pos>=L->len){
		printf("查找位置不合法！！\n");
		return -1;
	}
	//修改逻辑
	L->data[pos]=e;
	printf("修改成功！！\n");
	return 0;
}
//顺序表按值修改
int seqlist_update_value(seqlist *L,datatype old_e,datatype new_e){
	//判断表是否合法
	if(NULL == L ){
		printf("所给顺序表不合法！！\n");
		return -1;
	}
	//修改逻辑
	int flag=0;
	for(int i=0;i<L->len;i++){
		if(L->data[i] == old_e){
			//将旧值更新
			flag=1;
			L->data[i]=new_e;
			printf("修改成功！！\n");
			break;//不加break表示将所有old_e更新
		}
	}
	//判断flag是否被修改
	if(flag == 0){
		printf("顺序表中没有要更新的值\n");
		return 0;
	}
}
//释放表
void seqlist_release(seqlist *L){
	//判断表是否合法
	if(NULL == L ){
		printf("所给顺序表不合法！！\n");
		return;
	}
	//使用释放函数
	free(L);
	L->len = 0;
	L = NULL;
}
//顺序表去重
void seqlist_qc(seqlist *L){
	//判断表是否合法
	if(NULL == L ){
		printf("所给顺序表不合法！！\n");
		return;
	}
	//判断表是否空
	if(0 == L->len){
		printf("表空空如也！！\n");
		return;
	}
	for(int i=0;i<L->len-1;i++){
		for(int j=i+1;j<L->len;j++){
			if(L->data[j] == L->data[i]){
//将重复元素位置后面的元素前移
				for(int m=j;m<L->len;m++){
					L->data[m] = L->data[m+1];
				}
			j--;
			L->len--;
			}
		}
	}
}

//排序

//选择
int px_xz(seqlist *S)
{
	if(NULL == S)
	{
		printf("顺序表不合法！！！\n");
		return -1;
	}
	for(int i=0;i<S->len-1;i++)
	{
		int max=S->data[i];
		int k=i;
		for(int j=i+1;j<S->len;j++)
		{
			if(max < S->data[j])
			{
				max=S->data[j];
				k=j;
			}
		}
		if(k != i)
		{
			int temp=S->data[i];
			S->data[i]=S->data[k];
			S->data[k]=temp;
		}
	}
	list_display(S);
	return 0;
}
//冒泡
int px_mp(seqlist *S)
{
	if(NULL == S)
	{
		printf("顺序表不合法！！！\n");
		return -1;
	}
	for(int i=0;i<S->len-1;i++)
	{
		for(int j=0;j<S->len-1;j++)
		{
			if(S->data[j] > S->data[j+1])
			{
				int temp = S->data[j];
				S->data[j]=S->data[j+1];
				S->data[j+1]=temp;
			}
		}
	}
	list_display(S);
	return 0;
}

2、链表功能函数

#include <stdio.h>
#include<stdlib.h>
#include "linklist.h"
//链表创建
Linklist *list_create(){
	Linklist *L = (Linklist *)malloc(sizeof(Linklist));
	if(NULL ==L){
		printf("创建失败！！！\n");
		return NULL;
	}
	//初始化
	L->len = 0;//链表长度为0
	L->next = NULL;//指针域为空
	return L;
}
//判断表是否合法
void hf(Linklist *L){
	if(NULL == L ) printf("不合法！！\n");
	return;
}
//顺序表判空
void empty(Linklist *L){
	if(NULL == L->next) printf("空表！！\n");
	return;
}
//判断位置是否合法
void wz(Linklist *L,int pos){
	if(pos < 1 && pos > L->len) printf("位置不合法\n");
	return;
}
//！！！插入！！！//
//头插
int list_insert_font(Linklist *L,datatype e){
	//判断表是否合法
	hf(L);
	//申请节点
	Linklist *p =(Linklist *)malloc(sizeof(Linklist));
	hf(p);
	//给节点赋值  保存要插入的数据
	p->data =e;
	p->next =NULL;
	//插入逻辑代码
	p->next =L->next;
	L->next =p;
	L->len++;//表长自增
	printf("添加成功！！\n");
	return 0;
}
//尾插
int list_insert_tail(Linklist *L,datatype e){
	//判断合法性
	hf(L);
	//定义遍历指针
	Linklist *q =L;
	while(q->next != NULL){
		q=q->next;
	}
	//定义新节点，存储要插入的数据
	Linklist *p =(Linklist *)malloc(sizeof(Linklist));
	hf(p);
	//给节点赋值  保存要插入的数据
	p->data =e;
	p->next =NULL;
	//插入逻辑代码
	q->next =p;
	L->len++;//表长自增
	printf("添加成功！！\n");
	return 0;
}
//任意插
int list_insert_pos(Linklist *L,datatype e,int pos){
	//判断表是否合法
	hf(L);
	//判断位置是否合法
	wz(L,pos);
	//定义遍历指针
	Linklist *q =L;
	for(int i=1;i<=pos-1;i++){
		q=q->next;
	}
	//申请节点
	Linklist *p =(Linklist *)malloc(sizeof(Linklist));
	hf(p);
	//给节点赋值  保存要插入的数据
	p->data =e;
	p->next =NULL;
	//插入逻辑代码
	p->next =q->next;
	q->next =p;
	L->len++;//表长自增
	printf("添加成功！！\n");
	return 0;
}
//删除
//头删
int list_delete_font(Linklist *L){
	//判断表是否合法
	hf(L);
	empty(L);//是否为空
	//删除逻辑代码
	Linklist *q =L->next;
	L->next =L->next->next;
	free(q);
	L->len--;//表长自减
	printf("删除成功！！\n");
	return 0;
}
//尾删
int list_delete_tail(Linklist *L){
	//判断合法性
	hf(L);
	empty(L);//是否为空
	//定义遍历指针
	Linklist *q =L;
	while(q->next->next != NULL){
		q=q->next;
	}
	free(q->next);
	q->next =NULL;
	L->len--;//表长自减
	printf("删除成功！！\n");
	return 0;
}
//任意删
int list_delete_pos(Linklist *L,int pos){
	//判断表是否合法
	hf(L);
	//判断位置是否合法
	wz(L,pos);
	//定义遍历指针
	Linklist *q =L;
	for(int i=1;i<=pos-1;i++){
		q=q->next;
	}
	Linklist *p =q->next;
	q->next =q->next->next;
	free(p);
	L->len--;//表长自减
	printf("删除成功！！\n");
	return 0;
}
//遍历
void list_show(Linklist *L){	
	//判断表是否合法
	hf(L);
	//判断表是否空
	empty(L);
	//遍历逻辑
	//定义遍历指针
	Linklist *q =L->next;
	while(q != NULL){
		printf("%d\t",q->data);
		q=q->next;
	}
	puts("");//换行
}
//修改
//按位置修改
int list_update_pos(Linklist* L,int pos,datatype e){
	hf(L);
	empty(L);
	Linklist *p=list_find_pos(L,pos);
	p->data=e;
	printf("修改成功！！\n");
	return 0;
}
//按值修改
int list_update_vlaue(Linklist* L,datatype old_e,datatype new_e){
	hf(L);
	empty(L);
	//定义遍历指针
	Linklist *q =L->next;
	int flag=0;
	for(int i=1; i<=L->len; i++){
		if(old_e == q->data){
			q->data = new_e;
			flag=1;
		}
		q=q->next;
	}
	if(flag == 0){
		printf("没有找到要修改的值\n");
		return -1;
	}
}
//查
//按位置进行查找 返回查找到的节点
Linklist* list_find_pos(Linklist* L,int pos){
	hf(L);
	empty(L);
	//定义遍历指针
	Linklist *q =L;
	for(int i=1;i<=pos;i++){
		q=q->next;
	}
	return q;
}
//销毁表
void list_destory(Linklist *L){
	hf(L);
	//定义遍历指针
	Linklist *q =L;
	Linklist *s =L->next;
	while(s!=NULL){
		free(q);
		q=s;
		s=q->next;
	}
	free(q);
}


//直接插入排序
int cl(Linklist *L,datatype e){
	hf(L);
	Linklist *p =(Linklist *)malloc(sizeof(Linklist));
	p->data=e;
	p->next=NULL;
	Linklist *q =L;
	while(q->next !=NULL){
		if(q->next->data >p->data){
			break;
		}
		q=q->next;
	}
	p->next =q->next;
	q->next=p;
	L->len++;
	return 0;

}
//链表翻转
int fz(Linklist *L){
	hf(L);
	if(L->len<=1){
		printf("无需翻转！！\n");
		return -1;
	}
	//定义遍历指针
	Linklist *q =L->next;
	Linklist *s =q;
	L->next=NULL;
	while(q!=NULL){
		s=s->next;
		//
		q->next=L->next;
		L->next=q;
		q=s;
	}
	return 0;
}