关于链表以及结构体指针别名的思考

【入门】单链表的逻辑存储和空间存储及结构体伪代码详解 先了解两个定义: 逻辑结构:抽象化的数学模型 存储结构:数据元素在计算机内部存储方式 当解决问题的时候,我们先思考该怎么把数据抽象出来模型,再试图将这些抽象模型存储进计算机。 今天要介绍的单链表属于逻辑结构中的线性结构之一:线性表。 1.什么是线性表 除第一个元素之外,每个元素都只有唯一的直接前驱。 除最后一个元素之外,每个元素都只有唯一的直接后继。 线性表分为顺序表和链表。 1.1什么是顺序表 逻辑上相邻的数据,在计算机中空间存储方式也相邻。 就像在一条每个房子紧挨着的街道上,第一个房子标记为0, 阅读详情
/*#include "malloc.h"      
#include "stdio.h"      

typedef int DataType;      
typedef struct Node      
{      
    DataType data;      
    struct Node *next;      
}LNode,*PNode,*LinkList;       
     
void InitList(PNode &h);               //这里一定要加引用为什么?      
int ListInsert(PNode &h,int pos,DataType x); //以下四行加不加引用都可以,为什么?这是因为这里的h本身就是指针--实参传递后和形参指向同一个地址      
int ListDelete(PNode &h,int pos,DataType *item);      //最好都给他们加上& 防止歧义。
void DestroyList(PNode &h);      
void TraverseList(PNode h);      //这里没有+是因为没有对h链表里面的东西进行修改!
     
int main()      
{      
    int i;      
    int data[7]={0,1,1,2,3,5,8};     //insert之前先定义一个数组,将数组的东西给insert进去。 
    DataType item;     
    PNode h=NULL;   // 先定义一个指针链表。 h是指针变量。为了防止指针乱指,就先让它指向NULL。
    InitList(h);       //先定义一个初结点。
    for(i=0;i<7;i++)      //一个一个的insert. 
    {      
        if(!ListInsert(h,i+1,data[i]))      //这个是对ListInsert函数的判断! 这里是为了返回一个 1来判断程序。
        {      
            printf("插入失败!/n");      
            return 0;      
        }      
    }      
    printf("/n/n删除前单链表中的元素/n");      
    TraverseList(h);      
    if(!ListDelete(h,7,&item))      
    {      
        printf("error!/n");      
        return 0;      
    }      
    printf("/n/n删除后单链表的数据元素/n");      
    TraverseList(h);      
    DestroyList(h);      
    return 0;      
}      
     
//初始化      
void InitList(PNode &h)         //&h是引用(别名),但是用&h通过函数能改变主函数中h的值使其得到空间分配;如果去点&,直接将h传递过来      
{                              //那么h在此函数中确实初始化成功了,但是不能返回到主函数中,即主函数中的h依然没有分配空间----即此函数调用没用      
    h=(LNode *)malloc(sizeof(LNode));       //初始化链表首先先建立一个表头, 先建立一个h h-next=NULL;
    if(!h)      
    {      
        printf("初始化失败!/n");      
    }      
    h->next=NULL;        
}      
  
//插入数据      
int ListInsert(PNode &h,int pos,DataType x)      
{      
    PNode p=h,q;      
    int i=0;      
	//先找位置
    while (p&&i<pos-1)      
    {      
        p=p->next;      
        i++;      
    }      
    if(!p||i>pos-1)      
    {      
        printf("不能插在此处!/n");      
        return 0;      
    }      
    q=(PNode) malloc (sizeof(LNode));      
    if(!q)      
    {      
        printf("error!/n");return 0;      
    }     
	//insert
    q->data=x;      
    q->next=p->next;      
    p->next=q;   
	return 1;
}      
     
//删除数据      
int ListDelete(PNode &h,int pos,DataType *item)      
{      
    PNode p=h,q;      
    int i=0;      
	//先定位 
    while (p->next&&i<pos-1)      
    {      
        p=p->next;      
        i++;      
    }      
    if(!p->next||i>pos-1)      
    {      
        printf("Error!/n");      
        return 0;      
    }      
	//再删除
    q=p->next;      
    p->next=q->next;      
    *item=q->data;      
    free(q);      
    return 1;      
}      
     
//销毁链表      
void DestroyList(PNode &h)      
{      
    PNode p=h->next;      
    while (h)      
    {      
        p=h;      
        h=h->next;      
        free(p);      
    }      
}      
     
//遍历链表      
void TraverseList(PNode h)      
{      
    PNode p=h->next;      
    while (p)       //循环P是否存在!
    {       
		printf("%d/t",p->data);   
        p=p->next;   
    }   
    printf("/n");   
}*/

