[C++/Objective-C]_[初级]_[关于两种类指针实现的链表]

最新推荐文章于 2023-02-21 20:37:25 发布
最新推荐文章于 2023-02-21 20:37:25 发布
阅读量1k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： C++语言特性和标准库 文章标签： C++ Objective-C 链表 nil NULL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/infoworld/article/details/99943373
本文讨论了在C++/Objective-C中使用nil和NULL作为类指针初始化链表的情况。尽管官方推荐使用nil，但文章解释了即使指针为nil，链表算法依然可以正常工作。文章通过举例和反汇编分析，证明了nil（Objective-C）和NULL（C++）在某些情况下可以互换使用，特别是在链表实现中。

场景

  1. Objective-C的类指针设置为空时官方推荐的都是为nil, 而不是NULL; 这个nil值的最显著的特性是当一个类指针值为nil时，调用这个类指针的方法或属性不会崩溃，程序不会做任何处理，会跳过这个语句，因为后边实际调用的是objc_msgSend函数,这个函数会跳过为nil的处理。

  2. 那问题来了, 如果是Objective-C的指针为nil时，我们设计的链表算法还有效吗？因为我们需要对指针取地址.

说明

  1. Objective-C是类C的语言，虽然目前苹果推Swift,但是能用Objective-C完成的何必去用新的语言, 新的语法糖省掉的代码行数也不是必须的，况且用新语言Swift还得重新掌握这们语言的语法特性，还不能和C++混编, 对于熟悉C++跨平台开发的童鞋来说没多大吸引力。Swift能做到的Objective-C也能做到不是，说到底还是没有足够的替换Objective-C的理由。

  2. 一个提示, 当赋值给

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Memory Leak Detector：手动内存泄漏检测方法_2024-07-23_10-09-58.Tex
12-17 1176
内存泄漏是程序设计中需要特别注意的问题，它不仅影响程序的性能，还可能导致程序崩溃。通过理解内存泄漏的定义、影响和常见类型，我们可以采取相应的措施来预防和检测内存泄漏，确保程序的稳定性和效率。在实际开发中，使用内存检测工具（如Valgrind、LeakSanitizer等）可以帮助我们更有效地发现和解决内存泄漏问题。使用智能指针：在C++中，使用或代替原始指针，可以自动管理内存的生命周期。代码审查：定期进行代码审查，检查内存分配和释放的逻辑是否正确。单元测试。
iPhone开发入门（7）— 从C/C++语言到Objective-C语言
itudou_2010的专栏
04-19 3356
博主：易飞扬原文链接 : http://www.yifeiyang.net/iphone-development-introduction-7-from-the-c-c-language-to-objective-c-language/转载请保留上面文字。语法概念SEL，IMP的定义方法的定义Class的定义发送消息与函数调用的不同Target-Action Paradigm
C++实现链表
cnds123的专栏
02-21 6052
C++实现链表。本文介绍两种实现方法：一、使用指针自定义实现；二、使用C++ STL（标准模板库）中的list容器实现。
Objective-C指针、栈帧、栈
youngkehpu的博客
11-28 653
1、Objective-C的指针是用来只是对象的，例如： NSString *someString = @“The string”； 这种语法基本上是照搬C语言的，声明了一个名为someString的变量，其类型为NSString* ，也就是说此变量为指向NSString的指针。 所有Objective-C的对象都必须这样声明，因为对象所占内存总是分配在“堆空间（heap space）”，而
Objective-C 指针理解
洃小强
01-23 420
1、一个指针变量就是一个包含其它变量地址的变量 2、int x=4； &x得到的是x在内存中的地址 3、声明一个指针变量      int  *y             （为什么是int类型的哪？） 4、y = &x;      将x的内存地址存储到指针变量y中 5、指针变量前加个【*】星号，得到的就是指针所指向内存存储空间内的值，*y的值是4，它就等同于表达式x
数据结构：链表及其C++实现
forGemini的博客
05-26 1万+
前言 链表是一种非常非常基础的数据结构，本文首先讲解链表的基础知识，然后使用C++的模板实现了一个链表类，并简单实现了常见的插入、删除、查找等算法。 阅读本文需要对C/C++的指针具有一定的了解。 基础知识 链表是一种逻辑上连续，内存上分散的线性表数据结构，其基本单位为结点，每个结点分数据区和指针区，数据区用于存放数据，指针区则用于指向其他结点，通过指针每个结点就被串接成了一条“链子”。
基于C++指针的链表实现
tomly2020的博客
12-24 1661
链表 链表是一种线性的数据结构，但是其内存空间和数组不同，是不连续的，因此需要上一个节点有保存下一个节点位置的信息。 Node节点类的设计 Node节点类主要包含两个重要变量，一个是保存当前节点的数据，另外一个是保存下一个节点的位置信息（即位于哪一个内存块上）。位置信息采用指针来实现。具体设计的代码如下： template<typename T> class Node{ public: T value; Node<T> *next;
Objective-C 的 RunTime（一）：基础知识
Airths 的博客
05-05 655
目录RunTime 简介实例对象 && 类对象 && 元类对象成员变量 && 属性 && 方法 && 协议RunTime 消息机制 RunTime 简介 什么是 RunTime？ 我们都知道，将源代码转换为可执行的程序，通常要经过 5 个步骤：预处理、编译、汇编、链接、运行。不同的编译型语言，在这 5 个步骤中所进行的操作又有些不同 C 作为一门静态语言，在编译阶段就已经确定了所有变量的数据类型，同时也确定好了要调用的函数，
小型通讯录程序c语言链表实现（源代码）
10-21
7. **gcc编译器**：GCC（GNU Compiler Collection）是GNU项目的一部分，包括C、C++、Objective-C、Fortran、Ada和Go等多种编程语言的编译器。在这个项目中，gcc用于将C语言源代码编译成可执行文件。 8. **编程实践*...
C++ 单链表基本操作分析与实现
tomcat_kk的博客
12-05 4244
链表 　　链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。   创建头节点 　　手动new一个新的Node，
C++实现单链表的基本操作
yoko_tadzio的博客
03-14 1万+
C++实现单链表的基本操作 包含了单链表的创建、插入、删除、排序、输出等功能。 //C++实现单链表的基本操作 #include&lt;iostream&gt; #include&lt;algorithm&gt; using namespace std; #define ERROR 1; typedef int ElemType; typedef int Status; //定义单链表中每个节点...
C++使用单指针Struct实现双向链表
yewuqingxuan的博客
07-07 926
数学基础离散数学中的异或运算 a⊕b，具有以下性质a⊕b = b⊕a a⊕a = 0 a⊕0 = a a⊕(a⊕b) = (a⊕a)⊕b = b (a⊕b)⊕b = a⊕(b⊕b) = a 单指针双向链表逻辑结构单指针双向链表则需要采用异或链表的方式，下图是一个具有五个节点的双向链表的逻辑结构示意图，没有头结点。其中每个节点的后半部分表示指针域，存储了它的前驱节点的指针与后继借点的指针的异或
C++ 0507 指针和链表的使用
宁静以致墨的专栏
05-08 707
指针参数和引用参数 int x = 2; x=incr_v(x); //将x拷贝到incr_v()，然后将结果拷贝出来并赋予x 使用指针参数警告编程者有些东西可能改变。 int x = 7; incr_p(&x); //需要& incr_r(x); 指针、引用和继承 当我们希望很容易地移除一个元素时，应使用双向链表。 struct Link { string v...
objective c 的对象指针到底是什么
shouruotui4517的博客
12-29 377
c中的指针我知道，保存的是变量的地址。但objective c 的对象指针显然不是这样。比如c的写法 int *point; *point=2; 在objective c中就是这样 NSNumber *point=[[NSNumber alloc] init]; point=2; //如果按照c指针来理解，这里就该是*point=2; 虽然这个问题不影响平时编程，但始终是心
链表C++实现
热门推荐
好记性不如烂笔头的专栏
03-03 5万+
节点定义：typedef struct node { int data; struct node *next; }NODE;类定义class LinkList { private: NODE *head; public: LinkList() { head = NULL; } ~LinkList(); bool clearSqList(); b
用指针实现链表的创建及部分功能
nowting的博客
03-21 1038
#pragma comment(linker, "/STACK:10240000,10240000") #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <map> #...
C++实现单链表（含完整代码）
Henry的博客
03-28 3万+
C++实现单链表（含完整代码） 使用C++实现单链表的基本操作 1、创建单链表 2、遍历单链表 3、插入单链表元素 4、单链表删除元素 5、判断单链表是否为空 6、单链表的长度 7、查找单链表元素 完整代码： #include <iostream> using namespace std; struct List { int val; struct List*.........
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

白行峰 (花名)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值