(C语言)实现顺序表的基本操作(注释很详细)

最新推荐文章于 2023-11-10 20:46:13 发布
最新推荐文章于 2023-11-10 20:46:13 发布
阅读量971 收藏 20
点赞数 16
分类专栏： C数据结构 C/C++ 文章标签： c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45266788/article/details/120694962
版权

创建一个结构体用于存放顺序表相关数据

#define SEQTYPE int
typedef struct SeqList
{
	SEQTYPE* data;
	int size;		//有效数据个数
	int capacity;	//容量
}SeqList;

初始化顺序表

void SeqListInit(SeqList* pq)
{
	CheckNull(pq);

	pq->data = NULL;
	pq->capacity = 0;
	pq->size = 0;
}

插入元素

  1. 插入到表头；
  2. 插入到指定位置；
  3. 插入到尾部；

先检查容量是否够用

void CheckCapacity(SeqList* pq)
{
	CheckNull(pq);
	
	//如果空间满了，扩容
	if (pq->size >= pq->capacity)
	{
		int newcapacity = pq->capacity == 0 ? 4 : pq->capacity * 2;

		SEQTYPE* new = (SEQTYPE*)realloc(pq->data, sizeof(SEQTYPE) * newcapacity);
		if (new == NULL)
		{
			perror("realloc");
			exit(-1);
		}

		pq->data = new;
		pq->capacity = newcapacity;

	}
	puts("增容成功");
}

//往顺序表指定位置插入数据
void SeqListInsert(SeqList* pq, int pos)
{
	CheckNull(pq);
	assert(pos <= pq->size);
	SEQTYPE InsertVal;
	if (pos == -1)
	{
		printf("请分别输入添加的数据和位置,空格隔开:>");
		scanf("%d %d", &InsertVal, &pos);
		if (pos > pq->size)
		{
			printf("请正确输入\n");
			return;
		}
	}
	else
	{
		printf("请输入添加的数据:>");
		scanf("%d", &InsertVal);
	}
	//检查容量是否足够
	CheckCapacity(pq);


	//插入数据
	int end = pq->size;
	int begin = pos;

	while (begin < end)
	{
		pq->data[end] = pq->data[end - 1];
		--end;
	}
	pq->data[pos] = InsertVal;
	++pq->size;
	printf("添加成功\n");
}

//往顺序表末位置插入数据
void SeqListPushBack(SeqList* pq)
{
	CheckNull(pq);
	SeqListInsert(pq, pq->size);
}

//往顺序表首位置插入数据
void SeqListPushFront(SeqList* pq)
{
	CheckNull(pq);
	SeqListInsert(pq, 0);
}

删除元素

  1. 删除首元素；
  2. 删除指定位置元素；
  3. 删除尾部元素；
//从顺序表指定位置删除数据
void SeqListErase(SeqList* pq, int pos)
{
	CheckNull(pq);

	if (pos == -1)
	{
		printf("请输入要删除数据的位置:>");
		scanf("%d", &pos);
		if (pos < 0 || pos >= pq->size)
		{
			printf("请正确输入\n");
			return;
		}
	}

	int begin = pos;
	int end = pq->size - 1;
	while (begin < end)
	{
		pq->data[begin] = pq->data[begin + 1];
		++begin;
	}

	--pq->size;
	puts("删除成功");
}

//从顺序表末位置删除数据
void SeqListPophBack(SeqList* pq)
{
	CheckNull(pq);
	SeqListErase(pq, pq->size - 1);
}

//从顺序表首位置删除数据
void SeqListPophFront(SeqList* pq)
{
	CheckNull(pq);
	SeqListErase(pq, 0);
}

元素修改

  1. 找到目标元素；
  2. 直接修改该元素的值；
