数据结构-顺序表

1.heah.h

cpp 复制代码
#ifndef HEAD_H_
#define HEAD_H_
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define maxsize 10
enum A{SUCCESS,FLASE=-1};
typedef int type;
typedef struct {
	type arr[maxsize];
	type len;
}SQlist;

SQlist * create();

int input(SQlist *list,type element);

int output(SQlist *list);
int delete(SQlist *list,type n);
int insert_sub(SQlist *list,type n,type element);
int delete_sub(SQlist *list,type sub);
int update_sub(SQlist *list,type sub,type element);
int search_sub(SQlist *list,type sub);
int delete_element(SQlist *list,type element);
int search_element(SQlist *list,type element);
int update_element(SQlist *list,type element,type element0);
int QUCHONG(SQlist *list);
int sort(SQlist *list);
SQlist* free_p(SQlist *list);
#endif

2.test.c

cpp 复制代码
#include "head.h"
SQlist *create()
{
	SQlist *list=((SQlist*)malloc(sizeof(SQlist)));
	memset(list->arr,0,sizeof(list->arr));
	list->len=0;
	return list;
}

int input(SQlist *list,type element)
{
	if(list==NULL||list->len>maxsize)
	{
	return FLASE;
	}
	list->arr[list->len]=element;
	list->len++;
	return SUCCESS;
}

int output(SQlist *list)
{
	if(list==NULL||list->len>mSQlist* free_p(SQlist *list)SQlist* free_p(SQlist *list)axsize)
	{
	return FLASE;
	}
	for(type i=0;i<list->len;i++)
	{
		printf("%d ",list->arr[i]);
	}
	printf("\n");
	return SUCCESS;
}

int delete(SQlist *list,type n)
{
	if(list==NULL||list->len>maxsize)
	{
	return FLASE;
	}
	for(type i=0;i<n;i++)
	{
		list->arr[list->len]==0;
		list->len--;
	}
	return SUCCESS;
}

int insert_sub(SQlist *list,type sub,type element)
{
	if(list==NULL||list->len>maxsize||sub<0||sub>list->len)
	{
	return FLASE;
	}
	list->len++;
	for(type i=list->len;i>sub;i--)
	{
		list->arr[list->len+1]=list->arr[list->len];
	}
	list->arr[sub]=element;
	return SUCCESS;
}

int delete_sub(SQlist *list,type sub)
{
	if(list==NULL||list->len>maxsize||sub<0||sub>list->len)
	{
	return FLASE;
	}
	for(type i=sub;i<list->len;i++)
	{
		list->arr[i]=list->arr[i+1];
	}
	list->arr[list->len]=0;
	list->len--;

}

int update_sub(SQlist *list,type sub,type element)
{
	if(list==NULL||list->len>maxsize||sub<0||sub>list->len)
	{
	return FLASE;
	}
	list->arr[sub]=element;
	return SUCCESS;
}

int search_sub(SQlist *list,type sub)
{
	if(list==NULL||list->len>maxsize||sub<0||sub>list->len)
	{
	return FLASE;
	}
	printf("在下标%d处的元素是%d\n",sub,list->arr[sub]);
	return SUCCESS;
}

int delete_element(SQlist *list,type element)
{
	if(list==NULL||list->len>maxsize)
	{
	return FLASE;
	}
	for(type i=0;i<list->len;i++)
	{
		if(list->arr[i]==element)
		{
		delete_sub(list,i);
		i--;
		}

	}
	return SUCCESS;
}

int search_element(SQlist *list,type element)
{
	if(list==NULL||list->len>maxsize)
	{
	return FLASE;
	}
	for(type i=0;i<list->len;i++)
	{
		if(list->arr[i]==element)
			printf("元素%d的下标是%d\n",element,i);
	}
	return 	SUCCESS;
}

int update_element(SQlist *list,type element,type element0)
{
	if(list==NULL||list->len>maxsize)
	{
	return FLASE;
	}
	for(type i=0;i<list->len;i++)
	{
		if(list->arr[i]==element)
		{
			list->arr[i]=element0;
		}
	}
	return SUCCESS;
}

int QUCHONG(SQlist *list)
{
	if(list==NULL||list->len>maxsize)
	{
	return FLASE;
	}
	for(type i=0;i<list->len;i++)
	{
		for(type j=i+1;j<list->len;j++)
		{
			if(list->arr[i]==list->arr[j])
			{
				delete_sub(list,j);
				j--;
			}
		}
	}
	return SUCCESS;
}

int sort(SQlist *list)
{
	type temp;
	if(list==NULL||list->len>maxsize)
	{
	return FLASE;
	}
	for(type i=0;i<list->len;i++)
	{
		for(type j=i;j<list->len;j++)
		{
			if(list->arr[i]>list->arr[j])
			{
			temp=list->arr[i];
			list->arr[i]=list->arr[j];
			list->arr[j]=temp;
			}
		}
	}
	return SUCCESS;
}

SQlist* free_p(SQlist *list)
{
	if(list==NULL)
	{
		return NULL;
	}
	free(list);
	list=NULL;
	return list;
}

3.main.c

cpp 复制代码
#include "head.h"
int main(int argc,const char *argv[])
{
	SQlist *list=create();
	type n,element,sub,element0;
	printf("插入多少个元素\n");
	scanf("%d",&n);
	for(type i=0;i<n;i++)
	{
		printf("输入第%d个元素\n",i+1);
		scanf("%d",&element);
		input(list,element);
	}
	output(list);
	printf("尾删几次\n");
	scanf("%d",&n);
	delete(list,n);
	output(list);
	printf("在哪个下标插入哪个元素\n");
	scanf("%d %d",&sub,&element);
	insert_sub(list,sub,element);
	output(list);
	printf("在哪个下标删除元素\n");
	scanf("%d",&sub);
	delete_sub(list,sub);
	output(list);
	printf("在哪个下标替换哪个元素\n");
	scanf("%d %d",&sub,&element);
	update_sub(list,sub,element);
	output(list);
	printf("查询下标几处的元素\n");
	scanf("%d",&sub);
	search_sub(list,sub);
	printf("输入需要删除的元素\n");
	scanf("%d",&element);
	delete_element(list,element);
	output(list);
	printf("输入想要查找的元素\n");
	scanf("%d",&element);
	search_element(list,element);
	printf("输入想要修改的元素和修改后的元素\n");
	scanf("%d %d",&element,&element0);
	update_element(list,element,element0);
	output(list);
	QUCHONG(list);
	printf("去重后:\n");
	output(list);
	printf("排序后:\n");
	sort(list);
	output(list);
	free_p(list);
}
相关推荐
wo_jack24 分钟前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho14 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_67817 小时前
JavaSE通关手册:数组
数据结构
风落青芜21 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20263 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】4 天前
数据结构基础精讲3
数据结构·算法
岑梓铭4 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭4 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
nice_lcj5205 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂5 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法