初始化链栈，为 top 指针申请一节点，申请之后却不用，而将 top 指针指向NULL？？求大神指教这个申请节点的操作的作用何在？-CSDN论坛

初始化链栈，为 top 指针申请一节点，申请之后却不用，而将 top 指针指向NULL？？求大神指教这个申请节点的操作的作用何在？

C/C++ > C语言

收藏回复

[问题点数：40分，结帖人u010815558]

⋅Qt 5.7 的拖拽事件放到5.2.1中怎么变成右键拖拽了 ⋅嵌入式设备的ROM提取 ⋅关于嵌入式系统的ROM读取问题 更多帖子 关注私信空间博客 只为一世逍遥 等级 本版专家分：0 结帖率 100%: 初始化链栈，为 top 指针申请一节点，申请之后却不用，而将 top 指针指向NULL？？求大神指教这个申请节点的操作的作用何在？
代码如下：
typedef int Status;
typedef int SElemType; /* SElemType类型根据实际情况而定，这里假设为int */
/* 链栈结构 */
typedef struct StackNode
{
        SElemType data;
        struct StackNode *next;
}StackNode,*LinkStackPtr;
typedef struct
{
        LinkStackPtr top;
        int count;
}LinkStack;
/*  构造一个空栈S */
Status InitStack(LinkStack *S)
{
//为何此处要申请一个节点？作用何在？申请之后为何不用了？
        S->top = (LinkStackPtr)malloc(sizeof(StackNode));
        if(!S->top)
                return ERROR;
        S->top=NULL;
        S->count=0;
        return OK;
}
我们老师说，应该指向 S->next == NULL;
说如果这样会内存泄露。求助啊

2015-08-19 09:44:44

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅新版界面真丑 ⋅换工作了，散分散分 ⋅与时俱进，关注当下的行情 更多帖子 关注私信空间博客 假正经的班长 等级 本版专家分：3614: S->top = (LinkStackPtr)malloc(sizeof(StackNode));

S->top=NULL;

显然发生了内存泄露，刚申请的内存，令 top = NULL 后就找再也不到了，也就没法释放了。
创建一个top表明是头部，令其next指向NULL表明是空链表。虽然top节点可能不存数据，但是要用到其next指针，所以必须创建这个节点

2015-08-19 09:48:37

点赞只看TA 引用举报 #1得分 5

⋅Qt 5.7 的拖拽事件放到5.2.1中怎么变成右键拖拽了 ⋅嵌入式设备的ROM提取 ⋅关于嵌入式系统的ROM读取问题 更多帖子 关注私信空间博客 只为一世逍遥 等级 本版专家分：0: 引用 1 楼 cjqpker 的回复:
S->top = (LinkStackPtr)malloc(sizeof(StackNode));

S->top=NULL;

显然发生了内存泄露，刚申请的内存，令 top = NULL 后就找再也不到了，也就没法释放了。
创建一个top表明是头部，令其next指向NULL表明是空链表。虽然top节点可能不存数据，但是要用到其next指针，所以必须创建这个节点

那这个好多都这样写啊，不申请一个空间行么？

2015-08-19 10:28:45

点赞只看TA 引用举报 #2得分 0

⋅浏览帖子时，上有一快捷栏，可用性不好

⋅有请guotianyu2000，你那个以main开始的windows程序有事请教

⋅有请C++版版主Loaden或者mstlq解释下

更多帖子

关注私信空间博客

ForestDB

等级

本版专家分：41383

勋章

签到新秀

黄花 2013年2月 C/C++大版内专家分月排行榜第二

蓝花 2013年3月 C/C++大版内专家分月排行榜第三: 可以搜索研究下带header的链表和不带header的链表。
对特定的链表操作，尝试对两种链表都实现一下，可以发现差别。

2015-08-19 11:00:15

点赞只看TA 引用举报 #3得分 5

⋅新版界面真丑 ⋅换工作了，散分散分 ⋅与时俱进，关注当下的行情 更多帖子 关注私信空间博客 假正经的班长 等级 本版专家分：3614: 引用 2 楼 u010815558 的回复:
Quote: 引用 1 楼 cjqpker 的回复:

