数据结构C //线性表ADT结构及相关函数

数据结构（C语言版）严蔚敏 吴伟民

线性表ADT结构及相关函数

环境：Linux Ubuntu（云服务器）
工具：vim

 

代码块（头文件，函数文件，主文件）
list.h头文件
/*************************************************************************> File Name: list.h> Author: > Mail: > Created Time: Thu 05 Sep 2024 02:10:41 PM CST************************************************************************/#ifndef _LIST_H
#define _LIST_H#include <stdio.h>
#include <stdlib.h>#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define NOEXIST -3typedef int Status;#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10typedef int ElemType;typedef struct {ElemType *elem;int length;int listsize;
} List;#define DATAFMT "%d"Status InitList(List &L);Status DestroyList(List &L);Status ClearList(List &L);Status ListEmpty(List L);int ListLength(List L);Status GetElem(List L, int i, ElemType &e);int equal(ElemType a, ElemType b);Status LocateElem(List L, ElemType e, int equal(ElemType, ElemType));Status PriorElem(List L, ElemType cur_e, ElemType &pre_e);Status NextElem(List L, ElemType cur_e, ElemType &next_e);Status ListInsert(List &L, int i, ElemType e);Status ListDelete(List &L, int i, ElemType &e);Status visit(ElemType e);Status ListTraverse(List L, Status visit(ElemType));void InputList(List &L, int n);void unionList(List &La, List Lb);void MergeList(List La, List Lb, List &Lc);#endif
list.c函数文件
/*************************************************************************> File Name: list.c> Author: > Mail: > Created Time: Thu 05 Sep 2024 02:16:38 PM CST************************************************************************/#include <stdio.h>
#include <stdlib.h>
#include "list.h"Status InitList(List &L) {L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));if(!L.elem) exit(OVERFLOW);L.length = 0;L.listsize = LIST_INIT_SIZE;return OK;
}//InitListStatus DestroyList(List &L) {free(L.elem);return OK;
}//DestroyListStatus ClearList(List &L) {for(int i = 0; i < L.listsize; i++) {L.elem[i] = 0;}L.length = 0;return OK;
}//ClearListStatus ListEmpty(List L) {return L.length == 0 ? TRUE : FALSE;
}//ListEmptyint ListLength(List L) {return L.length;
}//ListLengthStatus GetElem(List L, int i, ElemType &e) {if(i < 1 || i > ListLength(L)) {return ERROR;}e = L.elem[i-1];return OK;
}//GetElemint equal(ElemType a, ElemType b) {return a == b ? TRUE : FALSE;
}//equalStatus LocateElem(List L, ElemType e, int equal(ElemType, ElemType)) {for(int i = 0; i < ListLength(L); i++) {if(equal(e, L.elem[i])) {return i + 1;}}return FALSE;
}//LocateElemStatus PriorElem(List L, ElemType cur_e, ElemType &pre_e) {if(L.elem[0] == cur_e) {return ERROR;}int i;for(i = 0; i < ListLength(L); i++) {if(L.elem[i] == cur_e) {break;}}if(i == ListLength(L)) {return NOEXIST;}pre_e = L.elem[i-1];return OK;
}//PriorElemStatus NextElem(List L, ElemType cur_e, ElemType &next_e) {if(L.elem[L.length-1] == cur_e) {return ERROR;}int i;for(i = 0; i < ListLength(L); i++) {if(L.elem[i] == cur_e) {break;}}if(i == ListLength(L)) {return NOEXIST;}next_e = L.elem[i+1];return OK;
}//NextElemStatus ListInsert(List &L, int i, ElemType e) {if(i < 1 || i > L.length + 1) {return ERROR;}if(L.length >= L.listsize) {ElemType *newbase = (ElemType *)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(ElemType));if(!newbase) exit(OVERFLOW);L.elem = newbase;L.listsize += LISTINCREMENT;}ElemType *q = &(L.elem[i-1]);for(ElemType *p = &(L.elem[L.length-1]); p >= q; --p) {*(p + 1) = *p;}*q = e;++L.length;return OK;
}//ListInsertStatus ListDelete(List &L, int i, ElemType &e) {if(i < 1 || i > L.length) {return ERROR;}ElemType *p = &(L.elem[i-1]);e = *p;ElemType *q = &(L.elem[L.length - 1]);for(++p; p <= q; ++p) {*(p - 1) = *p;}--L.length;return OK;
}//ListDeleteStatus visit(ElemType e) {if(!e) return ERROR;printf(DATAFMT, e);printf(" ");return OK;
}//visitStatus ListTraverse(List L, Status visit(ElemType)) {printf("List traverse: ");for(int i = 0; i < L.length; i++) {if(!visit(L.elem[i])) {return FALSE;}}printf("\n");return OK;
}//ListTraversevoid InputList(List &L, int n) {if(n >= L.listsize) {ElemType *newbase = (ElemType *)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(ElemType));if(!newbase) exit(OVERFLOW);L.elem = newbase;L.listsize += LISTINCREMENT;}printf("Enter %d List Elem: ", n);for(int i = 0; i < n; i++) {scanf(DATAFMT, &L.elem[i]);}L.length = n;
}//InputListvoid unionList(List &La, List Lb) {int La_len = ListLength(La);int Lb_len = ListLength(Lb);int i;ElemType e;for(i = 1; i <= Lb_len; i++) {GetElem(Lb, i, e);if(!LocateElem(La, e, equal)) {ListInsert(La, ++La_len, e);}}
}//unionListvoid MergeList(List La, List Lb, List &Lc) {InitList(Lc);int i = 1, j = 1, k = 0;int La_len = ListLength(La);int Lb_len = ListLength(Lb);ElemType ai, bj;while((i <= La_len) && (j <= Lb_len)) {GetElem(La, i, ai);GetElem(Lb, j, bj);if(ai <= bj) {ListInsert(Lc, ++k, ai);++i;}else {ListInsert(Lc, ++k, bj);++j;}}while(i <= La_len) {GetElem(La, i++, ai);ListInsert(Lc, ++k, ai);}while(j <= Lb_len) {GetElem(Lb, j++, bj);ListInsert(Lc, ++k, bj);}
}//MergeList
main.c主文件
/*************************************************************************> File Name: main.c> Author: > Mail: > Created Time: Thu 05 Sep 2024 02:18:11 PM CST************************************************************************/#include <stdio.h>
#include <stdlib.h>
#include "list.h"
#include "list.c"int main() {List L;//Initialize the listInitList(L);//Input the list and traverse itInputList(L, 10);ListTraverse(L, visit);//Determine whether the list is emptyif(ListEmpty(L)) {printf("List is empty!\n\n");}else {printf("List is not empty!\n\n");}//Clear the listprintf("Prepare clear the list...\n");if(ClearList(L)) {printf("List is clear!\n");}else {printf("List is not clear!\n");}//After clearing the list, check whether the list is emptyif(ListEmpty(L)) {printf("List is empty!\n\n");}else {printf("List is not empty!\n\n");}//Input the list againInputList(L, 10);printf("\n");//Input the number of the element you want to get//Here is 3.int num1;printf("Enter the number of the element you want to get: ");scanf("%d", &num1);ElemType e1;GetElem(L, num1, e1);printf("No.%d Elem is ", num1);printf(DATAFMT, e1);printf(".\n\n");//Input the location of the element you want to get//Here is 99ElemType elem;printf("Enter the element you want to locate: ");scanf(DATAFMT, &elem);if(LocateElem(L, elem, equal)) {printf("The position of the element ");printf(DATAFMT, elem);printf(" is %d\n\n", LocateElem(L, elem, equal));}else {printf("The list doesn't have the elem\n\n");}//Input the element for which you want to get the priority element//Here is 5ElemType num2, e2;printf("Enter the element for which you want to get the priority element: ");scanf(DATAFMT, &num2);if(PriorElem(L, num2, e2)) {printf("The prior elem of ");printf(DATAFMT, num2);printf(" is ");printf(DATAFMT, e2);printf(".\n\n");}else if(PriorElem(L, num2, e2) == -3) {printf("The elem ");printf(DATAFMT, num2);printf(" dosen't exist!\n\n");}else {printf("The elem %d doesn't have prior elem.\n\n", num2);}//Input the element for which you want to get the next element//Here is 9ElemType num3, e3;printf("Enter the element for which you want to get the next element: ");scanf(DATAFMT, &num3);if(NextElem(L, num3, e3)) {printf("The next elem of ");printf(DATAFMT, num3);printf(" is ");printf(DATAFMT,  e3);printf(".\n\n");}else if(NextElem(L, num3, e3) == -3) {printf("The elem ");printf(DATAFMT, num3);printf(" dosen't exist!\n\n");}else {printf("The elem %d doesn't have next elem.\n\n", num3);}//Input the element and the location you want to insert//Here is 18 and 6int num4;ElemType e4;printf("Enter the element you want to insert: ");scanf(DATAFMT, &e4);printf("Enter the location you want to insert: ");scanf("%d", &num4);printf("Insert elem %d to postion %d...\n", e4, num4);ListInsert(L, num4, e4);ListTraverse(L, visit);printf("\n");//Input the number of the element you want to delete//Here is 2int num5;printf("Enter the number of the element you want to delete: ");scanf("%d", &num5);ElemType e5;printf("Prepare delete the No.%d elem...\n", num5);ListDelete(L, num5, e5);printf("The delete elem is ");printf(DATAFMT, e5);printf(".\n");ListTraverse(L, visit);printf("\n");//Destroy the listprintf("Prepare destroy the list...\n");if(DestroyList(L)) {printf("List is destroyed!\n");}else {printf("List is not destroyed!\n");}//Use unionList MethodsList La1, Lb1;InitList(La1);InitList(Lb1);InputList(La1, 5);ListTraverse(La1, visit);InputList(Lb1, 5);ListTraverse(Lb1, visit);printf("\nUnion List La1 and Lb1...\n");unionList(La1, Lb1);ListTraverse(La1, visit);printf("\n");//Use MergeList MethodsList La2, Lb2, Lc;InitList(La2);InitList(Lb2);InputList(La2, 5);ListTraverse(La2, visit);InputList(Lb2, 5);ListTraverse(Lb2, visit);printf("\nMerge List La2 and Lb2...\n");MergeList(La2, Lb2, Lc);ListTraverse(Lc, visit);return 0;
}
实现结果如下：

