数据结构--顺序表

最新推荐文章于 2023-03-19 10:48:25 发布
最新推荐文章于 2023-03-19 10:48:25 发布
阅读量290 收藏
点赞数
分类专栏： 数据结构及其算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41268108/article/details/80930272
版权

seqlist.h

#ifndef __SEQLIST_H
#define __SEQLIST_H

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

#define MAX 100
typedef int DataType;

//定义一个顺序表
typedef struct SeqList
{
	DataType data[MAX];
	int sz;//顺序表中有效元素的个数
}SeqList,*pSeqList;


void InitSeqList(pSeqList pSeq);//初始化
void PushBack(pSeqList pSeq, DataType data);//尾部插入
void PrintSeqList(pSeqList pSeq);
void PopBack(pSeqList pSeq);//尾部删除 
void PushFront(pSeqList pSeq, DataType d);//头部插入 
void PopFront(pSeqList pSeq);//头部删除 
int Find(pSeqList pSeq, DataType d);//查找指定元素 
void Insertp(pSeqList pSeq, int pos, DataType d);//指定位置插入 
void Erase(pSeqList pSeq, int pos);//删除指定位置元素 
void Remove(pSeqList pSeq, DataType d);//删除指定元素 
void RemoveAll(pSeqList pSeq, DataType d);//删除所有的指定元素 
int Size(pSeqList pSeq);//返回顺序表的大小 
int Empty(pSeqList pSeq);//判断顺序表是否为空 
void BubbleSort(pSeqList pSeq);// 冒泡排序
 
void SelectSort(pSeqList pSeq);//选择排序

void SelectSortOP(PSeqList pSeq);
void SelectSortOP(PSeqList pSeq);//选择排序的优化 

int BinarySearch(PSeqList pSeq, DataType d);//二分查找 

int BinarySearch_R(pSeqList pSeq, int left, int right, DataType d);//二分查找递归写法 
#endif

seqlist.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"seqlist.h"
void InitSeqList(pSeqList  pSeq)
{
	assert(pSeq != NULL);
	pSeq->sz = 0;
	memset(pSeq->data, 0, sizeof(pSeq->data));
}
void PushBack(pSeqList pSeq, DataType d)
{
	assert(pSeq != NULL);
	if (pSeq->sz == MAX )
	{
		printf("顺序表已满，无法插入\n");
		return;
	}
	pSeq->data[pSeq->sz] = d;
	pSeq->sz++;
}
void PopBack(pSeqList pSeq)
{
	assert(pSeq != NULL);
	if (pSeq->sz == NULL)
	{
		printf("顺序表为空，无法删除\n");
		return;
	}
	pSeq->sz--;
}
void PrintSeqList(pSeqList pSeq)
{
	assert(pSeq != NULL);
	int i = 0;
	for (i = 0; i < pSeq->sz; i++)
	{
		printf("%d", pSeq->data[i]);
		printf("\n");
	}
}
void PushFront(pSeqList pSeq, DataType d)
{
	assert(pSeq != NULL);
	if	(pSeq == MAX)
	{

		printf("顺序表已满，无法插入\n");
		return;
}
	int i = 0;
	for (i = pSeq->sz-1; i >= 0; i--)
	{
		pSeq->data[i + 1] = pSeq->data[i];
	}
	pSeq->data[pSeq->sz] = d;
	pSeq->sz++;
}
void PopFront(pSeqList pSeq)
{
	assert(pSeq != NULL);
	if (pSeq == NULL)
	{
		printf("顺序表为空，无法删除\n");
		return;
	}
	int i = 0;
	for (i = 0; i > pSeq->sz - 1; i++)
	{
		pSeq->data[i] = pSeq->data[i + 1];
	}
	pSeq->sz--;
}
int Find(pSeqList pSeq, DataType d)
{
	int i= 0; 
	assert(pSeq != NULL);
	for (i = 0; i < pSeq->sz - 1; i++)
	{
		if (pSeq->data[i] == d)
		{
			printf("[%d]的下标是%d\n", d, i);
		}
	}
	printf("找不到\n");
}
void Insert(pSeqList pSeq, int pos, DataType d)
{
	assert(pSeq != NULL);
	assert(pos >= 0 && pos <= sz);
	if (pSeq->sz == MAX)
	{
		printf("无法从指定位置插入\n");
		return;
	}
	int i = 0;
	for (i = pSeq->sz - 1; i >= pos; i--)
	{
		pSeq->data[i + 1] = pSeq->data[i];
		pSea->data[i] = d;
	}
	pSeq->sz++;
}
void Erase(pSeqList pSeq, int pos)
{
	assert(pSeq != NULL);
	assert(pos >= 0 && pos <= sz);
	if (pSeq->sz == 0)
	{
		printf("顺序表为空，无法删除\n");
		return;
	}
	int i = 0;
	for (i = pos; i <= pSeq->sz - 1; i++)
	{
		pSeq->data[i] = pSeq->data[i + 1];

	}
	pSeq->sz - ;
}
void Remove(PSeqList pSeq, DataType )
{
	int i = 0;
	assert(pSeq != NULL);
	if (pSeq->sz == 0)
	{
		printf("顺序表为空，无法删除\n");
		return;
	}
	for (i = 0; i < pSeq->sz; i++)
	{
		if (pSeq->data[i] == d)
		{
			break;
		}
	}
	if (i == pSeq->sz)
	{
		printf("删除元素不存在\n");
		return;
	}
	for (; i < pSeq->sz - 1; i++)//删除
	{
		pSeq->data[i] = pSeq->data[i + 1];
	}
	pSeq->sz--;
}
void RemoveAll(pSeqList pSeq, DataType d)
{
	assert(pSeq != NULL);
	if (pSeq->sz == 0)
	{
		printf("顺序表为空，无法删除\n");
		return;
	}
	int i = 0;
	for (i = 0; i < pSeq->sz; i++)
	{
		if (pSeq->data[i] == d)
		{
			int j = 0;
			for (j = i; j < pSeq->sz - 1; j++)
			{
				pSeq->data[j] = pSeq->data[j + 1];
			}
		}
	}
	pSeq->sz--;
	--i;
}
int Size(pSeqList pSeq)
{
	assert(pSeq != NULL);
	return pSeq->sz;
}
int Empty(pSeqList pSeq)
{
		//空指针判断
		if (pSeq == NULL)
		{
			printf("Seqlist error!\n");
			return;
		}
		if (pSeq->sz == 0)
			return 1;
		else
			return 0;
	
}
void swap(DataType *p1, DataType p2)
{
	DataType tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}