S->top = (LinkStackPtr)malloc(sizeof(StackNode));

S->top=NULL;

显然发生了内存泄露，刚申请的内存，令 top = NULL 后就找再也不到了，也就没法释放了。
创建一个top表明是头部，令其next指向NULL表明是空链表。虽然top节点可能不存数据，但是要用到其next指针，所以必须创建这个节点

那这个好多都这样写啊，不申请一个空间行么？

怎么会好多这样写的？就算某处要赋值为NULL，那也要free()释放内存之后，再赋值为NULL。
这里如果top不作为节点，只记录第一个节点的地址，也是可以的。那就不要有S->top = (LinkStackPtr)malloc(sizeof(StackNode));这一步操作了。

2015-08-19 11:02:00

点赞只看TA 引用举报 #4得分 10

⋅0.01 test ⋅RNG拉跨，IG和小凤凰加油！ ⋅【1】给white的砖 更多帖子 关注私信空间博客 我用双手-成就你的梦想 等级 本版专家分：1828 勋章 红花 2017年5月 Linux/Unix社区大版内专家分月排行榜第一 黄花 2015年9月 Linux/Unix社区大版内专家分月排行榜第二: 你们老师的意思是创建一个头节点，然后要它的next指向NULL,而不是它本身指向NULL

2015-08-19 11:35:54

点赞只看TA 引用举报 #5得分 10

⋅Qt 5.7 的拖拽事件放到5.2.1中怎么变成右键拖拽了 ⋅嵌入式设备的ROM提取 ⋅关于嵌入式系统的ROM读取问题 更多帖子 关注私信空间博客 只为一世逍遥 等级 本版专家分：0: 引用 4 楼 cjqpker 的回复:
Quote: 引用 2 楼 u010815558 的回复:

Quote: 引用 1 楼 cjqpker 的回复:

S->top = (LinkStackPtr)malloc(sizeof(StackNode));

S->top=NULL;

显然发生了内存泄露，刚申请的内存，令 top = NULL 后就找再也不到了，也就没法释放了。
创建一个top表明是头部，令其next指向NULL表明是空链表。虽然top节点可能不存数据，但是要用到其next指针，所以必须创建这个节点

那这个好多都这样写啊，不申请一个空间行么？

怎么会好多这样写的？就算某处要赋值为NULL，那也要free()释放内存之后，再赋值为NULL。
这里如果top不作为节点，只记录第一个节点的地址，也是可以的。那就不要有S->top = (LinkStackPtr)malloc(sizeof(StackNode));这一步操作了。
偶偶，谢谢了

2015-08-19 14:58:21

点赞只看TA 引用举报 #6得分 0

⋅Qt 5.7 的拖拽事件放到5.2.1中怎么变成右键拖拽了 ⋅嵌入式设备的ROM提取 ⋅关于嵌入式系统的ROM读取问题 更多帖子 关注私信空间博客 只为一世逍遥 等级 本版专家分：0: 引用 3 楼 ForestDB 的回复:
可以搜索研究下带header的链表和不带header的链表。
对特定的链表操作，尝试对两种链表都实现一下，可以发现差别。
好的，谢谢了

2015-08-19 14:58:12

点赞只看TA 引用举报 #7得分 0

⋅请教server2012权限问题 ⋅【请教】waitformultipleobjects是如何影响PostMessage的 ⋅64位Winserver2008内存占用问题 更多帖子 关注私信空间博客 xian_wwq 等级 本版专家分：1275: malloc的对象，不用的时候肯定要free

2015-08-19 15:03:56

点赞只看TA 引用举报 #8得分 10

收起

收藏回复

只为一世逍遥

等级：

关注私信 TA的帖子

多人聊天器，求大神发源代码！初来乍到，小弟实在不是很懂，望大神指教！在线等大神！: ●初始化：变量、数组、内存块、链表节点（其next要置NULL）等都要初始化； ●健壮性：不能出现野指针、内存泄露、数组越界访问等等： ◎申请内存之后，应该立即检查指针值是否为NULL；动态内存的申请与释放必须...