//修改顺序表指定位置数据
void SeqListModify(SeqList* pq)
{
	CheckNull(pq);
	int pos;
	SEQTYPE x;
	printf("请输入修改的位置和新的数据,空格隔开:>");
	scanf("%d %d", &pos, &x);
	if (pos < 0 && pos >= pq->size)
	{
		printf("请正确输入\n");
		return;
	}


	pq->data[pos] = x;
	puts("修改成功");
}

查找元素

  • 查找目标元素，算法多种，比如二分，插值等等，这里使用顺序查找算法，具体代码如下：
//查找所需数据是否存在顺序表中
void SeqListFindData(SeqList* pq)
{
	CheckNull(pq);
	SEQTYPE x;

	printf("请输入要查找的数据:>");
	scanf("%d", &x);

	for (int i = 0; i < pq->size; i++)
	{
		if (pq->data[i] == x)
		{
			printf("所需查询数据存在,下标为:>%d\n", i);
			return;
		}
	}
	printf("找不到\n");

}

排序元素

//排序顺序表
void SeqListSort(SeqList* pq)
{
	CheckNull(pq);

	int option = 0;
	printf("输入0为升序，1为降序:>");
	scanf("%d", &option);

	for (int i = 0; i < pq->size - 1; i++)
	{
		for (int j = 0; j < pq->size - i - 1; j++)
		{
			if (pq->data[j] > pq->data[j + 1])
			{
				SEQTYPE tmp = pq->data[j];
				pq->data[j] = pq->data[j + 1];
				pq->data[j + 1] = tmp;
			}
		}
	}

	if (option)
	{
		SeqListReverse(pq);
		return;
	}

}

元素反转

//顺序表反转
void SeqListReverse(SeqList* pq)
{
	CheckNull(pq);

	int left = 0;
	int right = pq->size - 1;

	while (left < right)
	{
		SEQTYPE tmp = pq->data[left];
		pq->data[left] = pq->data[right];
		pq->data[right] = tmp;
		++left;
		--right;
	}

}

源码

  • 以上是顺序表常用的功能操作，下面附上完整代码，VS2019环境

SeqList.c

#include "SeqList.h"


void CheckNull(SeqList* pq)
{
	if (pq == NULL)
	{
		perror("pq::");
		exit(-1);
	}
}

//初始化顺序表
void SeqListInit(SeqList* pq)
{
	CheckNull(pq);

	pq->data = NULL;
	pq->capacity = 0;
	pq->size = 0;
}


void SeqListDestory(SeqList* pq)
{
	CheckNull(pq);

	free(pq->data);
	pq->data = NULL;

	pq->size = 0;
	pq->capacity = 0;

}

void CheckCapacity(SeqList* pq)
{
	CheckNull(pq);
	
	//如果空间满了，扩容
	if (pq->size >= pq->capacity)
	{
		int newcapacity = pq->capacity == 0 ? 4 : pq->capacity * 2;

		SEQTYPE* new = (SEQTYPE*)realloc(pq->data, sizeof(SEQTYPE) * newcapacity);
		if (new == NULL)
		{
			perror("realloc");
			exit(-1);
		}

		pq->data = new;
		pq->capacity = newcapacity;

	}
	puts("增容成功");
}

void SeqListPrint(SeqList* pq)
{
	CheckNull(pq);
	if (pq->size == 0)
		printf("\n");
	else
	{
		for (int i = 0; i < pq->size; i++)
		{
			printf("%d ", pq->data[i]);
		}
		puts("\n--------------------------------------");
	}

}

//往顺序表末位置插入数据
void SeqListPushBack(SeqList* pq)
{
	CheckNull(pq);
	SeqListInsert(pq, pq->size);
}

//往顺序表首位置插入数据
void SeqListPushFront(SeqList* pq)
{
	CheckNull(pq);
	SeqListInsert(pq, 0);
}