在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/pingmian/53504.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

LeetCode 2181.合并零之间的节点

LeetCode 2181.合并零之间的节点

题目描述 给你一个链表的头节点 head &#xff0c;该链表包含由 0 分隔开的一连串整数。链表的 开端 和 末尾 的节点都满足 Node.val 0 。 对于每两个相邻的 0 &#xff0c;请你将它们之间的所有节点合并成一个节点&#xff0c;其值是所有已合并节点的值之和。然后将所有 0 …
阅读更多...
浏览器百科：网页存储篇-如何在Chrome中打开IndexedDB窗格（十一）

浏览器百科：网页存储篇-如何在Chrome中打开IndexedDB窗格（十一）

1.引言 在现代Web开发中&#xff0c;网页存储技术扮演着至关重要的角色。IndexedDB作为一种低级API&#xff0c;允许客户端存储大量结构化数据&#xff0c;并提供高性能的搜索能力。在上一篇文章中&#xff0c;我们深入探讨了IndexedDB的基础知识及其应用场景。为了更有效地调…
阅读更多...
C语言 - 断言

C语言 - 断言

C语言 断言 用途 单片机编程中的断言主要有以下几个用途&#xff1a; 错误检测&#xff1a;通过检查程序运行时的状态&#xff0c;确保满足预期条件。如果条件不满足&#xff0c;则可以立即发现并处理潜在的错误。 参数验证&#xff1a;在函数或方法的开始处使用断言来验证输…
阅读更多...
安全产品概述

