[数据结构]---C语言实现: 顺序表的增删改查等操作

最新推荐文章于 2024-07-18 10:40:43 发布

夜微雨

最新推荐文章于 2024-07-18 10:40:43 发布

阅读量1.5k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_41300114/article/details/100546476

版权

本文介绍了如何使用C语言实现动态顺序表，包括静态和动态存储方式，并详细讲解了动态顺序表的初始化、尾插、尾删、头插、头删、任意位置插入与删除、查找、修改元素、扩容、销毁、打印以及二分查找、插入排序和冒泡排序等操作。

摘要由CSDN通过智能技术生成

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
顺序表一般可以分为：

静态顺序表：使用定长数组存储。(栈上)
动态顺序表：使用动态开辟的数组存储。(堆上)

// 顺序表的静态存储
#define N 100
typedef int SLDataType;
typedef struct SeqList
{
SLDataType array[N]; // 定长数组
size_t size; // 有效数据的个数
}SeqList;

// 顺序表的动态存储
typedef struct SeqList
{
SLDataType* array; // 指向动态开辟的数组
size_t size ; // 有效数据个数
size_t capicity ; // 容量空间的大小
}SeqList;

接下来，我们就要实现动态顺序表的相关操作，主要包括：

初始化顺序表
顺序表尾插、尾删
顺序表头插、头删
顺序表任意位置插入、任意位置删除
顺序表元素查找
删除顺序表中第一个值为x的元素
删除顺序表中所有值为x的元素
修改顺序表中某一元素的数值
顺序表扩容,销毁及打印
对顺序表实现BinaryFind(二分查找)
对顺序表实现InsertSort(插入排序)
对顺序表实现BubbleSort(冒泡排序)

//SeqList.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>
#include <assert.h>
//定义顺序表
typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* arr;   //指向动态开辟的数组
	int size;     //有效数据个数
	int capicity; //容量

}SeqList,*PSeq; 

//初始化
void SeqListInit(PSeq ps1, int capicity);

//销毁
void SeqListDestory(PSeq ps1);

//扩容
void CheckCapaticity(PSeq ps1);

//打印输出
void SeqListPrint(PSeq ps1);

//尾插
void SeqListPushBack(PSeq ps1,SLDataType x);

//头插
void SeqListPushFront(PSeq ps1,SLDataType x);

//任意pos位置的插入
void SeqListInsert(PSeq ps1, int