线性结构动态数组c语言,数据结构实战——线性结构之动态数组表示法

最新推荐文章于 2021-10-12 19:38:09 发布
最新推荐文章于 2021-10-12 19:38:09 发布
阅读量113 收藏
点赞数
文章标签： 线性结构动态数组c语言

相关概念

线性表的顺序存储结构，除了上一篇博客所讲的静态数组表示法以外，还有一种动态数组表示法。就是在执行诸如初始化线性表、销毁线性表、插入元素等动作的时候，会动态的分配内存空间，来合理的申请和释放内存资源。具体地说，C/C++ 语言中有 malloc/free、new/delete 函数来支持这种操作。

线性表动态数组表示法的定义

这里只须注意元素位序和数组下标的关系：i = j+1

/* 线性表的动态数组表示法 -- 定义 */

#ifndef DLISTOPERATION_H_INCLUDED

#define DLISTOPERATION_H_INCLUDED

#define MAX_NUM 200

typedef struct{

int *A;

int listsize;

int listlength;

}DLIST;

bool InitList(DLIST &L);

void DestroyList(DLIST &L);

void ClearList(DLIST &L);

bool ListEmpty(DLIST L);

int ListLength(DLIST L);

int GetElem(DLIST L, int i, int &e);

int LocateElem(DLIST L, int e);

bool PriorElem(DLIST L, int cur_e, int &pre_e);

bool NextElem(DLIST L, int cur_e, int &next_e);

int ListInsert(DLIST &L, int i, int e);

int ListDelete(DLIST &L, int i, int &e);

void ListTravers(DLIST L);

void Merge(DLIST &L1, DLIST &L2);

void minus(DLIST &L1, DLIST &L2);

#endif // DLISTOPERATION_H_INCLUDED

线性表动态数组表示法的12种基本操作

这里我采用了 malloc()、free()、realloc() 函数来实现动态数组，不多说，上代码：

/* 线性表的动态数组表示法 -- 12种基本操作 */

#include

#include

#include "DlistOperation.h"

bool InitList(DLIST &L){ //创建一个空线性表

L.A = (int*)malloc(sizeof(int)*MAX_NUM);//给A指针动态分配MAX_NUM长度的数组,Elemtype

if (L.A == NULL) return false;

L.listsize = MAX_NUM;

L.listlength = 0;

return true;

}

void DestroyList(DLIST &L){ //销毁线性表

free(L.A);

L.listsize = 0;

L.listlength = 0;

}

void ClearList(DLIST &L){ //线性表重置空

L.listlength = 0;

}

bool ListEmpty(DLIST L){ //判断线性表是否为空

if (L.listlength == 0) return true;

else return false;

}

int ListLength(DLIST L){ //返回线性表长度

return L.listlength;

}

int GetElem(DLIST L, int i, int &e){ //获取线性表位序为i的元素

//合法性校验

if (i < 1) return -1;

if (i > L.listlength) return -2;

e = L.A[i-1]; return 0;

}

int LocateElem(DLIST L, int e){ //返回线性表首个e元素的位序

for (int i = 0; i < L.listlength; i++){

if (L.A[i] == e)

return i+1;

}

return 0;

}

bool PriorElem(DLIST L, int cur_e, int &pre_e){ //获取cur_e元素的直接前驱

if (cur_e == L.A[0]) return false;

for (int i = 1; i < L.listlength; i++){

if (cur_e == L.A[i]){

pre_e = L.A[i-1];

return true;

}

}

return false;

}

bool NextElem(DLIST L, int cur_e, int &next_e){ //获取cur_e元素的直接后继

if (cur_e == L.A[L.listlength-1]) return false;

for (int i=0; i < L.listlength-1; i++){

if(cur_e == L.A[i]){

next_e = L.A[i+1];

return true;

}

}

return false;

}

int ListInsert(DLIST &L, int i, int e){ //在顺序表位序为i的元素前面插入元素e

//合法性校验

if (i<1) return -1;

if (i>L.listlength+1) return -2;

if (L.listlength == L.listsize){

L.A = (int*)realloc(L.A, sizeof(int)*(MAX_NUM+1));

if (L.A == NULL)

return -3;

}

for (int j = L.listlength; j >= i; j--){

L.A[j] = L.A[j-1];

}

L.A[i-1] = e;

L.listlength++;

return 0;

}

int ListDelete(DLIST &L, int i, int &e){ //删除顺序表位序为i的元素

//合法性校验

if (i<1) return -1;

if (i>L.listlength) return -2;

e = L.A[i-1];

for (int j = i; j <= L.listlength-1; j++){

L.A[j-1] = L.A[j];

}

L.listlength--;

return 0;

}

