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

目录

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.mzph.cn/news/894770.shtml

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

相关文章

Docker使用指南（一）——镜像相关操作详解（实战案例教学，适合小白跟学）

Docker使用指南（一）——镜像相关操作详解（实战案例教学，适合小白跟学）

目录 1.镜像名的组成 2.镜像操作相关命令 镜像常用命令总结&#xff1a; 1. docker images 2. docker rmi 3. docker pull 4. docker push 5. docker save 6. docker load 7. docker tag 8. docker build 9. docker history 10. docker inspect 11. docker prune…
阅读更多...
C++基础day1

C++基础day1

前言&#xff1a;谢谢阿秀&#xff0c;指路阿秀的学习笔记 一、基础语法 1.构造和析构: 类的构造函数是一种特殊的函数&#xff0c;在创建一个新的对象时调用。类的析构函数也是一种特殊的函数&#xff0c;在删除所创建的对象时调用。 构造顺序&#xff1a;父类->子类 析…
阅读更多...
尝试ai生成figma设计

尝试ai生成figma设计

当听到用ai 自动生成figma设计时&#xff0c;不免好奇这个是如何实现的。在查阅了不少资料后&#xff0c;有了一些想法。参考了&#xff1a;在figma上使用脚本自动生成色谱 这篇文章提供的主要思路是&#xff1a;可以通过脚本的方式构建figma设计。如果我们使用ai 生成figma脚本…
阅读更多...
iOS 老项目适配 #Preview 预览功能

iOS 老项目适配 #Preview 预览功能

前言 iOS 开发者 最憋屈的就是UI 布局慢，一直以来没有实时预览功能，虽然swiftUI 早就支持了，但是目前主流还是使用UIKit在布局，iOS 17 苹果推出了 #Preview 可以支持UIKit 实时预览，但是仅仅是 iOS 17，老项目怎么办呢？于是就有了这篇 老项目适配 #Preview 预览 的文章，…
阅读更多...
【分布式架构理论2】分布式架构要处理的问题及解决方案

【分布式架构理论2】分布式架构要处理的问题及解决方案

文章目录 1. 应用服务拆分2. 分布式调用3. 分布式协同4. 分布式计算5. 分布式存储6. 分布式资源管理与调度7. 高性能与可用性优化8. 指标与监控 将分布式架构需要解决的问题按照顺序列举为如下几步 问题分类具体内容应用服务拆分分布式是用分散的服务和资源代替集中的服务和资…
阅读更多...
【PyQt】pyqt小案例实现简易文本编辑器

【PyQt】pyqt小案例实现简易文本编辑器

pyqt小案例实现简易文本编辑器 分析 实现了一个简单的文本编辑器&#xff0c;使用PyQt5框架构建。以下是代码的主要功能和特点&#xff1a; 主窗口类 (MyWindow): 继承自 QWidget 类。使用 .ui 文件加载用户界面布局。设置窗口标题、状态栏消息等。创建菜单栏及其子菜单项&…
阅读更多...
Unity中的虚拟相机(Cinemachine)

Unity中的虚拟相机(Cinemachine)

Unity Cinemachine详解 什么是Cinemachine Cinemachine是Unity官方推出的智能相机系统&#xff0c;它提供了一套完整的工具来创建复杂的相机运动和行为&#xff0c;而无需编写大量代码。它能够大大简化相机管理&#xff0c;提高游戏开发效率。 Cinemachine的主要组件 1. Vi…
阅读更多...
【PyQt】getattr动态访问对象的属性

【PyQt】getattr动态访问对象的属性

问题 使用qtdesigner设计好大体的软件结构&#xff0c;需要使用代码进行批量修改控件样式,self.ui.x 会被解释为访问 self.ui 中名为 x 的属性&#xff0c;而不是将 x 作为变量名来解析&#xff0c;此时需要通过字符串动态访问 self.ui 中的按钮对象 for i in range(20):x f…
阅读更多...
【电脑系统】电脑突然（蓝屏）卡死发出刺耳声音

【电脑系统】电脑突然（蓝屏）卡死发出刺耳声音

文章目录 前言问题描述软件解决方案尝试硬件解决方案尝试参考文献 前言 在 更换硬盘 时遇到的问题&#xff0c;有时候只有卡死没有蓝屏 问题描述 更换硬盘后&#xff0c;电脑用一会就卡死&#xff0c;蓝屏&#xff0c;显示蓝屏代码 UNEXPECTED_STORE_EXCEPTION 软件解决方案…
阅读更多...
DEEPSEKK GPT等AI体的出现如何重构工厂数字化架构：从设备控制到ERP MES系统的全面优化

DEEPSEKK GPT等AI体的出现如何重构工厂数字化架构：从设备控制到ERP MES系统的全面优化