没有与参数列表匹配的重构函数等问题求大神指教: 这是一个分别用静态表，动态表和哈希表查找的题目，要求是对四位数字求除以3的余数然后查找出余数相同的值，后面那些“五五五”是人名。共有三种错误，我是用的vs2017版本 #include<tchar.h> #include <...

小球下落问题求给位大神指教

数据结构笔记: 例题一：制作一个简单的计算器题目大意：输入是带空格的字符串，只包含+，-，*，/ 的非负整数计算法表达式，计算该表达式的值。每个测试用例整数和符号之间都用空格隔开，多组输入，最后结果保留两位小数。测试...

数据结构----二叉树非递归实现: /*********构造二叉树*********/ 输入一串以二叉树先序序列遍历的字符，...以字符串的遍历为循环条件，构造一个栈来存放左右孩子指针都未被赋值的节点，空指针不允许入栈。（1）循环开始前，让头节点先入栈（2）st

webmagic采集CSDN的Java_WebDevelop页面: 使用webmagic采集博客类的网站示例

1025. 反转链表 (25) python篇: 1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB ...给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5

C语言面试题汇编: C语言面试题汇编

二叉树非递归讲解: /*********构造二叉树*********/ 输入一串以二叉树先序序列遍历的字符，...以字符串的遍历为循环条件，构造一个栈来存放左右孩子指针都未被赋值的节点，空指针不允许入栈。（1）循环开始前，让头节点先入栈（2）st

2015 互联网技术类面经（C/C++）: 这篇面经本来是很少的几个问题，后来写起来是又臭又长。其中有些问题还是重复的。哪里有问题的还望各位大神指教。问题一：关于宏首先，C++中不鼓励使用宏，因为宏有一些局限性还是容易出一些问题的。但是，有些...

JAVA源码系列-HashMap: 这三个集合都是以key-value的键值对形式存储元素。除了三者之间的区别和联系。我们更要弄懂每个集合的存储方式、扩容机制、和并发处理。在Java中的源码是非常多的，两三千行代码不可能都记住，所以我们要深刻理解源...

从源码分析java集合类原理（3）-HashMap原理分析（jdk1.7）: HashMap的原理在任何java面试中可以毫不夸张的说是被问到几率是最高的，很多拥有四五年工作经验的“老油条”可能也不能说明白其底层实现原理，今天我们就来把这个用的很多但是了解的很少的HashMap彻头彻尾的解析一遍...

matlabeig函数根据什么原理_从源码分析java集合类原理（3）-HashMap原理分析（jdk1.7）...: HashMap的原理在任何java面试中可以毫不夸张的说是被问到几率是最高的，很多拥有四五年工作经验的“老油条”可能也不能说明白其底层实现原理，今天我们就来把这个用的很多但是了解的很少的HashMap彻头彻尾的解析一遍...

Qt的全面学习笔记【持续更新】: 目录大纲序认识Qt学习网站安装Qt在Linux时在Windows时Qt右击上下文菜单的某些选项之间区别创建主窗口、设置窗口...与使用.h文件多个UI界面的联系qmake为什么main()函数总是有"return a.exec"show()与exec()的区别补...

C语言数据结构——简单易懂的代码大合集: 文章目录写在前面一、线性表1.1 线性表的顺序表示写在前面代码风格：尽量避免晦涩难懂、适当放弃部分严谨、尽可能简单易懂、非常详细的注释(注释比代码多系列) 受众群体：有初级C语言语法基础的初学者、考前突击...

解读十大经典排序算法: 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、...

STL学习笔记: 这篇笔记暂时只是一部分，后续的部分会慢慢贴出来。有错误之处还望大神指教 1，容器 (1)vector vector要求<vector>的头文件包含，实际的实现是在<stl_vector.h>中。 vector的初始化方式： 1，...

十大经典排序算法: 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、...

