C语言实现顺序表的基本操作指南(注释很详细)
更新时间：2021年10月12日 16:00 点击：1588
创建一个结构体用于存放顺序表相关数据
#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;
}
插入元素
- 插入到表头；
- 插入到指定位置；
- 插入到尾部；
先检查容量是否够用
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);
}
删除元素
- 删除首元素；
- 删除指定位置元素；
- 删除尾部元素；
//从顺序表指定位置删除数据
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 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);
总结
到此这篇关于C语言实现顺序表的基本操作指南的文章就介绍到这了,更多相关C语言实现顺序表基本操作内容请搜索猪先飞以前的文章或继续浏览下面的相关文章希望大家以后多多支持猪先飞！
相关文章
- 这篇文章主要为大家详细介绍了C语言实现放烟花的程序，有音乐播放，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下...2021-02-23
- 本篇文章主要介绍C语言中char的知识,并附有代码实例,以便大家在学习的时候更好的理解,有需要的可以看一下...2020-04-25
- 以前我们开发大型项目时都会用到svn来同步，因为开发产品的人过多，所以我们会利用软件来管理，今天发有一居然可以利用php来管理svn哦，好了看看吧。 代码如下 ...2016-11-25
- 这篇文章主要介绍了详解如何将c语言文件打包成exe可执行程序，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-02-25
- 这篇文章介绍了在C#中对config文件的操作，有需要的朋友可以参考一下...2020-06-25
- 这篇文章主要介绍了python自动化办公操作PPT的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-02-05
- free函数是释放之前某一次malloc函数申请的空间，而且只是释放空间，并不改变指针的值。下面我们就来详细探讨下...2020-04-25
- 这篇文章主要介绍了C语言中计算正弦的相关函数总结,包括正弦和双曲线正弦以及反正弦的函数,需要的朋友可以参考下...2020-04-25
详解C语言中的rename()函数和remove()函数的使用方法
这篇文章主要介绍了详解C语言中的rename()函数和remove()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25nodejs文件操作模块FS（File System）常用函数简明总结
件系统操作相关的函数挺多的。首先可以分为两大类。一类是异步+回调的。 一类是同步的。在这里只对异步的进行整理，同步的只需要在函数名称后面加上Sync即可1. 首先是一类最常规的读写函数，函数名称和形式，应该是起源于C...2014-06-07- 这篇文章主要介绍了C语言中求和、计算平均值、方差和标准差的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-10
- 这篇文章主要介绍了C#模拟window操作鼠标的方法,可实现模拟鼠标移动到固定位置后点击右键的功能,涉及鼠标常用事件的操作技巧,需要的朋友可以参考下...2020-06-25
- 本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法，开始学习C语言的朋友可以看一下，希望能够给你带来帮助...2021-09-18
- 这篇文章主要介绍了微信小程序手势操作之单触摸点与多触摸点的相关资料,需要的朋友可以参考下...2017-03-13
- 这篇文章主要给大家介绍了关于python中字符串最常用的13个处理操作的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-03-09
- 这篇文章主要介绍了C语言中send()函数和sendto()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25
- 今天小编就为大家分享一篇C语言实现从文件读入一个3*3数组,并计算每行的平均值，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-25
- 下面小编就为大家带来一篇js操作XML文件的实现方法兼容IE与FireFox。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧...2016-07-01
- 这篇文章主要介绍了使用C语言操作文件的基本函数整理,包括创建和打开以及关闭文件的操作方法,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言中memcpy 函数的用法详解的相关资料,需要的朋友可以参考下...2020-04-25