void ListTravers(DLIST L){ //遍历顺序表

for (int i = 0; i < L.listlength; i++){

printf("%d ",L.A[i]);

}

printf("\n");

}

void Merge(DLIST &L1, DLIST &L2){

int tp;

while (!ListEmpty(L2)){

ListDelete(L2,1,tp);

if (!LocateElem(L1,tp))

ListInsert(L1,L1.listlength+1,tp);

}

DestroyList(L2);

}

void minus(DLIST &L1, DLIST &L2){

int temp,pos;

while (!ListEmpty(L2)){

ListDelete(L2,1,temp);

if ((pos = LocateElem(L1,temp)) != 0){

ListDelete(L1,pos,temp);

}

}

DestroyList(L2);

}

线性表动态数组表示法的应用 完整的基本操作函数调用，如下示例：

/* 线性表的动态数组表示法 -- 应用 */

#include

#include

#include

#include "DlistOperation.h"

int main(){

int temp,select,item;

char str[30],*th,ch;

DLIST La,Lb;

InitList(La);

InitList(Lb);

printf("请给 La 顺序表赋值 ：\n");

gets(str);

th = strtok(str," ");

while(th != NULL){

temp = atoi(th);

ListInsert(La,La.listlength+1,temp);

th = strtok(NULL," ");

}

printf("\n");

printf("1: 创建一个空线性表 \n");

printf("2: 销毁线性表 \n");

printf("3: 线性表重置空 \n");

printf("4: 判断线性表是否为空 \n");

printf("5: 返回线性表长度 \n");

printf("6: 获取线性表位序为i的元素 \n");

printf("7: 返回线性表首个e元素的位序 \n");

printf("8: 获取cur_e元素的直接前驱 \n");

printf("9: 获取cur_e元素的直接后继 \n");

printf("10: 在顺序表位序为i的元素前面插入元素e \n");

printf("11: 删除顺序表位序为i的元素 \n");

printf("12: 依次输出顺序表的所有元素 \n");

printf("13: A并B \n");

printf("14: A - B \n");

printf("请选择 (1---14) \n\n");

scanf("%d",&select);

switch(select){

case 1:

DLIST Lt;

if (InitList(Lt))

printf("已创建顺序表Lt!\n");

else

printf("创建失败！\n");

break;

case 2:

printf("确定要删除顺序表La? \n");

ch = getchar();

if (ch == 'y' || ch == 'Y'){

DestroyList(La);

printf("已销毁顺序表La!\n");

}

else

printf("非法输入!\n");

break;

case 3:

ClearList(La);

printf("顺序表La已置空！\n");

break;

case 4:

if (ListEmpty(La))

printf("顺序表La是空的！\n");

else

printf("顺序表La非空！\n");

break;

case 5:

printf("顺序表La的长度是 %d\n",ListLength(La));

break;

case 6:

printf("请输入你想获取第几位数据？\n");

scanf("%d",&temp);

if (!(GetElem(La,temp,item)))

printf("第%d位元素是：%d\n",temp,item);

else

printf("非法位序！\n");

break;

case 7:

printf("请输入你想要查找的元素: ");

scanf("%d",&temp);

if ((item = LocateElem(La,temp)) == 0)

printf("你所查找的元素不存在！\n");

else

printf("%d元素首次出现在第%d位上！\n",temp,item);

break;

case 8:

printf("你想获得哪个元素值的前驱？\n");

scanf("%d",&temp);

if(PriorElem(La,temp,item))

printf("首次出现的%d元素的直接前驱是 %d\n",temp,item);

else

printf("输入非法！\n");

break;

case 9:

printf("你想获得哪个元素的后继？\n");

scanf("%d",&temp);

if(NextElem(La,temp,item))

printf("首次出现的%d元素的直接后继是 %d\n",temp,item);

else

printf("输入非法！\n");

break;

case 10:

printf("您想在第几个元素前面插入新元素？<1-%d>\n",ListLength(La)+1);

scanf("%d",&temp);

printf("您想插入的新元素是：");

scanf("%d",&item);

if(!ListInsert(La,temp,item)){

printf("插入成功！\n");

printf("新顺序表为：");

ListTravers(La);

}

else

printf("输入错误！\n");

break;

case 11:

printf("请输入您想删除的位序：");

scanf("%d",&temp);

if(!ListDelete(La,temp,item)){

printf("元素 %d 删除成功！\n",item);

printf("删除后的顺序表为：");

ListTravers(La);

}

else

printf("非法输入！\n");

break;

case 12:

printf("你输入的顺序表为：");

ListTravers(La);

break;

case 13:

getchar();

printf("请给 Lb 顺序表赋值 ：\n");

gets(str);

th = strtok(str," ");

while(th != NULL){

temp = atoi(th);

ListInsert(Lb,Lb.listlength+1,temp);

th = strtok(NULL," ");

}

Merge(La,Lb);

printf("合并后的 La 为：");

ListTravers(La);

break;

case 14:

getchar();

printf("请给 Lb 顺序表赋值 ：\n");

gets(str);

th = strtok(str," ");

while(th != NULL){

temp = atoi(th);

ListInsert(Lb,Lb.listlength+1,temp);

th = strtok(NULL," ");

}

minus(La,Lb);

printf("相减后的 La 为：");

ListTravers(La);

break;

}

return 0;

}

