c语言结构体自引用指针

最新推荐文章于 2025-03-19 15:30:00 发布
转载 最新推荐文章于 2025-03-19 15:30:00 发布 · 2.2k 阅读 · 1
文章标签：

#C

转自百度知道:http://zhidao.baidu.com/link?url=bj97sp1QEwGMXnR0tQ2-9PRn2ip2eObrVvTFGORjf4sSjEbK382NurJ-w3VK-6tF539pnYVV10j2wz000bThfq

提问:

struct listNode{
   char data;
   struct listNode *nextPtr;
};

typedef struct listNode ListNode;
typedef ListNode *ListNodePtr;

请问第二个typedef中那个别名的指针是什么意思，是将那个指针代替ListNode那个别名吗？

回答:

typedef ListNode *ListNodePtr;
的意思是ListNode * 取一个别名为 ListNodePtr
在定义变量的时候会很方便。
比如：ListNode * temp;
          ListNodePtr temp;
它们是一个效果，但是写法会变得简单。

c语言中结构体的指针初始化,c语言结构体指针初始化
weixin_33162568的博客
05-19 5400
今天终于看完了C语言深度剖析这本书，对C语言有了进一步的了解与感悟，突然发觉原来自己学C语言的时候学得是那样的迷糊，缺少深入的思考，在重新看书的时候发觉C语言基本教材虽然经典，但是缺乏独到性，老师在讲解的过程中也就照本宣科了，没有多大的启迪。看到C语言内存管理这块，发觉还是挺有用的，当然平时在编程时基本上就没有考虑过内存问题。定义了指针变量，没有为指针分配内存，即指针没有在内存中指向一块合法的内存...
c语言结构体指针变量默认值,结构体的初始化和引用及指向结构体变量的指针变量（C语言）...
weixin_32304839的博客
05-18 932
一、首先我们来了解关于结构体以及结构体数组的概念。自定义结构体：struct weapon{char name[20];int atk;int price;};它是"weapon"型(类似于我们熟知的int型，String型等)，里面有一个char类型，两个int类型。如何给这个结构体赋值以及访问里面的属性？struct weapon weapon_1 = {"weapon_name",100,2...
this指针_C++ 自引用指针this
weixin_39571087的博客
12-03 187
作者：鲸90830链接：https://www.cnblogs.com/whale90830/p/10532844.html自引用指针this例 3.1 this指针的引例#includeclassA{public:A(intx1){x=x1;}voiddisp(){cout<<"x="<private:intx;};main(...
C语言中结构体 自引用 和 相互引用
Jensyn' blog
05-08 1279
结构体的自引用(self reference)，就是在结构体内部，包含指向自身类型结构体的指针。         结构体的相互引用（mutual reference），就是说在多个结构体中，都包含指向其他结构体的指针。 1. 自引用 结构体 1.1 不使用typedef时 错误的方式： [cpp] view plaincopyprint? struct tag_1{
自引用this指针
Quick_Boy_crunch的博客
11-30 755
每个对象都有属于自己的成员，但所有对象的成员函数代码却合用同一份,那么成员函数如何辨别出当前是哪个对象正在调用自己呢？为了避免这种问题出现，C++引入了this指针概念。这个this指针式成员的隐含参数，在函数外无法使用，没当创建一个对象时，系统就把this指针初始化为指向该对象，那么这时this指针的值是当前调用成员函数的对象的起始地址。 目录 举例 作用 注意 举例 //举个栗子 #include<iostream> using namespace std; class...
结构体的自引用
小吕的博客
11-07 836
看树的表示法时发现 总结一下结构体自引用问题 typedef struct _A { int a; struct _A *b; }A; 结构体A中定义了一个指针b，该指针指向一个结构体A类型。为什么可以这么做呢？因为编译器在编译时已经知道一个指针所占的空间长度4个字节可以为其分配空间。而下面的定义是非法的： typedef struct _A { ...
结构体自引用
xiawucha159的博客
10-06 2265
结构体自引用 使用typedef创建SELF_CONTAIN并且其结构成员可以自引用，但是上述示例在定义mu时，SELF_CONTAIN并没有创建，所以在结构体内部定义mu时，结构体类型并没有创建，所有不合法。结构体内部包含一个指向该结构体本身的指针，事实上，该指针所指向的是同一种类型的不同的结构体，链表和树就是使用这种技巧实现的。这个错误示例与结构体初始化的方式有关，如果声明时省略结构体名（结构标签），使用结构体指针自引用也是不合法的！结构体内部的成员是否可以是该结构体本身。即结构体是否可以包含结构体本身
详解C语言中结构体的自引用和相互引用
09-02
总结来说，理解和掌握结构体的自引用和相互引用是C语言编程中的重要技能，它们使得数据结构设计更加灵活，可以构建更复杂的抽象数据类型，如链表、树等。在实际编写代码时，务必遵循正确的声明和定义规则，以确保...
c语言笔记 结构体指针运用
2201_75840339的博客
03-19 2003
c语言其实有时候基本知识还是一样只是说换了一个名称但是所表示的含义是一样的。         结构体指针是指针的一种类型，可以指向结构体变量或者结构体数组，下面我们来探究一下结构体指针跟结构体变量的结合，以及结构体指针与结构体数组的结合。 1.结构体指针与结构体变量         下面Jack是结构体变量，p是结构体指针，以下的写法是等价的：所表示的是同一种事情，但是不同的表示方式。
详解C语言结构体中的函数指针
09-02
为了在结构体中引用或调用函数，我们需要使用函数指针。 函数指针是一个特殊的指针变量，它存储了函数地址，使得我们可以通过这个指针来调用对应的函数。声明一个函数指针的语法如下： ```c Return_Type (*pointer...
this指针（自引用指针）相关
一只柠檬菜鸡
04-19 575
不论调用哪一个对象的成员函数，其实调用的都是相同内容的代码。c++编译系统只用了一段空间来存放这个共同的函数代码段，因此，每个对象的存储空间都只是该对象的数据成员所占用的空间，不包括成员函数。函数代码是存储在对象空间之外的。 this指针： 每当创建一个对象时，系统就【把this指针初始化为指向该对象】=【this指针的值是当前调用成员函数的对象的地址】 this指针的值随着对象的不同而改变。 #...
结构体的声明与自引用
pmj110119的博客
03-02 2578
今天上了数据结构课程的第一堂课，经常会看到下面这种语法：结构体有个成员变量是指向该结构体的指针，也就是自引用（self reference）。翻看了下一章节内容，才知道这是链表的结构基础。平时C语言用的比较少，借此机会重新复习了下结构体，在此记录相关知识。 结构体的声明 我们在定义结构体时，常常会用到两种方式。 方式1. 使用结构标签 用标签变量赋予结构体一个名字，这样定义结构体之后，可以...
【C++】自引用指针this的应用，输出不同的正方形面积。
eusbjwsv的博客
07-31 295
#include<iostream> using namespace std; class square{ private: double length; public: square(int l); double area(); }; int main() { square k1(3),k2(2); //cout<<"1"<<endl; cout<<"s1="<<k1.area()<<endl; //c
面向对象C++（6)自引用指针this
qq_45772415的博客
03-13 246
同类多对象的内存分配 对于多个一般变量 每一个变量占用自己的内存空间：int x,y 对于一类多个对象 每一个对象数据成员占用自己空间 共用一段空间存放相应的函数代码 this指针 系统提供的自引用指针。 该指针的地址为当前对象地址，调用成员函数是，系统会隐式传递this作为参数，因此调用不同对象成员函数时，调用不同对象的数据 不同的对象分别有自己的地址，所以各自的this不同； 每...
初级菜鸟 学习学习递归调用以及结构体中包含指向自己的指针用法
lusic01的专栏
01-06 2489
AVL树 2012-12-19 15:44 6574人阅读 评论(0) 收藏 举报  分类： 数据结构（13）   版权声明：本文为博主原创文章，未经博主允许不得转载。        AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。 查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能
求教高手C 语言不定义结构体可以调用结构体指针
wcwokaoni的专栏
04-14 314
今天听老师说专家级人物可以在C语言中定义一个结构体不使用结构体指针，但是可以使用符号-&gt;且编译器可以编译通过。例如 struct stu{char name[20];long number;float score[4];} ;  如果我们要访问结构体内容，一般如下两种方法： struct stu p;struct stu *p1; 定义结构体变量p，引用形式为：p.number=10...
C语言之玩转结构体3——自引用和互引用
静晨66的博客
06-07 3184
文章目录一、前言二、结构体的自引用三、结构体的互引用四、结语 一、前言 本节我们来介绍结构体的自引用和互引用： 结构体的自引用就是指在结构体内部，包含指向自身类型结构体的指针。 结构体的互引用就是指在结构体中，包含指向其他结构体的指针。 二、结构体的自引用 不用typedef，代码如下： #include "stdio.h" struct _student_t { struct _student_t *a; short b; int value; }; int main(void) { .
引用和指针
limengjuhanxin的专栏
01-24 177
定义 引用：为对象起了另一个名字，通过将声明符写成&amp;amp;d的形式来定义引用类型；其中d是声明的变量名； 指针：指向另外一种类型的复合类型 区别 引用 指针 1 不是对象 是对象 2 定义时必须出事化 可以不初始化 3 在生命周期内不能改变绑定对象 可以改变指向对象 举例 int ival = 1; int &amp;amp;refval0 = ival; int &amp;amp;...
c语言中listnode是什么意思,怎么理解typedef Node * List
weixin_32556315的博客
05-21 2076
如何理解typedef Node * List各位达人，近日看CPrimerPlus中的一个单链表的头文件，其中有一个typedef看不大明白。具体情况如下：/*list.h--headerfileforasimplelisttype*/#ifndefLIST_H_#defineLIST_H_#include/*C99feature*/...
C语言结构体自引用的详细解释
最新发布
09-22
<think> 嗯，用户这次明确要求解释C语言结构体的自引用特性，而且特意提到要"详细解释"。看来用户可能正在学习数据结构的基础知识，或者遇到了链表/树结构的实现问题。 注意到用户提供了两份站内引用素材，但内容有些混乱。引用[1]的表述存在语病（比如"不再需要用，去定义第二个变量"这种不通顺的句子），引用[2]则是基础定义。这说明用户可能已经查阅过资料但没找到清晰解释，所以才来追问。 需要重点解释两个核心难点：一是为什么需要自引用（链表实现场景），二是如何处理"不完整类型"这个语法特性。用户大概率会被结构体内嵌自身指针的写法困惑，比如struct Node *next;这种看起来"未定义就使用"的特殊情况。 上次回答数据结构时用了代码示例效果不错，这次也应该采用类似方式。但要注意区分：链表的一级指针实现是最基础版本，二叉树需要展示二级指针嵌套，而包含其他结构体的"互引用"情况虽然不算严格自引用，但实际开发中经常伴随出现需要说明。 用户没有要求对比其他语言，所以专注C语言特性即可。不过最后可以提一句"这种模式在面向对象语言中对应什么概念"，作为延伸思考点。另外要强调typedef的最佳实践，因为很多教材错误地直接使用struct关键字声明变量。 </think> C语言结构体自引用是指在结构体内部包含指向**自身类型**的指针成员，这是实现链表、树等动态数据结构的基础。下面通过语法解析和示例详细说明： --- ### **核心概念解析** 1. **语法要求** 结构体自引用**必须使用指针**： ```c struct Node { int data; struct Node* next; // ✅ 正确：指针允许"不完整类型" }; ``` **错误写法**： ```c struct Node { int data; struct Node next; // ❌ 编译错误：结构体大小无法确定（无限递归） }; ``` *原因：结构体大小需在编译时确定，直接嵌套自身会导致无限循环计算大小* 2. **不完整类型（Incomplete Type）** - `struct Node* next;` 中的 `struct Node` 此时是**不完整类型**（编译器仅知其存在，未知细节） - C标准允许用指针指向不完整类型（指针大小固定） --- ### **典型应用场景** #### 1. 单向链表实现 ```c typedef struct ListNode { // 使用typedef简化 int val; struct ListNode* next; // 自引用指针 } ListNode; // 创建链表节点 ListNode* createNode(int val) { ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); newNode->val = val; newNode->next = NULL; return newNode; } ``` #### 2. 二叉树节点 ```c typedef struct TreeNode { int data; struct TreeNode* left; // 左子节点指针 struct TreeNode* right; // 右子节点指针 } TreeNode; ``` --- ### **特殊场景：相互引用** 当两个结构体需要互相引用时，需**前置声明**： ```c struct B; // 前置声明 struct A { int value; struct B* b_ptr; // 指向B的指针 }; struct B { char id; struct A* a_ptr; // 指向A的指针 }; ``` --- ### **语法要点总结** | **情景** | **正确写法** | **错误原因** | |-------------------|----------------------------|--------------------------| | 单结构体自引用 | `struct Node* next;` | 避免无限大小计算 | | 多结构体互相引用 | 前置声明 + 指针成员 | 解决编译顺序依赖 | | 别名简化 | `typedef` + 自引用指针 | 提升代码可读性 | > 关键点：**自引用必须通过指针实现**，利用指针大小固定（通常4/8字节）的特性绕过类型未完整定义的编译限制[^1][^2]。 --- ### 相关问题 1. 结构体自引用时为什么不能用普通变量而必须用指针？ 2. 如何在自引用的结构体中使用`typedef`别名？ 3. 结构体自引用与函数指针结合有哪些应用场景？ 4. 在二叉树实现中如何处理结构体自引用的内存释放问题？ [^1]: C语言结构体基础语法规范 [^2]: ISO/IEC 9899:2018
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值