ios新特征 ARC详解: IOS ARC 分类：IOSARC2013-01-17 09:162069人阅读评论(0)收藏举报目录(?)[+] 关闭工程的ARC(Automatic Reference Counting) ...本文部分实例取自iOS 5 Toturail一书中关于ARC的教程和公开内容，仅...

.NET 面试问答（大汇总）: 原文地址： https://blog.csdn.net/wenyan07/article/details/41541489/ https://www.cnblogs.com/dingfangbo/p/5768991.html/ 100道C#面试题（.net开发人员必备)...SQL常见的一些面试题(太有用啦...

浅谈Service Manager成为Android进程间通信（IPC）机制Binder守护进程之路: 上一篇文章Android进程间通信（IPC）机制Binder简要介绍和学习计划简要介绍了Android系统进程间通信机制Binder的总体架构，它由Client、Server、Service Manager和驱动程序Binder四个组件构成。本

C语言二叉树搜索（BST）相关练习: 最近学习了二叉搜索树的相关知识，练习写了关于为二叉搜索树实现一个抽象数据类型（ADT）的树（BST）。 BST以有序的方式存储密钥（左边的“更小”，右边的“更大的”根节点的权利）。 ADT的用户如何定义“更小”和...

C语言单链表的实现: 先创建这三个文件：其中singleList.h是头文件 Main.cpp是主函数文件 SingList.cpp是函数实现文件头文件代码： #pragma once #ifndef _SINGLELIST_H_ #define _SINGLELIST_H_ #include<stdio.h> #include<...

C 数据结构之十大排序: 复杂程度 ...如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最

ML二：NNSearch数据结构--二叉树: wiki百科：http://zh.wikipedia.org/wiki/%E5%86%B3%E7%AD%96%E6%A0%91%E5%AD%A6%E4%B9%A0 opencv学习笔记--二杈决策树：... （1）:从K近邻算法、距离度量谈到KD树、...

Huffman编解码: 一、背景知识及相关公式 1、熵，又称为“信息熵” (Entropy) 1）在信息论中，熵是信息的度量单位。信息论的创始人 Shannon 在其著作《通信的数学理论》中提出了建立在概率统计模型上的信息度量。他把信息定义为...

数据结构与算法实例（萌新）: 记录一下那些优化时间...（1）设计一个高效的算法，从顺序表L中删除所有值介于x和y之间(包括x和y)的所有元素（假设y>=x），要求时间复杂度为O(n)，空间复杂度为O(1)。 void del_x2y(SeqList* L, ElemType x, ElemTy

javascript十大经典排序算法 js数据结构与算法: 排序算法是《数据结构与算法》中最基本的算法之一排序算法中的复杂度与稳定性如下图所示： 1.冒泡排序冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，...

程序设计中的内存思想（初学者）: 笨鸟先飞之我的学习日志NO.1--------内存分配在程序设计中，明白内存的分配是至关重要的，下面仅是我作为一个初学者对自己阶段学习的一个小总结。如能得到各位大神们的指教，小弟将不胜感激！

matlab教程ppt(完整版).pdf: MATLAB信号处理详解结合MATLAB最新版本系统地介绍信号处理及现代信号处理或者非平稳信号处理(包括信号处理、阵列信号处理、时频分析及高阶谱分析)的基本理论及在工程应用中的一些基本方法；详细地介绍MATlLAB工具箱函数的用法；最后结合一些应用实例，说明基于MATLAB进行分析与设计的方法。《MATLAB信号处理》首次将信号处理涉及的各种MATLAB工具箱全面加以说明分析，简明扼要地介绍相关领域的基本概念和基本理论，重在讲述有关基本理论和物理背景，避开繁复的推导和中间过程，结合编程应用介绍工具箱函数的功能及用法，并且通过各种应用实例阐述如何利用MATLAB工具箱来解决工程应用问题。

相关热词 c# 调用exe返回值 c# 交互网站开发 c#串口协议解析 c#list 分页 c#日志记录 c#关键字 yield c# 实现ioc c#基于事件的多线程 c# tar 解压 c#延时1秒