安全产品概述

防火墙 防火墙的核心功能是过滤掉有害的流量&#xff0c;在专用网络和公共网络之间建立保护屏障。防火墙过滤通常基于一系列规则&#xff0c;如 IP 地址、域名、协议、端口号、关键字等&#xff0c;对入站和出站的流量进行过滤。这些规则也称为访问控制列表&#xff08;ACCESS…
阅读更多...
HarmonyOS云端开发（三）

HarmonyOS云端开发（三）

文章目录 一、操作数据表增删改查二、注册登录1.验证码注册2.验证码登录 一、操作数据表增删改查 更多方法可查看官方文档 // mine.ets // 云服务sdk import cloud from hw-agconnect/cloud // 数据库文件 可看前几篇文章 import {userInfo} from ../bd/userInfo import …
阅读更多...
网络编程day04（UDP、Linux IO 模型）

网络编程day04（UDP、Linux IO 模型）

目录 【1】UDP 1》通信流程 2》函数接口 1> recvfrom 2> sendto 3》代码展示 1> 服务器代码 2> 客户端代码 【2】Linux IO 模型 场景假设一 1》阻塞式IO&#xff1a;最常见、效率低、不耗费CPU 2》 非阻塞 IO&#xff1a;轮询、耗费CPU&#xff0c;可以处…
阅读更多...
哈希表和时间复杂度