void BubbleSort(pSeqList pSeq)
{
	int i = 0;
	int j = 0;
	int flag = 0;
	assert(pSeq1 = NULL);
	for (i = 0; i < pSeq - sz - 1; i++)
	{
		for (j = 0; j < pSeq->sz - 1 - i; j++)
		{
			swap(pSeq->data[j], pSeq->data[j + 1]);
			flag = 1;
		}
	}
	if (flag == 0)
	{
		return;
	}
}
void SelectSort(pSeqList pSeq)
{
	int i = 0;
	int j = 0;
	assert(pSeq != NULL);
	for (i = 0; i < pSeq->sz - 1; i++)
	{
		int max = 0;
		for (j = 1; j < pSeq->sz - 1 - i; j++)
		{
			if (pSeq->data[max] < pSeq->data[j])
			{
				max = j;
			}
		}
		if (max != pSeq->sz - 1 - i)
		{
			swap(pSeq->data[max], pSeq->data[sz - 1 - i]);
		}
	}
}
void SelectSortOP(PSeqList pSeq)
{
	int start = 0;
	int end = pSeq->sz - 1;
	assert(pSeq != NULL);
	while (start < end)
	{
		int max = start;
		int min = start;
		for (int i = start; i <= end; i++)
		{
			if (pSeq->data[i]>pSeq->data[max])
			{
				max = i;
			}
			if (pSeq->data[i] < pSeq->data[min])
			{
				min = i;
			}
			if (min != start)
			{
				swap(pSeq->data[start], pSeq->data[min]);
			}
			if (max = min)
			{
				max = min;
			}
			if (max != end)
			{
				swap(pSeq->data[max], pSeq->data[end]);
			}
			start++;
			end--;
		}
		
	}
}
int BinarySearch(PSeqList pSeq, DataType d)
{
	int left = 0;
	int right = pSeq->sz-1;
	while (left <= right)
	{
		int mid = left + (left - right) / 2;
		if (pSeq->data[mid] > d)
		{
			right = mid - 1;
		}
		else if (pSeq->data[mid) < d)
		{
			left = mid + 1;

		}
		else
		{
			return mid;
		}
	}
	printf("找不到\n");
}
int BinarySearch_R(pSeqList pSeq, int left, int right, DataType d)
{
	int mid = 0;
	if (left > right)
		printf("找不到\n");
	mid = left + (right + left) / 2;
	if (pSeq->data[mid] > d)
	{
		return BinarySearch_R(pSeq, left, mid - 1, d);
	}
	else if (pSeq->data[mid] < d)
	{
		return BinarySearch_R(pSeq, mid + 1, right, d);

	}
	else
	{
		return mid;
	}
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"seqlist.h"

void TestPushFront()//头插
{
	InitSeqList(&seq);
	
	PushFront(&seq, 5);
	PushFront(&seq, 4);
	PushFront(&seq, 3);
	PushFront(&seq, 2);
	PushFront(&seq, 1);
	PrintSeqList(&seq);
}

void TestPopFront()//头删
{
	
	InitSeqList(&seq);


	//先插入五个

	PushFront(&seq, 5);
	PushFront(&seq, 4);
	PushFront(&seq, 3);
	PushFront(&seq, 2);
	PushFront(&seq, 1);
	PrintSeqList(&seq);

	PopFront(&seq);
	PopFront(&seq);
	PrintSeqList(&seq);
}
void TestPushBack(Seqlist* seqlist)//尾部删除
{

	InitSeqList(&seq);

	//先插入五个
	PushFront(&seq, 5);
	PushFront(&seq, 4);
	PushFront(&seq, 3);
	PushFront(&seq, 2);
	PushFront(&seq, 1);
	PrintSeqList(&seq);

	//尾插
	PushBack(&seq, 8);
	PushBack(&seq, 7);
	PushBack(&seq, 5);
	PushBack(&seq, 1);
	PushBack(&seq, 6);
	PrintSeqList(&seq);
}
//尾删测试
void TestPopBack()//尾删测试
{
	PopBack(&seq);
	PopBack(&seq);
	PopBack(&seq);
	PopBack(&seq);
	PopBack(&seq);
	PrintSeqList(&seq);
}




void TestInsert()//Insert测试
{

	int pos = 0;
	Typedata d = 0;

	printf("input pos:>");
	scanf("%d", &pos);
	printf("input d:>");
	scanf("%c", &d);
	Insert(seq, pos, d);
	PrintSeqList(&seq);
}
/ 查找指定元素下标测试
void TestFind(Seqlist* seqlist)// 查找指定元素下标测试
{
	
	Typedata d;
	printf("input d:>");
	scanf("%c", &d);
	int ret = Find(&seq, d);
	printf("pos is %d\n", ret);
}
//Erase测试
void TestErase()//Erase测试
{
	
	int pos = 0;
	printf("input pos:>");
	scanf("%d", &pos);
	Erase(&seq, pos);
	PrintSeqList(&seq);
}
void TestRemove()//删除表中指定元素测试
{
	
	Typedata d;
	printf("input d:>");
	scanf("%c", &d);
	SeqlistRemove(&seq, d);
	PrintSeqList(&seq);
}
void TestRemoveAll(Seqlist* seqlist)//删除表中所有指定元素测试
{
	
	Typedata d;
	printf("input d:>");
	scanf("%c", &d);
	SeqlistRemoveAll(&seq, d);
	PrintSeqList(&seq);
}


void TestSize(Seqlist* seqlist)//获取顺序表个数测试
{
	
	int ret = Size(&seq);
	printf(" size is %d\n", ret);
}

void TestEmpty(Seqlist* seqlist)//empty测试
{
	
	int ret = Empty(&seq);
	if (ret == 1)
		printf("Seqlist is empty!\n");
	if (ret == 0)
		printf("Seqlist is not umpty!\n");
}

void TestBubbleSort(Seqlist* seqlist)//冒泡排序测试
{
	
	BubbleSort(&seq);
	PrintSeqList(&seq);
}

void TestSelect(Seqlist* seqlist)//选择排序测试
{
	
	SelectSort(&seq);
	PrintSeqList(&seq);
}

int main()
{
	SeqList seq;
	TestPushFront()
	
		//  TestPushfront();
		//  TestPopback();
		//  TestPushback();
		//  TestErase();
		//  TestInsert();
		//  TestFind);
		//  TestRemove();
		//  TestRemoveAll();
		//  TestDestroy();
		//  TestEmpty();
		//  TestSize();
		//  TestGet();
		//  TestSet();
		//  TestBubbleSort();
		//  TestBubbleSortEx();
		TestSelect();
	return 0;
}






ReginaPhilange
关注
专栏目录
数据结构与算法——顺序表，进行数据输入、输出、插入、删除、查找、退出等多种操作
m0_69808624的博客
09-04 3872
本次进行了顺序表的简单操作，对数据输入、输出、插入、删除、查找、退出等多种操作更加理解。菜单优化命令在运行菜单能够使命令框中代码变的不重复，while循环运行一次清除一次。最后，通过自己把代码敲出来，会让自己有很大的收获。
数据结构 顺序表 里面有顺序表的建立 插入 删除 查找
12-31
自己编的顺序表，各位高手指导一下，里面有顺序表的建立 插入 删除 查找 （分位置 和分值）
数据结构与算法--用c语言建立顺序表以及其相关操作
m0_70659080的博客
05-15 1653
顺序表和单链表是数据结构最基础的
C语言顺序表的建立，查找，删除，取值
weixin_74141611的博客
03-19 209
void printlist(sqlist *L,int n)//当L为结构体名时，用. 当为指针时 用->int listinsert(sqlist *L,int i,int e)//在第i个位置插入e。int deletelist(sqlist *L,int i)//删除第i个元素。printf("第%d个数为%d\n",i,b);printf("它的位置是%d个\n",p);printf("请输入你要输入的数字");printf("你要删除第几个");printf("你要找的元素为");
数据结构，顺序表的创建，查询，插入，删除。
weixin_46233405的博客
05-22 269
#include<iostream> using namespace std; typedef struct{ int length; int data[100]; }SqList; void CreateList(SqList *&L, int a[], int n){//建立顺序表 L=(SqList*)malloc(sizeof(SqList)); for(int i = 0; i < n; i++){ L->data...
c语言实现关于顺序表的综合操作（创建、排序、查找、插入、删除、修改等操作）
hellohi1的博客
12-17 4006
关于线性表的综合操作 顺序表 @[TOC](文章目录) 前言 综合掌握顺序表的创建、排序、查找、插入、删除、修改等操作。 1. 基于顺序存储结构的图书信息表的创建和输出 定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。 输入 输入 n+1 行，其中前 n 行是 n 本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第 n+1 行是输入结束标
数据结构-顺序表-C语言实现顺序表相关功能-数据结构学习
05-22
C语言实现的数据结构中的顺序表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习 对顺序表边界操作的判定 实现了以下功能： 创建顺序表 向顺序表中插入元素(尾插法，...
数据结构——顺序表的动态分配的创建及其添加、删除、查找等操作
Prescu的博客
05-04 713
//顺序表的动态分配的创建及其添加、删除、查找等操作 #include<stdio.h> #include<stdlib.h> #define InitSize 10 //表长度初始定义 typedef struct { int *data; //指示动态分配数组的指针（指向第一个元素） int MaxSize,length; //数组的最大容量和当前个数 }...
顺序表的元素创建、插入、删除、查找等操作（C语言实现）
weixin_46626833的博客
05-25 8680
//用到的头文件和结构体 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 1024 typedef int elemtype; typedef struct { elemtype data[MAXSIZE]; elemtype last; }SqList; //顺序表的初始化 SqList *init_SequenList() { SqList *L;//定义顺序表的指针变量 L =
数据结构顺序表的操作全集（创建，遍历，插入，删除，排序等等）
Small_nie
06-30 5980
数据结构顺序表的操作全集（创建，遍历，插入，删除，排序等等） #include"stdio.h" #include"stdlib.h" #include"malloc.h" #define list_size 100 typedef struct Node { int data[list_size]; int len; }NODE,* PNODE; void creat_list(PNODE L) { int i; int val; int len; /* PNODE L=(PNO
数据结构：（c实现）顺序表的 输入，输出，插入，删除，查找。（内附超详细代码）
qq_51004011的博客
05-09 8369
c实现顺序表，顺序表的增改删查.内附详细代码。
2.C-数据结构-线性表-顺序表源码
最新发布
08-30
2.C-数据结构-线性表-顺序表源码
C语言数据结构顺序表的操作（创建、插入、删除、查询）
Algorithm_Soul
06-09 9161
*顺序表的相关操作 *创建顺序表（顺序存储） *创建数组 *在指定位置进行删除 *在指定位置进行插入 *返回指定位置的数据 *返回数据的指定位置 *遍历顺序表的数据 */ #include<stdio.h> #include<time.h> #include<stdlib.h> #include<string.h> #define MAXSI...
顺序表的创建、插入、删除、查找
weixin_54667422的博客
03-12 2615
顺序表的创建、插入、删除、查找
数据结构-顺序表的基本操作（超详细）-输出、插入、删除、查找、表长
qq_59802680的博客
07-19 7079
head为头指针，pnew为头结点，prear为尾结点，然后从内存中提取一块size大小的内存并向该程序返回一个指向这块内存的指针，该内存未初始化。2.如果查找成功，之后就输出该值。//按位置查找，线性表第i个位置元素返回给e。1.判断p或者p->next是否为空。1.判断p或者p->next是否为空。1.判断p或者p->next是否为空。2.查找位置不合法就返回NULL。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值