链表就是 能让指针指向里面一个结点 然后通过操作,可以进行结点分离,结点内插等等 
好比是一堆排序整齐得吸铁石,你可以随意去除其中一块 或者加入一块



C语言一元多项式相加(链表)含升幂排序 [关于C语言数据结构一元多项式的加法的链表实现]本人初学者,如有错误,感谢各位大佬的指正 本周要完成一项实验内容,C语言链表实现一元多项式的加法,权当是练习一下链表的知识吧。那么首先来思考一个问题。一元多项式包含哪几个数据项,这个问题很简单吧,多项式是有什么组成的呢。毫无疑问,上过初中的都知道由系数和指数构成,那么显然再加上一个指针域的话就是三个数据项。这个时候结构体的作用就凸显出来,定义一个结构体,包含指数系数和指针域,一个结构体表示一个多项式,为一个节点,两个及以上的节点用结构体内部包含的指针链接起来就 阅读详情

相关推荐

SAP产品合规(Product Compliance)管理—规格主数据 CG02/CG02WB

SAP产品合规(Product Compliance)管理—规格主数据概览 CG02/CG02WB

Lucas1211的博客 1431

数据结构中栈树之类的结构体为什么要命名为两个名字

数据结构中栈树之类的结构体为什么要命名为两个名字

鲨鱼亲吻小鹿的博客 1498

【阿里云大模型高级工程师ACP学习笔记】2.8 部署模型

【摘要】本文主要分享自学阿里云大模型高级工程师 ACP 认证中《2.8 部署模型》的学习笔记。详细介绍学习目标、梳理涵盖的知识点并评估其重要性和难易度,对既重要又困难的知识点进行重点分析,旨在为对阿里云大模型学习和认证感兴趣的读者提供学习思路和经验参考。

davidkorhenn的博客 2060

【洋哥带你玩转线性表(四)——链式队列】

队列:只允许在一端进行数据的插入操作,在另一端进行数据的删除操作的特殊线性表,队列具有先入先出的特点,进行插入操作的一端称为队尾,进行删除的一端称为对头。队列在定义的时候需要定义两个结构体,其中一个结构体代表队列内部的结点,一个是指向下一个结点的指针域,用于存放下一个结点的地址,另一个时结点的数据域用于存放结点内部的数据;另外一个结构体中定义了两个与结点同类型的指针,分别指向首结点和尾结点。......

weixin_59658448的博客 731

OpenClaw 最强技能 self-improving-agent 详解:让 AI 从错误中自主学习

self-improving-agent 是 OpenClaw 生态中最受欢迎的技能插件,下载量突破 268k。它能让 AI 记住犯过的错误和解决方案,实现持续自我改进。本文深入讲解其工作原理、安装配置和实战案例。测试数据显示:部署流程时间从 15 分钟降到 2 分钟(87%↓),API 调试时间从 2 小时降到 20 分钟,数据库查询编写时间减少 90%。文章包含完整架构图、配置文件示例、3 个详细实战案例和性能测试数据,适合开发者、运维和数据分析师使用。

qq_38610923的博客 3636

【scratch音乐课】天空之城:音符与节拍、消息与链表

scratch是一个非常小巧的青少年编程工具,自带程序编写语句,积木式语句非常直观、易用,可创作数学、科学、音乐、绘画等方面作品。本文用scratch“演奏”一首大家非常熟悉的《天空之城》,并向大家介绍一些基本乐理知识,以及scratch中消息、链表的使用。