程序运行结果，如下图示例：

0818b9ca8b590ca3270a3433284dd417.png

0818b9ca8b590ca3270a3433284dd417.png好啦，这部分内容就这些，很简单。后面一篇博客，我会利用线性表的顺序存储结构来实现一个Joseph环，小试牛刀，感兴趣的可以看看~有问题请联系我：lichucnhun4.0@gmail.com

转载请声明出处：http://blog.csdn.net/zhongkelee

搬书小二
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构之动态数组的实现
potato_grow的博客
07-03 177
文章目录动态数组整体总览功能模块细节说明测试结果 动态数组 整体总览 功能模块 1、//初始化数组 struct dynamicArray* init_DynamicArray(int capacity) 2、//插入数组 void insert_DynamicArray(struct dynamicArray * array, int pos, void * data) 3、//遍历数据 void foreach_DynamicArray(struct dynamicArray* array,vo
数据结构 -- 动态数组
sdjn_lyn的博客
01-30 1340
线性表定义 0个或多个数据元素的有限序列 理解：相同类型的元素之间是有顺序的，第一个元素只有一个后继节点，没有前驱节点，最后一个元素只有一个前驱节点，没有后继节点，其他元素各有一个前驱节点和后继节点 抽象数据类型 ADT 线性表（List） Data 数据元素之间满足线性表的定义 Operation InitList(*L) // 初始化操作，建立一个空的线性表 Lis...
c语言——动态数组(线性表)
e891377的专栏
05-25 413
目录c语言——动态数组DynamicArray.h头文件DynamicArray.c动态数组测试 c语言——动态数组 DynamicArray.h头文件 #pragma once #include<stdlib.h> #include<stdio.h> #include<string.h> #ifdef __cplusplus extern "C"{ #endif //1. 先把所需要的数据信息结构定义下来 struct DynamicArray { //
数据结构笔记（二）--- 顺序实现线性表
m0_43609475的博客
05-21 1341
线性结构的顺序实现
顺序表的存储结构采用动态数组的方式实现（数据结构C语言版）
luo_si_yuan的博客
11-05 1545
①顺序表的动态数组实现 首先先要创建一个顺序表给它分配预先定义好的“#define LIST_INIT_SIZE 100”空间长度并且将内容置为空。 ②输入输出数据，这部分功能的实现就要用到 前面结构中定义的“ElemType *elem”指针 来实现动态数组的遍历 输入或输出 输入：scanf("%d",L.elem+i);注意：要确定输入长度 输出：printf("%d\n",*(L.el...
线性表的插入（算法与数据结构C语言版）
南风花海的博客
10-12 3993
Insert就是将一个新元素插入线性表，使得插入后的结果有序 InsertFront就是将一个新元素插在线性表的最前面 InsertRear就是将一个新元素插在线性表的最后面 DeleteFront就是将线性表的最前面的元素删除 ClearList就是清空线性表 TraverseList就是将线性表从头到尾输出一遍 （1）InitList(La); Int a[]={100,26,57,34,79}; For (i=0;i<5;i++) Insert(La,a[i]); 分析：for进行了5次循环，.
线性结构-动态数组
听雪楼
09-30 239
数组是最简单的线性结构, 不过数组都是固定长度的, Java实现一个功能类似于ArrayList的动态数组 package array; /** * 动态数组 * @author qiyexue * @param &lt;E&gt; */ public class Array&lt;E&gt; { private int size; private E[] data; pu...
数据结构实战 -- 线性结构动态数组表示法（C实现源码）
10-24
在"数据结构实战 -- 线性结构动态数组表示法（C实现源码）"项目中，包含以下关键知识点： 1. **动态内存分配**：在C语言中，`malloc()`函数用于动态分配内存，而`realloc()`可以扩展或收缩已分配的内存。这些函数...
数据结构实战 -- 线性结构静态数组表示法（C实现源码）
10-21
本文将深入探讨静态数组表示法在实现线性结构中的应用，并通过C语言源码来解析其工作原理。 静态数组是一种预先分配固定大小的内存空间来存储数据的结构。在C语言中，数组定义时需要指定长度，且长度一旦确定，无法...
李云清数据结构第三版C语言版课后答案
01-28
通过学习李云清的《数据结构》第三版C语言版，可以深入了解数据结构的基本概念、各种数据结构的特性、算法分析方法以及如何在C语言中实现这些数据结构和算法，这对于提升编程技能和解决实际问题的能力至关重要。
《数据结构》（C语言版）教程
10-14
《数据结构》（C语言版）教程是一门深入学习计算机科学与技术不可或缺的重要课程，它主要探讨如何在计算机中组织和存储数据，以便高效地访问和处理这些数据。本教程结合了C语言这一强大而灵活的编程语言，使得学生...
C语言数据结构图片********
05-16
树结构是一种非线性的数据结构，每个节点包含数据和若干子节点。二叉树是最常见的树类型，每个节点最多有两个子节点。二叉搜索树是一种特殊的二叉树，左子树所有节点小于根节点，右子树所有节点大于根节点。 六、...
基于Springboot和Vue的图书借还管理系统源码 图书借还管理系统代码（高分毕设）
07-28
图书借还管理系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！
C语言内存管理：静态与动态分配的较量
07-28
C语言是一种通用的编程语言，由丹尼斯·里奇（Dennis Ritchie）在20世纪70年代早期于美国电话电报公司（AT&T）的贝尔实验室开发。C语言以其高效性、灵活性和可移植性而闻名，它是一种过程式编程语言，提供了对底层硬件的直接访问能力。 C语言的特点包括： 1. **简洁高效**：C语言的语法简洁，执行效率高，适合编写系统软件。 2. **接近硬件**：C语言提供了对内存地址和位操作的直接控制，使其非常适合硬件级编程。 3. **可移植性**：C语言编写的程序可以在不同的操作系统和硬件平台上编译和运行，具有很好的可移植性。 4. **丰富的库支持**：C语言拥有大量的标准库，如标准输入输出库（stdio.h）、数学库（math.h）等。 5. **结构化编程**：C语言支持结构化编程，允许使用循环、条件判断和函数等控制结构。 6. **指针**：C语言的指针功能强大，可以操作内存地址，实现复杂的数据结构和算法。 7. **编译型语言**：C语言是一种编译型语言，源代码需要通过编译器转换成机器码才能运行。 C语言广泛应用于操作系统（如Unix和Linux）、嵌入式系统、高性能
通讯协议规范-命令包格式
07-28
提供一份通讯协议规范，包含命令包、格式等，在上下位机调试的时候可参考该文档，制定对应的通讯协议。
四足宠物机器狗动态步行规划与仿真.pdf
最新发布
07-28
四足宠物机器狗动态步行规划与仿真
JSP、Servlet、HTML、CSS、JS和JQuery开发的Java题库管理系统可执行内含文档代码.zip
07-28
JSP、Servlet、HTML、CSS、JS和JQuery开发的Java题库管理系统可执行内含文档代码.zip
微信小程序-小京东源代码完美运行版.7z
07-28
经导师精心指导并认可、获 98 分的毕业设计项目！【项目资源】：微信小程序。【项目说明】：聚焦计算机相关专业毕设及实战操练，可作课程设计与期末大作业，含全部源码，能直用于毕设，经严格调试，运行有保障！【项目服务】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目！【项目资源】：微信小程序。【项目说明】：聚焦计算机相关专业毕设及实战操练，可作课程设计与期末大作业，含全部源码，能直用于毕设，经严格调试，运行有保障！【项目服务】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目！【项目资源】：微信小程序。【项目说明】：聚焦计算机相关专业毕设及实战操练，可作课程设计与期末大作业，含全部源码，能直用于毕设，经严格调试，运行有保障！【项目服务】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目！【项目资源】：微信小程序。【项目说明】：聚焦计算机相关专业毕设及实战操练，可作课程设计与期末大作业，含全部源码，能直用于毕设，经严格调试，运行有保障！【项目服务】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。
线性探测法优缺点：C语言数据结构课程详解
《数据结构(C语言版)》这本书作为教材，详细介绍了数据结构的基础概念，包括数据的表示、组织和处理，以及数据结构在计算机程序设计中的作用。数据结构是计算机科学的核心课程，它不仅为一般编程打下基础，还对设计...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值