哈希表和时间复杂度

哈希表 &#xff08;Hash Table&#xff09;&#xff0c;它通过哈希函数将键值映射到特定的数组索引&#xff0c;从而实现高效的查找、插入和删除操作。其核心思想是将数据直接存储到具有固定大小的数组中&#xff0c;通过哈希函数计算出每个数据的存储位置。 主要特性 哈…
阅读更多...
Spring Boot属性注入的多种方式!

Spring Boot属性注入的多种方式!

Spring Boot的一个问题&#xff0c;证明你是不是真正的 "会用" Spring boot ?Spring Boot的一个问题&#xff0c;直接暴露你是不是真正使用Spring Boothttps://mp.weixin.qq.com/s?__bizMzkzMTY0Mjc0Ng&mid2247484040&idx1&sn64ad15d95e44c874cc890973…
阅读更多...
2024年CCPC网络赛A题题解 —— 军训Ⅰ（gym105336A）

2024年CCPC网络赛A题题解 —— 军训Ⅰ（gym105336A）

个人认为很唐的一道题&#xff0c;考虑到不少人可能懒得写&#xff0c;我这里给大家发个代码叭&#xff0c;还有一点点题解&#xff08;因为真的不是很难&#xff09;。这是题面&#xff1a; 然后我来讲讲怎么做&#xff0c;不觉得会有多少人题目意思都理解不了叭&#xff1f;这…
阅读更多...
码上进阶_刷题模块测试_用例设计

码上进阶_刷题模块测试_用例设计

码上进阶_刷题模块测试_用例设计 系统概述&#xff1a; 码上进阶是为程序员专门打造的交流平台&#xff0c;采用主流的微服务框架和C端技术栈作为技术基础。在这个平台上&#xff0c;程序员 可以通过刷题、练习和模拟面试来提升自己的面试能力。 功能测试&#xff1a; 登录…
阅读更多...
深度学习从入门到精通——感知损失介绍及基本实现

深度学习从入门到精通——感知损失介绍及基本实现

Perceptual Losses 感知损失&#xff08;Perceptual Loss&#xff09;感知损失的定义 图像转换问题&#xff08;Image Transformation Tasks&#xff09;现有方法代码解释感知损失&#xff08;Perceptual Loss&#xff09;1. 感知损失的背景2. 感知损失的定义3. 感知损失的优点…
阅读更多...
Linux 常用命令 - tail 【显示文件最后几行内容】

Linux 常用命令 - tail 【显示文件最后几行内容】