//往顺序表指定位置插入数据
void SeqListInsert(SeqList* pq, int pos)
{
	CheckNull(pq);
	assert(pos <= pq->size);
	SEQTYPE InsertVal;
	if (pos == -1)
	{
		printf("请分别输入添加的数据和位置,空格隔开:>");
		scanf("%d %d", &InsertVal, &pos);
		if (pos > pq->size)
		{
			printf("请正确输入\n");
			return;
		}
	}
	else
	{
		printf("请输入添加的数据:>");
		scanf("%d", &InsertVal);
	}
	//检查容量是否足够
	CheckCapacity(pq);


	//插入数据
	int end = pq->size;
	int begin = pos;

	while (begin < end)
	{
		pq->data[end] = pq->data[end - 1];
		--end;
	}
	pq->data[pos] = InsertVal;
	++pq->size;
	printf("添加成功\n");

}

//从顺序表指定位置删除数据
void SeqListErase(SeqList* pq, int pos)
{
	CheckNull(pq);

	if (pos == -1)
	{
		printf("请输入要删除数据的位置:>");
		scanf("%d", &pos);
		if (pos < 0 || pos >= pq->size)
		{
			printf("请正确输入\n");
			return;
		}
	}

	int begin = pos;
	int end = pq->size - 1;
	while (begin < end)
	{
		pq->data[begin] = pq->data[begin + 1];
		++begin;
	}

	--pq->size;
	puts("删除成功");

}

//从顺序表末位置删除数据
void SeqListPophBack(SeqList* pq)
{
	CheckNull(pq);
	SeqListErase(pq, pq->size - 1);
}

//从顺序表首位置删除数据
void SeqListPophFront(SeqList* pq)
{
	CheckNull(pq);
	SeqListErase(pq, 0);
}

//修改顺序表指定位置数据
void SeqListModify(SeqList* pq)
{
	CheckNull(pq);
	int pos;
	SEQTYPE x;
	printf("请输入修改的位置和新的数据,空格隔开:>");
	scanf("%d %d", &pos, &x);
	if (pos < 0 && pos >= pq->size)
	{
		printf("请正确输入\n");
		return;
	}


	pq->data[pos] = x;
	puts("修改成功");
}

//查找顺序表指定位置数据
void SeqListFindPos(SeqList* pq)
{
	CheckNull(pq);
	int pos;
	printf("请输入要查找数据的位置:>");
	scanf("%d", &pos);
	if (pos < 0 && pos >= pq->size)
	{
		printf("请正确输入\n");
		return;
	}

	for (int i = 0; i < pq->size; i++)
	{
		if (pq->data[i] == pq->data[pos])
		{
			printf("查找位置的数据为:>%d\n", pq->data[pos]);
			break;
		}
	}

}

//查找所需数据是否存在顺序表中
void SeqListFindData(SeqList* pq)
{
	CheckNull(pq);
	SEQTYPE x;

	printf("请输入要查找的数据:>");
	scanf("%d", &x);

	for (int i = 0; i < pq->size; i++)
	{
		if (pq->data[i] == x)
		{
			printf("所需查询数据存在,下标为:>%d\n", i);
			return;
		}
	}
	printf("找不到\n");

}



//排序顺序表
void SeqListSort(SeqList* pq)
{
	CheckNull(pq);

	int option = 0;
	printf("输入0为升序，1为降序:>");
	scanf("%d", &option);

	for (int i = 0; i < pq->size - 1; i++)
	{
		for (int j = 0; j < pq->size - i - 1; j++)
		{
			if (pq->data[j] > pq->data[j + 1])
			{
				SEQTYPE tmp = pq->data[j];
				pq->data[j] = pq->data[j + 1];
				pq->data[j + 1] = tmp;
			}
		}
	}

	if (option)
	{
		SeqListReverse(pq);
		return;
	}

}


//顺序表反转
void SeqListReverse(SeqList* pq)
{
	CheckNull(pq);

	int left = 0;
	int right = pq->size - 1;

	while (left < right)
	{
		SEQTYPE tmp = pq->data[left];
		pq->data[left] = pq->data[right];
		pq->data[right] = tmp;
		++left;
		--right;
	}

}