随着深度学习&#xff08;DeepSeek&#xff09;、GPT等先进AI技术的出现&#xff0c;工厂的数字化架构正在经历前所未有的变革。AI的强大处理能力、预测能力和自动化决策支持&#xff0c;将大幅度提升生产效率、设备管理、资源调度以及产品质量管理。本文将探讨AI体&#xff08…
阅读更多...
【大模型LLM面试合集】大语言模型架构_Transformer架构细节

【大模型LLM面试合集】大语言模型架构_Transformer架构细节

Transformer架构细节 1.Transformer各个模块的作用 &#xff08;1&#xff09;Encoder模块 经典的Transformer架构中的Encoder模块包含6个Encoder Block. 每个Encoder Block包含两个⼦模块, 分别是多头⾃注意⼒层, 和前馈全连接层. 多头⾃注意⼒层采⽤的是⼀种Scaled Dot-Pr…
阅读更多...
【华为OD-E卷 - 113 跳格子2 100分（python、java、c++、js、c）】

【华为OD-E卷 - 113 跳格子2 100分（python、java、c++、js、c）】

【华为OD-E卷 - 跳格子2 100分&#xff08;python、java、c、js、c&#xff09;】 题目 小明和朋友玩跳格子游戏&#xff0c;有 n 个连续格子组成的圆圈&#xff0c;每个格子有不同的分数&#xff0c;小朋友可以选择以任意格子起跳&#xff0c;但是不能跳连续的格子&#xff…
阅读更多...
订单状态监控实战：基于 SQL 的状态机分析与异常检测

订单状态监控实战：基于 SQL 的状态机分析与异常检测

目录 1. 背景与问题 2. 数据准备 2.1 表结构设计 3. 场景分析与实现 3.1 场景 1：检测非法状态转换
阅读更多...
说一下JVM管理的常见参数

说一下JVM管理的常见参数

Java虚拟机&#xff08;JVM&#xff09;有许多常见参数&#xff0c;用于控制其行为和性能。以下是一些常见的JVM参数及其说明&#xff1a; 1. 内存管理参数 -Xms<size> START 设置初始堆内存大小。例如&#xff0c;-Xms512m表示初始堆大小为512MB。 -Xmx<size>…
阅读更多...
验证工具：GVIM和VIM

验证工具：GVIM和VIM

一、定义与关系 gVim&#xff1a;gVim是Vim的图形界面版本&#xff0c;提供了更多的图形化功能&#xff0c;如菜单栏、工具栏和鼠标支持。它使得Vim的使用更加直观和方便&#xff0c;尤其对于不习惯命令行界面的用户来说。Vim&#xff1a;Vim是一个在命令行界面下运行的文本编…
阅读更多...
4 HBase 的高级 shell 管理命令

4 HBase 的高级 shell 管理命令

4 HBase 的高级 shell 管理命令 1.status 例如&#xff1a;显示服务器状态 hbase(main):058:0> status node012.whoami 显示 HBase 当前用户&#xff0c;例如&#xff1a; hbase> whoami3.list 显示当前所有的表 hbase> list4.count 统计指定表的记录数&#xff0c…
阅读更多...
Web - CSS3基础语法与盒模型

Web - CSS3基础语法与盒模型

概述 这篇文章是关于 Web 前端 CSS3 的基础语法与盒模型的讲解。包括 CSS3 层叠性及处理冲突规则、伪元素和新增伪类元素、属性选择器等。还介绍了文本与字体属性&#xff0c;如段落和行相关属性、字体文本属性。最后阐述了盒子模型&#xff0c;如元素隐藏、行内与块元素转换、…
阅读更多...
国防科大：双目标优化防止LLM灾难性遗忘

国防科大：双目标优化防止LLM灾难性遗忘

&#x1f4d6;标题&#xff1a;How to Complete Domain Tuning while Keeping General Ability in LLM: Adaptive Layer-wise and Element-wise Regularization &#x1f310;来源&#xff1a;arXiv, 2501.13669 &#x1f31f;摘要 &#x1f538;大型语言模型&#xff08;LLM…
阅读更多...
Verilog基础（一）：基础元素

Verilog基础（一）：基础元素

verilog基础 我先说，看了肯定会忘，但是重要的是这个过程，我们知道了概念，知道了以后在哪里查询。语法都是术，通用的概念是术。所以如果你有相关的软件编程经验，那么其实开启这个学习之旅，你会感受到熟悉，也会感受到别致。 入门 - 如何开始 欢迎来到二进制的世界，数字…
阅读更多...
一次线程数超限导致的hive写入hbase作业失败分析

一次线程数超限导致的hive写入hbase作业失败分析

1.集群配置 操作系统：SuSe操作系统 集群节点：100台相同配置的服务器 单台：核心112Core，内存396G 2.问题现象 现象1：跑单个入库任务报错，批量提交任务后出现OOM异常 执行12个hivesql,将数据写入hbase.hbase入库有近一半的任务报错。 每次报错的任务不是同一个，hivesql…
阅读更多...
最新文章

Copyright @ 2022~2023