★·°立芯;︶︵︶ 1万+

MySQL多表连接(三)——学习笔记

多表连接 多表查询:当查询的数据并不是来源一个表时,需要使用多表连接操作完成查询。根据不同表中的数据之间的关系查询相关联的数据。 多表连接类型: 内连接 连接两个表,通过相等或不等判断连接列,称为内连接。在内连接中典型的链接运算符有:**=或者<>**之类的比较运算符。包括等值连接和自然连接。 等值连接:对两个表中的不同列进行相等的判断; 非等值连接:除相等判断以外的连接; ...

風逍遥 511

基于FFT的轴承故障诊断 - MATLAB代码和详细解释

最后,我们可以根据异常特征的位置和特征分析来确定轴承故障的类型。最后,我们可以根据异常特征的位置和特征分析来确定轴承故障的类型。因此,通过分析频谱图,我们可以识别轴承故障的特征。因此,通过分析频谱图,我们可以识别轴承故障的特征。我们可以选择适当的阈值,并在频谱图上标记异常特征。通过这种基于FFT的轴承故障诊断方法,我们可以快速、准确地检测和诊断轴承故障。接下来,我们将应用FFT来获取振动信号的频谱信息,频谱显示了信号在不同频率上的能量分布。通过将异常特征标记在频谱图上,我们可以直观地识别轴承故障的存在。

COWizard的博客 615

2021-08-21 对typedef结构体指针取别名的理解

typedef是类型定义的意思。 typedef struct 是为了使用这个结构体方便。 具体区别在于: (1)若struct node { }这样来定义结构体的话。在申请node 的变量时,需要这样写,struct node n; (2)若用typedef,可以这样写,typedef struct node{}NODE; 。在申请变量时就可以这样写,NODE n; 区别就在于使用时,是否可以省去struct这个关键字。 struct 结构名 { …类型 变量名; …类型 变量名; … } 结构变量;

啊枫 2898

FM1288回声消除芯片调试方案 - 综述

专栏文章概览

优快云mianfeixiazai001的博客 1716

LeRobot 入门教程(十六)Isaac Lab LeIsaac 叠衣服、夹橙子仿真环境

LeRobotEnvHub现已支持通过LeIsaac进行机器人模仿学习,提供摘橙子、搬立方体等日常任务仿真环境。用户可通过HuggingFace共享环境,使用一行代码加载任务,支持随机动作测试和远程操控。系统提供云端仿真方案,无需本地GPU即可运行。当前支持4种任务环境,通过make_env函数切换,其中折叠布料任务需先调用initialize()函数。该平台集成了数据采集、转换和训练全流程,为机器人学习提供便捷工具链。

2506_90492529的博客 1484

传引用与传值的区别

简单的来说: 传值:当一个变量的值赋予另外一个变量时,改变其中一个变量的值,将不会影响到另外一个变量; 变量默认是传值; 传引用:当一个变量的值赋予另外一个变量时,改动新的变量将影响原始的变量;使用引用赋值,简单的就是将&符号加到将要赋值的 变量前;相当于别名; 对象默认是传引用; 使用场景:对于较...

syy_666的博客 1617

Python爬虫:实时交通流量数据爬取与路况分析

随着城市化进程的不断推进,交通流量的管理与预测已成为智能交通系统的重要研究方向。交通流量数据不仅为城市交通管理提供了科学依据,还为驾驶员提供了实时路况信息,帮助其做出更加合理的出行决策。通过爬虫技术,我们可以实时获取城市的交通流量数据,从而分析路况,优化交通管理。在这篇博客中,我们将介绍如何使用Python编写一个爬虫来爬取实时交通流量数据,分析道路的交通状况。我们将使用最新的技术工具来构建爬虫,包括。

2201_76125261的博客 1268

关于数据结构(c语言)中结构体声明的typedef struct LNode, *LinkList的思考

在数据结构的链表,表示中 typedef struct Node * PtrToNode 和 typerdef struct List的表示说明 typedef struct Node * PtrToNode; struct Node{ elementype data; ptrToNode Next; }; typeded ptrToNode List; List L; 这段代码中 用typeder这个方式 来重命名 struct Node* 这个结构体类型,所以 ptrToNode 这个变量名就可以直接