test.c

#include "SeqList.h"



void menu()
{
	printf("######################################################\n");
	printf("#####       1.  Print        2.  Insert          #####\n");
	printf("#####       3.  PushFront    4.  PushBack        #####\n");
	printf("#####       5.  PopFront     6.  PopBack         #####\n");
	printf("#####       7.  FindPos      8.  FindData        #####\n");
	printf("#####       9.  Modify       10. Erase           #####\n");
	printf("#####       11. EMPTY        12. Sort            #####\n");
	printf("#####       13. Reverse      0.  Exit            #####\n");
	printf("######################################################\n");
}

enum Option
{
	EXIT,
	PRINT,
	INSERT,
	PUSHFRONT,
	PUSHBACK,
	POPFRONT,
	POPBACK,
	FINDPOS,
	FINDDATA,
	MODIFY,
	ERASE,
	EMPTY,
	SORT,
	REVERSE,
};

int main()
{
	int option = 0;
	int posi = -1;

	SeqList s;

	SeqListInit(&s);

	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &option);
		switch (option)
		{
		case PRINT:
			SeqListPrint(&s);
			break;

		case INSERT:
			SeqListInsert(&s, posi);
			break;

		case PUSHFRONT:
			SeqListPushFront(&s);
			break;

		case PUSHBACK:
			SeqListPushBack(&s);
			break;

		case POPFRONT:
			SeqListPophFront(&s);
			break;

		case POPBACK:
			SeqListPophBack(&s);
			break;

		case FINDPOS:
			SeqListFindPos(&s);
			break;

		case FINDDATA:
			SeqListFindData(&s);
			break;
		case MODIFY:
			SeqListModify(&s);
			break;

		case ERASE:
			SeqListErase(&s, posi);
			break;

		case EMPTY:
			SeqListDestory(&s);
			break;

		case SORT:
			SeqListSort(&s);
			break;

		case REVERSE:
			SeqListReverse(&s);
			break;

		case EXIT:
			SeqListDestory(&s);
			printf("退出\n");
			break;

		default:
			printf("请正确输入\n");
			break;
		}
	} while (option);

	return 0;
}

SeqList.h

#pragma once

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <errno.h>
#include <string.h>


//

#define SEQTYPE int
typedef struct SeqList
{
	SEQTYPE* data;
	int size;		//有效数据个数
	int capacity;	//容量
}SeqList;

//初始化顺序表
void SeqListInit(SeqList* pq);

//销毁顺序表
void SeqListDestory(SeqList* pq);

//打印顺序表
void SeqListPrint(SeqList* pq);

//往顺序表指定位置插入数据
void SeqListInsert(SeqList* pq, int pos);

//往顺序表末位置插入数据
void SeqListPushBack(SeqList* pq);

//往顺序表首位置插入数据
void SeqListPushFront(SeqList* pq);

//从顺序表指定位置删除数据
void SeqListErase(SeqList* pq, int pos);

//从顺序表末位置删除数据
void SeqListPophBack(SeqList* pq);

//从顺序表首位置删除数据
void SeqListPophFront(SeqList* pq);


//修改顺序表指定位置数据
void SeqListModify(SeqList* pq);


//查找顺序表指定位置数据
void SeqListFindPos(SeqList* pq);

//查找所需数据是否存在顺序表中
void SeqListFindData(SeqList* pq);

//排序顺序表
void SeqListSort(SeqList* pq);

//顺序表反转
void SeqListReverse(SeqList* pq);
__ericZhao
关注
  • 16
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 12
    评论
