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

news2025/2/5 17:40:06

目录

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 当前元素放入 lt
            if (la->base[ia] < lb->base[ib])
            {
                      // 插入元素并移动指针 ia 和 ic
                lt->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 int

typedef 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 int

typedef 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.coloradmin.cn/o/2293414.html

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

相关文章

【python】python基于机器学习与数据分析的手机特性关联与分类预测（源码+数据集）【独一无二】

【python】python基于机器学习与数据分析的手机特性关联与分类预测（源码+数据集）【独一无二】

&#x1f449;博__主&#x1f448;&#xff1a;米码收割机 &#x1f449;技__能&#x1f448;&#xff1a;C/Python语言 &#x1f449;专__注&#x1f448;&#xff1a;专注主流机器人、人工智能等相关领域的开发、测试技术。 python基于机器学习与数据分析的手机特性关联与分类…
阅读更多...
ZOJ 1007 Numerical Summation of a Series

ZOJ 1007 Numerical Summation of a Series

原题目链接 生成该系列值的表格 对于x 的 2001 个值&#xff0c;x 0.000、0.001、0.002、…、2.000。表中的所有条目的绝对误差必须小于 0.5e-12&#xff08;精度为 12 位&#xff09;。此问题基于 Hamming (1962) 的一个问题&#xff0c;当时的大型机按今天的微型计算机标准来…
阅读更多...
全面解析文件上传下载删除漏洞：风险与应对

全面解析文件上传下载删除漏洞：风险与应对

在数字化转型的时代&#xff0c;文件上传、下载与删除功能已经成为各类应用程序的标准配置&#xff0c;从日常办公使用的协同平台&#xff0c;到云端存储服务&#xff0c;再到社交网络应用&#xff0c;这些功能在给用户带来便捷体验、显著提升工作效率的同时&#xff0c;也隐藏…
阅读更多...
【C语言深入探索】结构体详解（二）：使用场景

【C语言深入探索】结构体详解（二）：使用场景

目录 一、复杂数据的表示 二、数据的封装 三、多态的模拟 四、回调函数的实现 五、多线程编程 六、通信协议的实现和文件操作 6.1. 使用结构体实现简单通信协议 6.2. 使用结构体进行文件操作 七、图形界面编程 结构体在C语言中具有广泛的应用场景&#xff0c;以下是一…
阅读更多...
【大模型】AI 辅助编程操作实战使用详解

【大模型】AI 辅助编程操作实战使用详解

目录 一、前言 二、AI 编程介绍 2.1 AI 编程是什么 2.1.1 为什么需要AI辅助编程 2.2 AI 编程主要特点 2.3 AI编程底层核心技术 2.4 AI 编程核心应用场景 三、AI 代码辅助编程解决方案 3.1 AI 大模型平台 3.1.1 AI大模型平台代码生成优缺点 3.2 AI 编码插件 3.3 AI 编…
阅读更多...
RK3566-移植5.10内核Ubuntu22.04

RK3566-移植5.10内核Ubuntu22.04

说明 记录了本人使用泰山派&#xff08;RK3566&#xff09;作为平台并且成功移植5.10.160版本kernel和ubuntu22.04&#xff0c;并且成功配置&连接网络的完整过程。 本文章所用ubuntu下载地址&#xff1a;ubuntu-cdimage-ubuntu-base-releases-22.04-release安装包下载_开源…
阅读更多...
从零开始实现一个双向循环链表：C语言实战

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

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

51单片机 06 定时器

51 单片机的定时器属于单片机的内部资源&#xff0c;其电路的连接和运转均在单片机内部完成。 作用&#xff1a;1、用于计时&#xff1b;2、替代长时间的Delay&#xff0c;提高CPU 运行效率和处理速度。 定时器个数&#xff1a;3个&#xff08;T0、T1、T2&#xff09;&#xf…
阅读更多...
【C++】P1957 口算练习题

【C++】P1957 口算练习题

博客主页&#xff1a; [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: C 文章目录 &#x1f4af;前言&#x1f4af;题目描述输入格式&#xff1a;输出格式&#xff1a; &#x1f4af;我的做法代码实现&#xff1a; &#x1f4af;老师的做法代码实现&#xff1a; &#x1f4af;对比分析&am…
阅读更多...
Workbench 中的热源仿真

Workbench 中的热源仿真

探索使用自定义工具对移动热源进行建模及其在不同行业中的应用。 了解热源动力学 对移动热源进行建模为各种工业过程和应用提供了有价值的见解。激光加热和材料加工使用许多激光束来加热、焊接或切割材料。尽管在某些情况下&#xff0c;热源 &#xff08;q&#xff09; 不是通…
阅读更多...
CCF-GESP 等级考试 2023年12月认证C++八级真题解析

CCF-GESP 等级考试 2023年12月认证C++八级真题解析

2023年12月真题 一、单选题&#xff08;每题2分&#xff0c;共30分&#xff09; 正确答案&#xff1a;C 考察知识点&#xff1a;数学问题 解析&#xff1a;本题可抽象为分类计数问题&#xff0c;应使用加法原理&#xff0c;而不是乘法原理。答案为 ACB 的方案数 2 加上 ADB 的…
阅读更多...
vscode搭建git

vscode搭建git

vscode搭建git 一、安装git二、vscode上搭建git(1) 先创建本地仓库再上传到远程仓库&#xff0c;远程仓库名是根据本地仓库名一致(2) 先创建远程仓库&#xff0c;再将本地仓库上传到指定远程仓库 一、安装git 网络教程很多&#xff0c;在此就不赘述了 参考&#xff1a;git安装…
阅读更多...
解决Mac安装软件的“已损坏，无法打开。 您应该将它移到废纸篓”问题

解决Mac安装软件的“已损坏，无法打开。 您应该将它移到废纸篓”问题

mac安装软件时&#xff0c;如果出现这个问题&#xff0c;其实很简单 首先打开终端&#xff0c;输入下面的命令 sudo xattr -r -d com.apple.quarantine 输入完成后&#xff0c;先不要回车&#xff0c;点击访达--应用程序--找到你无法打开的app图标&#xff0c;拖到终端窗口中…
阅读更多...
ChatGPT-4o和ChatGPT-4o mini的差异点

ChatGPT-4o和ChatGPT-4o mini的差异点

在人工智能领域&#xff0c;OpenAI再次引领创新潮流&#xff0c;近日正式发布了其最新模型——ChatGPT-4o及其经济实惠的小型版本ChatGPT-4o Mini。这两款模型虽同属于ChatGPT系列&#xff0c;但在性能、应用场景及成本上展现出显著的差异。本文将通过图文并茂的方式&#xff0…
阅读更多...
读书笔记--分布式架构的异步化和缓存技术原理及应用场景

读书笔记--分布式架构的异步化和缓存技术原理及应用场景

本篇是在上一篇的基础上&#xff0c;主要对分布式应用架构下的异步化机制和缓存技术进行学习&#xff0c;主要记录和思考如下&#xff0c;供大家学习参考。大家知道原来传统的单一WAR应用中&#xff0c;由于所有数据都在同一个数据库中&#xff0c;因此事务问题一般借助数据库事…
阅读更多...
BUU10 [极客大挑战 2019]LoveSQL1

BUU10 [极客大挑战 2019]LoveSQL1

万能用户名&#xff08;密码随便&#xff09; 登录进去以后发现是这个东西&#xff0c;然而并没有什么卵用 然后就开始爆破数据库名字--表名--列名 注意&#xff1a;这道题需要将所有的表名都爆出来&#xff0c;需要在payload里头写 group_concat()&#xff0c;否则页面只会显…
阅读更多...
tomcat核心组件及原理概述

tomcat核心组件及原理概述

目录 1. tomcat概述 1.1 概念 1.2 官网地址 2. 基本使用 2.1下载 3. 整体架构 3.1 核心组件 3.2 从web.xml配置和模块对应角度 3.3 如何处理请求 4. 配置JVM参数 5. 附录 1. tomcat概述 1.1 概念 什么是tomcat Tomcat是一个开源、免费、轻量级的Web服务器。 Tomca…
阅读更多...
冰蝎v4.0.5 来啦

冰蝎v4.0.5 来啦

webshell始终是渗透测试的热门&#xff0c;上次护网写冰蝎检测规则&#xff0c;加密流量&#xff0c;有点压力&#xff0c;今天终于有空来复现一下&#xff0c;我知道玩知乎的大佬很多&#xff0c;轻一点喷&#xff0c;学习新知识不丢人&#xff5e; ailx10 1949 次咨询 4.9 …
阅读更多...
【C++】B2120 单词的长度

【C++】B2120 单词的长度

博客主页&#xff1a; [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: C 文章目录 &#x1f4af;前言&#x1f4af;题目描述&#x1f4af;我的做法代码实现&#xff1a;思路解析&#xff1a; &#x1f4af;老师的第一种做法代码实现&#xff1a;思路解析&#xff1a; &#x1f4af;老师的…
阅读更多...
使用线性回归模型逼近目标模型 | PyTorch 深度学习实战

使用线性回归模型逼近目标模型 | PyTorch 深度学习实战

前一篇文章&#xff0c;计算图 Compute Graph 和自动求导 Autograd | PyTorch 深度学习实战 本系列文章 GitHub Repo: https://github.com/hailiang-wang/pytorch-get-started 使用线性回归模型逼近目标模型 什么是回归什么是线性回归使用 PyTorch 实现线性回归模型代码执行结…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023