weixin_44986275的博客 6203

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

关于我初遇难题———链表,思考所得。

再看head=head->next这条语句,所谓head->next实际上它是每个节点的s1->next,也可以是s2->next,s3->next的,简单来说这块地址是存在的,并且对head这个原地址进行覆盖,并不是因为next的存在,而是面表进行遍历的,所以当head=head->next这样出现的时候,就等同于第二个结构体的地址,从而实现对于链表的遍历。这是我学链表最新的收货以及所感,以上内容是我个人所感,如果有异议,不要吝啬你们的笔墨,本人新生,望大家指导批评。// 这是后边要重点讲解的地方。

2301_79491578的博客 418

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

开发成长之路(2)-- C语言从入门到开发(讲明白指针和引用,顺带讲解多文件编程)

文章目录指针和动态内存分配引用&将引用用于结构何时使用引用参数?指针指针和const通过指针返回字符串的函数通过指针返回结构函数指针声明函数指针函数指针用武之地关于指针的一些思考结构体调试链表初识链表单链表单链表实现 指针和动态内存分配 指针是C语言的基本概念,C语言中指针无处不在。实际上,每种数据类型,都有相应的指向T的指针类型。 指针类型变量存放的值,实际上就是内存地址。指针类型有两个最基本的操作: &:取地址操作 *:去引用 (间接引用)操作 引用& 首先,&不是.

看,未来的博客 4739

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

2.2单链表

链表的节点在内存中通常是分散存储的,操作系统为链表节点分配内存时,可能会在不同的内存块中找到合适的空间,这就导致了内存碎片的产生。易于插入和删除:在单链表中插入或删除节点只需修改相应节点的指针,时间复杂度为O(1),但前提是能够快速访问到要操作的节点或其前驱节点。节点)和一次内存释放操作,这些操作的执行时间是固定的,不会受链表长度的影响,因此删除操作的时间复杂度也是 O(1)。链表中的节点除了要存储数据元素本身,还需要额外的空间来存储指向下一个节点(单链表)或前后节点(双链表)的指针。

2401_87865164的博客 1557

结构体笔记(fjl)