专栏目录
数据结构-顺序表基本操作-C语言代码
qq_66518801的博客
07-29 4616
1.这里SLDataType是给int的一个别名，因为顺序表的类型不一定是int，也有可能是double等其他类型，为了后续的修改。
数据结构——顺序表的基本操作代码用法实现（c语言版）
A979749的博客
11-17 1390
数据结构之顺序表基本操作
顺序表的基本操作(C语言实现，简单易懂！)
若丶尘的博客
01-24 2万+
一、学习内容：1、 创建顺序表 2、 按数值查找 3、 按位置查找 4、 插入一个数值 5、 删除一个数值 6、 销毁顺序表 7、 求前驱算法 8、 求后继算法
顺序表的基本操作与使用（C语言）
qq_54938554的博客
10-05 250
*顺序表*/int length;}SeqList;/*顺序表初始化*//*顺序*//*顺序表是否满*//*是否空*//*插入元素*//*删除元素*//*输出顺序表*/
2.3顺序表的基本操作及C语言实现
weixin_42437172的博客
12-27 1302
我们学习了顺序表及初始化的过程，本节学习有关顺序表的一些基本操作，以及如何使用 C 语言实现它们。 顺序表插入元素 向已有顺序表中插入数据元素，根据插入位置的不同，可分为以下 3 种情况： 插入到顺序表的表头； 在表的中间位置插入元素； 尾随顺序表中已有元素，作为顺序表中的最后一个元素； 虽然数据元素插入顺序表中的位置有所不同，但是都使用的是同一种方式去解决，即：通过遍历，找到数据元素...
C语言实现顺序表（静态、动态分配）
11-16
1.顺序表创建、增删改查 2.动态顺序表扩容，思路见注释
顺序表的c语言完整实现
03-02
c语言实现顺序表的完整代码，结构体中元素使用指针形式(非数组)，main函数中取消注释即可测试相应模块。
线性表的基本操作之顺序存储结构实现
06-22
顺序表的基本操作，包括顺序表的初始化/建立线性表/插入/删除/清空/查找等操作，适合数据结构新手学习，含关键注释。后续会有更新，有问题联系，欢迎大家一起学习！
顺序表基本操作.docx
04-17
在这个文档中，我们看到了使用C语言实现的顺序表（Sequential List）的基本操作。顺序表是一种数据结构，它以数组的形式存储数据，可以进行插入、删除、查找等操作。文档中的代码定义了一个名为`SqList`的结构体，...
数据结构-C语言描述（顺序表、链表）
最新发布
04-01
水一下学校的实验报告，注释没有认真写，勿喷。
顺序表入门: “顺序表“的基本操作详解(C语言)
Mzyh的博客
11-05 1882
使用C语言编写代码，详细分析数据结构线性表中顺序表及其基本操作。
顺序表的插入、删除以及查找等基本操作的实现（C语言）
热门推荐
派拉斯兔子的博客
04-21 2万+
一、顺序表（顺序存储） （一）、定义（如何用代码实现） 线性表是具有相同数据类型的n（n >= 0）个数据元素的有限序列。 顺序表：用顺序存储的方式实现线性表顺序存储。 把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。 C语言 sizeof(ElemType)：知道一个数据元素大小。ElemType 就是你的顺序表中存放的数据元素类型. 基本操作的实现 1. 顺序表的实现——静态分配
数据结构：（c实现）顺序表的 输入，输出，插入，删除，查找。（内附超详细代码）
qq_51004011的博客
05-09 8100
c实现顺序表，顺序表的增改删查.内附详细代码。
数据结构与算法PTA 6-1【顺序表】（C语言）
wyxcyy的博客
11-10 1311
数据结构与算法PTA 6-1【顺序表】（C语言）/合并顺序表list1和list2/ 重置（清空）顺序表/如果顺序表为空，则返回1，否则返回0/ 如果顺序表已满则返回1，否则返回0/返回顺序表的长度
c语言顺序表的基本操作
qq_40741513的博客
06-30 1万+
下面是顺序表的基本操作，c语言版的数据结构书上写的操作都实现了因为总体代码太长如果写在一个class中要近500行，阅读和修改都不方便，所以采用分开写，希望大家以后写较长的程序时也采用这种方法，自己运行的所有功能都能实现，而且个人感觉界面还是比较人性化的，大家还有什么意见或者程序有什么问题都可以在评论区提出，我会及时修改的。main.cpp #include "seqlist.h" int m...
C语言实现顺序表基本操作
Ayayuan123的博客
02-16 1568
C语言实现顺序表前言一、顺序表二、使用步骤1.基本操作代码2.主函数测试总结 前言 用C语言实现顺序表的基本操作。 提示：以下是本篇文章正文内容，下面案例可供参考 一、顺序表 数据结构C语言版的顺序表 二、使用步骤 1.基本操作代码 代码如下（示例）： #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define ERROR -1 #define OK 0 #define INCREMENT 1.
顺序表的十个基本操作（全）
兔子王
10-02 1万+
有关顺序表的十个基本操作，包括 1、初始化顺序表 2、插入 3、删除 4、查找 5、修改 6、逆置 7、排序 8、按序插入 9、按序合并 10、最小值
C语言顺序表的基本操作代码实现（含详细注释）
03-23
非常感谢您的提问！以下是C语言顺序表的基本操作代码实现，带有详细注释： ```c #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 // 定义顺序表的最大长度 typedef struct { int data[MAXSIZE]; // 存储元素的数组 int length; // 当前长度 } SqList; // 定义顺序表类型 // 初始化顺序表 void InitList(SqList *L) { L->length = 0; // 初始长度为0 } // 插入元素 int ListInsert(SqList *L, int i, int e) { if (i < 1 || i > L->length + 1) { // 判断插入位置是否合法 return 0; // 插入失败，返回0 } if (L->length >= MAXSIZE) { // 判断顺序表是否已满 return 0; // 插入失败，返回0 } for (int j = L->length; j >= i; j--) { // 将插入位置及之后的元素后移 L->data[j] = L->data[j - 1]; } L->data[i - 1] = e; // 插入新元素 L->length++; // 长度加1 return 1; // 插入成功，返回1 } // 删除元素 int ListDelete(SqList *L, int i, int *e) { if (i < 1 || i > L->length) { // 判断删除位置是否合法 return 0; // 删除失败，返回0 } *e = L->data[i - 1]; // 保存被删除的元素 for (int j = i; j < L->length; j++) { // 将删除位置之后的元素前移 L->data[j - 1] = L->data[j]; } L->length--; // 长度减1 return 1; // 删除成功，返回1 } // 查找元素 int LocateElem(SqList L, int e) { for (int i = 0; i < L.length; i++) { // 从前往后查找 if (L.data[i] == e) { return i + 1; // 返回元素在顺序表中的位置 } } return 0; // 未找到，返回0 } // 获取元素 int GetElem(SqList L, int i, int *e) { if (i < 1 || i > L.length) { // 判断获取位置是否合法 return 0; // 获取失败，返回0 } *e = L.data[i - 1]; // 获取元素 return 1; // 获取成功，返回1 } // 输出顺序表 void PrintList(SqList L) { for (int i = 0; i < L.length; i++) { printf("%d ", L.data[i]); } printf("\n"); } int main() { SqList L; InitList(&L); ListInsert(&L, 1, 1); ListInsert(&L, 2, 2); ListInsert(&L, 3, 3); ListInsert(&L, 4, 4); ListInsert(&L, 5, 5); printf("顺序表："); PrintList(L); int e; ListDelete(&L, 3, &e); printf("删除第3个元素：%d\n", e); printf("顺序表："); PrintList(L); printf("元素5的位置：%d\n", LocateElem(L, 5)); GetElem(L, 2, &e); printf("第2个元素：%d\n", e); return 0; } ``` 希望这个代码能够满足您的需求！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 12
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值