简介 tail 这个命令源自英文单词 “尾巴”&#xff0c;它的主要功能是显示文件的最后几行内容。通过使用 tail&#xff0c;用户可以查看文件的最新添加内容&#xff0c;特别是对于监控日志文件来说非常有用。tail 命令默认显示文件的最后 10 行&#xff0c;但这可以通过参数调…
阅读更多...
数学建模_数据预处理流程（全）

数学建模_数据预处理流程（全）

数据预处理整体流程图 一般数据预处理流程 处理缺失值&#xff1a;填补或删除缺失值。处理异常值&#xff1a;检测并处理异常值。数据编码&#xff1a;将分类变量进行标签编码或独热编码。数据标准化/归一化&#xff1a;对数据进行标准化或归一化处理。连续变量离散化&#xff…
阅读更多...
基于JAVA+SpringBoot+Vue的企业级工位管理系统

基于JAVA+SpringBoot+Vue的企业级工位管理系统

基于JAVASpringBootVue的企业级工位管理系统 前言 ✌全网粉丝20W,csdn特邀作者、博客专家、CSDN[新星计划]导师、java领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ &#x1f345;文末附源码下载链接&#x1f345; …
阅读更多...
docker 启动ElasticSearch

docker 启动ElasticSearch

拉取es镜像 docker pull docker.elastic.co/elasticsearch/elasticsearch:7.15.0运行 Elasticsearch 容器 docker run -d \--name elasticsearch \-p 9200:9200 \-p 9300:9300 \-e "discovery.typesingle-node" \-e "ES_JAVA_OPTS-Xms512m -Xmx512m" \# -…
阅读更多...
WinCC 中对 VBS 进行单步执行调试

WinCC 中对 VBS 进行单步执行调试

以前应该写过文章给各位展示如何在WinCC 中通过自身控件对脚本&#xff08;C、VBS&#xff09;进行脚本诊断和排错。但是也有用户反馈说在编写了一些相对复杂的脚本后&#xff0c;WinCC自身控件无法做到单步调试&#xff0c;也会影响脚本的诊断调试效率。如果能够对WinCC 中的脚…
阅读更多...
论文解读：《LAMM: Label Alignment for Multi-Modal Prompt Learning》

论文解读：《LAMM: Label Alignment for Multi-Modal Prompt Learning》

系列文章目录 文章目录 系列文章目录LAMM: Label Alignment for Multi-Modal Prompt Learning学习1、论文细节理解1、研究背景2、论文贡献3、方法框架4、研究思路5、实验6、限制 LAMM: Label Alignment for Multi-Modal Prompt Learning学习 1、论文细节理解 VL模型和下游任务…
阅读更多...
数学建模笔记—— 最大最小化规划模型

数学建模笔记—— 最大最小化规划模型

数学建模笔记—— 最大最小化规划模型 最大最小化规划模型1. 模型原理2. 典型例题3. matlab代码求解 最大最小化规划模型 1. 模型原理 在博弈论中有一个经典理论一一最大最小策略( Minimax strategy)&#xff0c;是由博弈论奠基人约翰冯诺伊曼(John von Neumann)在1928年提出…
阅读更多...
LeetCode:2181. 合并零之间的节点 遍历链表

LeetCode:2181. 合并零之间的节点 遍历链表

2181. 合并零之间的节点 today 2181. 合并零之间的节点 题目描述 给你一个链表的头节点 head &#xff0c;该链表包含由 0 分隔开的一连串整数。链表的开端和末尾的节点都满足Node.val 0 。 对于每两个相邻的0&#xff0c;请你将它们之间的所有节点合并成一个节点&#xf…
阅读更多...
Linux_kernel驱动开发11

Linux_kernel驱动开发11

一、改回nfs方式挂载根文件系统 在产品将要上线之前&#xff0c;需要制作不同类型格式的根文件系统 在产品研发阶段&#xff0c;我们还是需要使用nfs的方式挂载根文件系统 优点&#xff1a;可以直接在上位机中修改文件系统内容&#xff0c;延长EMMC的寿命 【1】重启上位机nfs服…
阅读更多...
最新文章

Copyright @ 2022~2023