数据结构实战之线性表（三）

目录

1.顺序表释放

2.顺序表增加空间

3.合并顺序表

4.线性表之链表实现

1.项目结构以及初始代码

2.初始化链表(不带头结点)

3.链表尾部插入数据并显示

4.链表头部插入数据

5.初始化链表（带头结点）

6.带头结点的链表头部插入数据并显示

7.带头结点的链表尾部插入数据

5.提供操作界面


1.顺序表释放

main.c

SeqList.h

SeqList.c

void destroy(SeqList* list)
{free(list->base);list->base = NULL;// 防止野指针list->capacity = 0;list->size = 0;
}

2.顺序表增加空间

SeqList.h

SeqList.c


int Inc(SeqList* list)
{ElemType* newbase = (ElemType*)realloc(list->base, sizeof(ElemType) * (list->capacity + INC_SIZE));if (newbase == NULL){printf("增配空间失败，内存不足.\n");return 0;// 返回0，表示假，增配空间失败}list->base = newbase;list->capacity += INC_SIZE;return 1;
}

应该在顺序表插入的函数中判断

3.合并顺序表

注释掉原来的main函数

重新写一个main函数

main.c

int main(int argc, char** argv)
{SeqList mylist;SeqList youlist;SeqList list;InitSeqList(&mylist);InitSeqList(&youlist);push_back(&mylist,1);push_back(&mylist,3);push_back(&mylist,5);push_back(&mylist,7);push_back(&mylist,9);push_back(&youlist,2);push_back(&youlist,4);push_back(&youlist,6);push_back(&youlist,8);push_back(&youlist,10);merge(&list,&mylist,&youlist);show_list(&list);}

SeqList.h

SeqList.c

/*
将两个有序的顺序表合并为一个有序的顺序表
*/
void merge(SeqList* lt, SeqList* la, SeqList* lb)
{
// 初始化三个指针，分别用于遍历la、lb、lt三个顺序表int ia = 0;// ia 指向顺序表 la 的当前元素int ib = 0;// ib 指向顺序表 lb 的当前元素int ic = 0;// ic 指向合并后的顺序表 lt 的当前插入位置// 计算合并后顺序表 lt 的容量（容量等于 la 和 lb 的元素总数）lt->capacity = la->size + lb->size;// 为顺序表 lt 分配足够的空间，能够存储合并后的所有元素lt->base = (ElemType*)malloc(sizeof(ElemType) * lt->capacity);// 检查内存分配是否成功，如果分配失败则终止程序assert(lt->base != NULL);// 开辟失败了，就断言返回// 合并两个顺序表，当 la 和 lb 都还有未处理的元素时，执行比较与插入操作while (ia < la->size && ib < lb->size){// 如果 la 当前元素小于 lb 当前元素，取出 la 当前元素放入 ltif (la->base[ia] < lb->base[ib]){// 插入元素并移动指针 ia 和 iclt->base[ic++] = la->base[ia++];}else// 否则取出 lb 当前元素放入 lt{lt->base[ic++] = lb->base[ib++];// 插入元素并移动指针 ib 和 ic}}// 如果 la 中还有未处理的元素，直接将其复制到 lt 中while (ia < la->size){// 依次插入剩余元素并移动指针lt->base[ic] = la->base[ia];ic++;ia++;}// 如果 lb 中还有未处理的元素，直接将其复制到 lt 中while (ib < lb->size){// 依次插入剩余元素并移动指针lt->base[ic] = lb->base[ib];ic++;ib++;}// 设置合并后顺序表 lt 的大小，等于 la 和 lb 的元素总数lt->size = la->size + lb->size;
}

4.线性表之链表实现

1.项目结构以及初始代码

在解决方案"dataStructure"新增一个项目"List"。并把项目"List"设置为启动项目。

项目"List"初始结构

List.h

#ifndef  __LIST_H__
#define  __LIST_H__#define ElemType inttypedef struct ListNode
{ElemType data;struct ListNode* next;
}ListNode;typedef ListNode* List;#endif // ! __LIST_H__

List.c

#include <stdio.h>
#include <assert.h>
#include <malloc.h>#include "List.h"

main.c

#include <stdio.h>
#include "List.h"int main(int argc, char** argv)
{return 0;
}

2.初始化链表(不带头结点)

List.h

List.c

main.c

#include <stdio.h>
#include "List.h"int main(int argc, char** argv)
{List mylist;InitList(&mylist);return 0;
}

3.链表尾部插入数据并显示

main.c

List.h

List.c

/// <summary>
/// 在链表尾插入节点
/// </summary>
/// <param name="head"></param>
void CreateList(List* head)
{*head = (ListNode*)malloc(sizeof(ListNode));assert(*head != NULL);(*head)->data = 1;(*head)->next = NULL;ListNode* p = *head;for (int i = 2; i <= 10; i++){ListNode* s = (ListNode*)malloc(sizeof(ListNode));assert(s != NULL);s->data = i;s->next = NULL;p->next = s;p = s;}
}void ShowList(List* head)
{ListNode* p = *head;while (p != NULL){printf("%d-->", p->data);p = p->next;}printf("Null.\n");
}

4.链表头部插入数据

main.c

List.h

List.c

void InsertTopList(List* head)
{*head = (ListNode*)malloc(sizeof(ListNode));assert(*head != NULL);(*head)->data = 1;(*head)->next = NULL;for (int i = 2; i <= 10; i++){ListNode* s = (ListNode*)malloc(sizeof(ListNode));assert(s!= NULL);s->data = i;s->next = *head;*head = s;// head指向新的节点，也就是这个新的结点成为头结点}
}

5.初始化链表（带头结点）

main.c

List.h

List.c

void InitListWithHead(List* head)
{*head = (ListNode*)malloc(sizeof(ListNode));assert(*head != NULL);(*head)->next = NULL;
}

6.带头结点的链表头部插入数据并显示

main.c

List.h

List.c

// 在带头结点的链表头部插入数据
void CreateListTopWithHead(List* head)
{for (int i = 1; i <= 10; i++){ListNode* s = (ListNode*)malloc(sizeof(ListNode));s->data = i;s->next = (*head)->next;(*head)->next = s;}
}void ShowListWithHead(List* head)
{ListNode* p = (*head)->next;while (p != NULL){printf("%d-->", p->data);p = p->next;}printf("Null.\n");
}

main.c

List.h

List.c

// 在带头结点的链表尾部插入数据
void InsertTailListWithHead(List* head)
{ListNode* p = *head;for (int i = 1; i <= 10; i++){p = p->next = (ListNode*)malloc(sizeof(ListNode));assert(p != NULL);p->data = i;p->next = NULL;}
}

链表结构如下

8.1.项目初始结构

main.c

#include <stdio.h>
#include "SList.h"int main(int argc, char** argv)
{return 0;
}

SList.h

#ifndef __SLIST_H__
#define __SLIST_H__
#include <stdio.h>
#include <malloc.h>
#include <assert.h>#define ElemType inttypedef struct Node
{ElemType data;struct Node* next;
}Node,*PNode;typedef struct List
{PNode first;PNode last;size_t size;// 节点个数大小
}List;void InitList(List* list);#endif // !__SLIST_H__

SList.c

#include "SList.h"void InitList(List* list)
{list->first = list->last = (Node*)malloc(sizeof(Node));assert(list->first != NULL);list->first->next = NULL;list->size = 0;
}

5.提供操作界面

main.c

#include <stdio.h>
#include "SList.h"int main(int argc, char** argv)
{List mylist;InitList(&mylist);int select = 1;while (select){printf("*******************************************\n");printf("* [1] push_back          [2] push_front   *\n");printf("* [3] show_list          [4] pop_back     *\n");printf("* [5] pop_front          [6] insert_val   *\n");printf("* [7] find                 [8] length       *\n");printf("* [9] delete_val         [10] sort        *\n");printf("* [11] reverse             [12] clear       *\n");printf("* [13] destroy             [0] quit_system  *\n");printf("*******************************************\n");printf("请选择:>");scanf("%d", &select);switch (select){case 1:{break;}default:{printf("输入的命令错误，请重新输入.\n");break;}}}return 0;
}

8.3.单链表尾部插入元素并显示单链表

  1. 尾部插入元素

main.c

SList.h

SList.c

void push_back(List* list, ElemType x)
{Node* s = (Node*)malloc(sizeof(Node));assert(s != NULL);s->data = x;s->next = NULL;list->last->next = s;list->last = s;list->size++;
}
  1. 显示单链表元素

void show_list(List* list)
{Node* p = list->first->next;while (p != NULL){printf("%d--->", p->data);p = p->next;}printf("NULL.\n");
}

🔔 如果你对C语言数据库 和其他先进技术感兴趣，请别忘了点赞👍、收藏⭐️，并关注我们！ 我们将持续为大家带来更多精彩内容，探索嵌入式C语言的无限可能！一起站在科技的前沿，迈向更美好的未来🌟。

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

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

相关文章

5.6 Mybatis代码生成器Mybatis Generator (MBG)实战详解

5.6 Mybatis代码生成器Mybatis Generator (MBG)实战详解

文章目录 前言一、Mybatis Generator简介二、Maven插件运行方式三、生成配置 generatorConfig.xml MyBatis3Simple风格MyBatis3风格MyBatis3DynamicSql风格 四、Java代码运行方式五、MGB生成全部表六、增加Ext包七、Git提交总结 前言 本文我们主要实战Mybatis官方的代码生成器…
阅读更多...
DeepSeek：全栈开发者视角下的AI革命者

DeepSeek：全栈开发者视角下的AI革命者

目录​​​​​​​ DeepSeek&#xff1a;全栈开发者视角下的AI革命者 写在前面 一、DeepSeek的诞生与定位 二、DeepSeek技术架构的颠覆性突破 1、解构算力霸权&#xff1a;从MoE架构到内存革命 2、多模态扩展的技术纵深 3、算法范式的升维重构 4、重构AI竞争规则 三、…
阅读更多...
（篇一）基于PyDracula搭建一个深度学习的界面之添加启动界面

（篇一）基于PyDracula搭建一个深度学习的界面之添加启动界面

文章目录 基于PyDracula搭建一个深度学习的界面插入一个启动界面1启动页面的资源如何加载与管理&#xff1f;2启动界面的代码如何写&#xff1f; 基于PyDracula搭建一个深度学习的界面 插入一个启动界面 1启动页面的资源如何加载与管理&#xff1f; 1. 问题一 启动界面包含一…
阅读更多...
无人机图传模块 wfb-ng openipc-fpv，4G

无人机图传模块 wfb-ng openipc-fpv，4G

openipc 的定位是为各种模块提供底层的驱动和linux最小系统&#xff0c;openipc 是采用buildroot系统编译而成&#xff0c;因此二次开发能力有点麻烦。为啥openipc 会用于无人机图传呢&#xff1f;因为openipc可以将现有的网络摄像头ip-camera模块直接利用起来&#xff0c;从而…
阅读更多...
拍照对比，X70 PRO与X90 PRO+的细节差异

拍照对比，X70 PRO与X90 PRO+的细节差异

以下是局部截图&#xff08;上X70P下X90PP&#xff09; 对比1 这里看不出差异。 对比2 X90PP的字明显更清楚。 对比3 中下的字&#xff0c;X90PP显然更清楚。
阅读更多...
深度探索 C 语言操作符：从基础到实战应用

深度探索 C 语言操作符：从基础到实战应用

前言&#xff1a; 在 C 语言的编程体系中&#xff0c;操作符就像是一个个精密的齿轮&#xff0c;相互配合驱动着程序的运转。熟练掌握操作符的使用&#xff0c;不仅能编写出高效、简洁的代码&#xff0c;还能深入理解程序运行的底层逻辑。接下来&#xff0c;让我们一同深入探索…
阅读更多...
从零开始实现一个双向循环链表：C语言实战

从零开始实现一个双向循环链表：C语言实战

文章目录 1链表的再次介绍2为什么选择双向循环链表&#xff1f;3代码实现&#xff1a;从初始化到销毁1. 定义链表节点2. 初始化链表3. 插入和删除节点4. 链表的其他操作5. 打印链表和判断链表是否为空6. 销毁链表 4测试代码5链表种类介绍6链表与顺序表的区别7存储金字塔L0: 寄存…
阅读更多...
简单本地部署deepseek（软件版）

简单本地部署deepseek（软件版）

Download Ollama on Windows 下载 下载安装 winr 输入 cmd 然后输入ollama -v&#xff0c;出现ollama版本&#xff0c;安装成功 deepseek-r1 选择1.5b 输入 cmd 下面代码 ollama run deepseek-r1:1.5b 删除deepseek的代码如下&#xff1a; ollama rm deepseek-r1:1.5b 使用…
阅读更多...
21.2.1 基本操作

21.2.1 基本操作

版权声明&#xff1a;本文为博主原创文章&#xff0c;转载请在显著位置标明本文出处以及作者网名&#xff0c;未经作者允许不得用于商业目的。 Excel的基本操作步骤&#xff1a; 1、打开Excel&#xff1a;定义了一个Application对象&#xff1a; Microsoft.Office.Interop.E…
阅读更多...
SGlang 专为大模型设计的高效服务框架

SGlang 专为大模型设计的高效服务框架

SGlang 是一种专为大型语言模型&#xff08;LLM&#xff09;和视觉语言模型&#xff08;VLM&#xff09;设计的高效服务框架&#xff0c;旨在提升模型的推理速度和灵活性。以下是关于 SGlang 框架的详细介绍&#xff1a; 1. 框架背景与目标 SGlang 是一种快速服务框架&#x…
阅读更多...
基于SpringBoot+vue高效旅游管理系统

基于SpringBoot+vue高效旅游管理系统

Spring Boot后端与Vue前端融合&#xff1a;构建高效旅游管理系统 目录 一、项目简介 二、开发技术与环境配置 2.1 SpringBoot框架 2.2 Java语言简介 2.3 Vue的介绍 2.4 mysql数据库介绍 2.5 B/S架构 三、系统功能实现 四、系统项目截图 登录页面 后台管理页面 用户…
阅读更多...
visual studio安装

visual studio安装

一、下载Visual Studio 访问Visual Studio官方网站。下载 Visual Studio Tools - 免费安装 Windows、Mac、Linux 在主页上找到并点击“下载 Visual Studio”按钮。 选择适合需求的版本&#xff0c;例如“Visual Studio Community”&#xff08;免费版本&#xff09;&#x…
阅读更多...
【HarmonyOS之旅】基于ArkTS开发(三) -＞ 兼容JS的类Web开发(四) -＞ 常见组件(一)

【HarmonyOS之旅】基于ArkTS开发(三) -＞ 兼容JS的类Web开发(四) -＞ 常见组件(一)

目录 1 -> List 1.1 -> 创建List组件 1.2 -> 添加滚动条 1.3 -> 添加侧边索引栏 1.4 -> 实现列表折叠和展开 1.5 -> 场景示例 2 -> dialog 2.1 -> 创建Dialog组件 2.2 -> 设置弹窗响应 2.3 -> 场景示例 3 -> form 3.1 -> 创建…
阅读更多...
Java中的object类

Java中的object类

1.Object类是什么&#xff1f; &#x1f7ea;Object 是 Java 类库中的一个特殊类&#xff0c;也是所有类的父类(超类),位于类继承层次结构的顶端。也就是说&#xff0c;Java 允许把任何类型的对象赋给 Object 类型的变量。 &#x1f7e6;Java里面除了Object类&#xff0c;所有的…
阅读更多...
manimgl安装

manimgl安装

一、环境 笔记本 $ lsb_release -a No LSB modules are available. Distributor ID: Ubuntu Description: Ubuntu 22.04.5 LTS Release: 22.04 Codename: jammy二、安装miniconda3 manimgl基于python开发&#xff0c;为了防止将笔记本中已有的python环境破坏&#xff0c;因此…
阅读更多...
c++中priority_queue的应用及模拟实现

c++中priority_queue的应用及模拟实现

1.介绍 priority_queue 是一种数据结构&#xff0c;它允许你以特定的顺序存储和访问元素。在 C 标准模板库&#xff08;STL&#xff09;中&#xff0c;priority_queue 是一个基于容器适配器的类模板&#xff0c;它默认使用 std::vector 作为底层容器&#xff0c;并且默认使用最…
阅读更多...
【技术追踪】DiffMIC：用于医学图像分类的双引导扩散网络（MICCAI-2024）

【技术追踪】DiffMIC：用于医学图像分类的双引导扩散网络（MICCAI-2024）

似乎是第一个用于医学图像分类的扩散模型嗷~ 论文&#xff1a;DiffMIC: Dual-Guidance Diffusion Network for Medical Image Classification 代码&#xff1a;https://github.com/scott-yjyang/DiffMIC 0、摘要 扩散概率模型最近在生成式图像建模中表现出了显著的性能&#xf…
阅读更多...
Deepseek v3R1 学习笔记

Deepseek v3R1 学习笔记

o1 o1 模型在训练过程中混合了多种奖励函数的设计方法&#xff0c;并且尝试从结果监督转向过程监督&#xff0c;在中间过程进行打分 使用的搜索策略&#xff1a;基于树的搜索和基于顺序修改的搜索 R1 R1-Zero 是从基础模型开始&#xff0c;完全由强化学习驱动&#xff0c;不…
阅读更多...
技术书籍写作与编辑沟通指南

技术书籍写作与编辑沟通指南

引言 撰写技术书籍不仅仅是知识的输出过程&#xff0c;更是与编辑团队紧密合作的协同工作。优秀的技术书籍不仅依赖作者深厚的技术背景&#xff0c;还需要精准的表达、流畅的结构以及符合出版要求的编辑润色。因此&#xff0c;如何高效地与编辑沟通&#xff0c;确保书籍质量&a…
阅读更多...
DeepSeek+Ollama+AnythingLLM 本地部署完全指南，打造专属知识库

DeepSeek+Ollama+AnythingLLM 本地部署完全指南，打造专属知识库

DeepSeekOllamaAnythingLLM 本地部署完全指南&#xff0c;打造专属知识库 1 Ollama 本地化部署DeepSeek R1 Ollama 是一个用于本地运行大语言模型&#xff08;LLMs&#xff09;的开源工具&#xff0c;提供简单的界面和优化的推理引擎 &#xff0c;使用户能够在个人设备上高效…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023