也可以联合一个int和一个char a[4]数组,不妨我们认为int占用四个字节,char占用一个字节,那么因为写入int后,这段内存空间,以char的形式看,对于每一个单元,所占据的就是输入int的十六进制数的一个数位。小结:这里的head,temp都是一个存储过程量的变量,每一次循环,不可避免要进行重新赋值的操作,而这类变量相当于备份,下一次循环修改后,我仍然可以通过取备份中的值,了解到上个循环或者更之前循环的样子(其实第二版程序还有个问题,若第一次输入的就是-1呢?int height;

Fg1029的博客 216

C语言结构体详解:从定义、内存对齐到链表与文件操作实战

在C语言编程中,结构体(struct)是一种将不同类型数据组合成单一类型的自定义数据结构,它解决了分散变量管理复杂、函数传参冗余的问题。其核心原理是通过定义成员变量蓝图,在内存中连续存储相关数据,并通过点运算符或箭头运算符访问。结构体的技术价值在于实现了数据的封装与抽象,是构建链表、树等高级数据结构的基石,并显著提升了代码的可读性与模块化程度。在应用场景上,结构体广泛用于定义数据库记录、网络协议包、硬件寄存器映射以及实现动态数据结构。本文以学生信息管理为例,深入探讨了结构体的定义、初始化、与指针的配合、内存

weixin_33898876的博客 353

C++结构体指针:从内存模型到工程实践的核心指南

在C++编程中,指针是理解内存管理和数据组织的核心概念。它本质上是一个存储内存地址的变量,通过间接访问实现对数据的操作。掌握指针原理对于编写高效、灵活的代码至关重要,尤其在处理复杂数据结构时能显著提升程序性能。结构体作为组织相关数据的复合类型,在系统编程、游戏引擎和网络通信等场景中广泛应用。当指针与结构体结合,便形成了结构体指针,它允许我们通过单一地址高效访问和操作整个数据集合,避免了大型结构体值传递带来的性能开销。本文聚焦于结构体指针的内存布局、访问方式(如箭头运算符->)以及动态内存管理,通过链表构建等

weixin_34245082的博客 501

理解链表中的几个细微问题(c++)

本文会在链表知识点中提取一些非常细微的问题进行解答,主要是帮助大家更能理解链表操作的代码构造。因为在学习链表时,我们会容易地理解链表的实现思路,但是若以代码的形式表现链表,其中的一些代码构成会因为学习进度的不同出现疑问,这些细微的点我会在文章开头处列出,以便大家查阅。所以此文章会默认你已经阅读完了链表的基本思路以及链表操作的c++代码。

Niansoou的博客 173

【数据结构系列】单链表

专栏介绍 最近也一直在思考该写点什么文章,想了很久,还是决定重新编写一下数据结构的相关内容,关于数据结构的重要性就不用我多说了,之前的文章中我也写过,但实现语言是Java。其实对于数据结构的学习,最好还是用C语言来实现,有人说用Java学数据结构那是耍流氓,也是有一定的道理的。没有指针的概念,数据结构是没有灵魂的,所以,接下来的话,我会持续更新C语言数据结构教程。 你们可以百度搜索一些数据结构的文...

。。。 1万+

单向链表的实现及思考

最近重新开始写C,有一些问题也随之而来。重新写了个单项链表,通过这个链表复习了一些自己差不多快忘了的原理。     关于链表的实现:     1. 用C写了Node的结构体,而链表其实就是指向头结点的指针而非指整张表。所以链表和结点指针是同一回事,这一点和平时的认知可能相驳。     2. 谁来管理链表(即指向头结点的指针)?我们写了3个文件,linklist.h linklist.

Marcnuth's 1229

【C数据结构】链表

显而易见是不可以的,struct SListNode才是结构体的类型,SLTNode是我们定义的结构体类型的别名,但是这个别名是在SLTNode* next后面定义的,就像我们写函数一样,我们在main函数里面调用这个函数,main函数的前面需要有这个函数的定义或者声明,如果没有就会无法调用这个函数。当tail存储的是结点4的地址时,那么再进行tail=tail->next之后,结点4的下一个结点是tail这个结点,而tail是个局部变量,使用完之后是需要销毁的,所以最后结点4指向的下一个结点还是为空。

2403_82366393的博客 1301

C语言结构体详解:从基础定义到链表与文件操作实战

在C语言编程中,复合数据类型是组织和管理复杂数据的基础。结构体(struct)作为一种核心的复合数据类型,其原理在于将多个不同类型的变量组合成一个逻辑整体,从而在内存中创建自定义的数据结构。这种技术价值在于极大地提升了代码的可读性、可维护性和数据封装能力,是构建链表、树等高级数据结构以及实现模块化程序设计的基石。其应用场景广泛,从学生成绩管理、动态字符串处理,到文件读写和网络通信中的数据包定义都离不开它。本文聚焦于结构体的内存对齐、指针操作等高级特性,并通过学生成绩管理系统和单向链表等实战案例,深入探讨了结

weixin_30896511的博客 384

双向链表(数据结构)(C语言)

双向链表的结构体定义、双向链表的初始化、关于无头单向非循环链表无需初始化函数,顺序表、带头双向循环链表需要的思考、双向链表在pos位置之前插入x、双向链表的打印 双链表删除pos位置的结点、双向链表的尾插、关于单链表的尾插需要用到二级指针,双向链表不需要用到二级指针的思考、双向链表的判空、双向链表的尾删、双向链表的头插、双向链表的头删、双向链表查找值为x的结点、双向链表的销毁、双向链表的修改、双向链表删除值为x的结点、双向链表计算结点总数(不计phead)、双向链表获取第

outdated_socks的博客 5407
上一篇: 受教了
下一篇: 左手坐标系和右手坐标系(以及右手定则左手定则)
PengPengBlog
博客等级 码龄10年 178粉丝 107原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值