社区
新手乐园
帖子详情
关于链表的问题,求助,急,谢!
zhouhong0801
2006-10-04 09:42:06
有如下一个结构体的定义:
struct node
{
int var;
node *next;
};
node *n1;
那n1->next的取值是什么???
以下代码又有什么意思:
node *tmp = n1->next;
n1->next = n1->next->next;
delete tmp;
这里为什么要用tmp?直接n1->next = n1->next->next;,不是可以少分配资源嘛?
...全文
228
5
打赏
收藏
关于链表的问题,求助,急,谢!
有如下一个结构体的定义: struct node { int var; node *next; }; node *n1; 那n1->next的取值是什么??? 以下代码又有什么意思: node *tmp = n1->next; n1->next = n1->next->next; delete tmp; 这里为什么要用tmp?直接n1->next = n1->next->next;,不是可以少分配资源嘛?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Dugowe
2006-10-05
打赏
举报
回复
楼上解释的很清楚了.
ctu_85
2006-10-04
打赏
举报
回复
(1)
有如下一个结构体的定义:
struct node
{
int var;
node *next;
};
node *n1;
那n1->next的取值是什么???
n1->next一般是一个指针,它指向下一个node单元
(2)
以下代码又有什么意思:
node *tmp = n1->next;
n1->next = n1->next->next;
delete tmp;
这里为什么要用tmp?直接n1->next = n1->next->next;,不是可以少分配资源嘛?
tmp是中间变量,这个是软件工程规范之一
直接n1->next = n1->next->next;,不是可以少分配资源嘛?
如果按照你说的那样,n1->next = n1->next->next后原先n1->next变成了无用单元,又怎么free呢?
这里n1->next = n1->next->next是为后面的free做铺垫的
lj860603
2006-10-04
打赏
举报
回复
node *tmp = n1->next;
n1->next = n1->next->next;
n1应该是带头结点的链表,那么:node *tmp = n1->next; //这样就把tmp指向了链表n1的第一个结点了(即头结点后的紧跟的那个结点)。
n1->next = n1->next->next; //这句就是把n1所在结点和n1后的第二个结点连接。就是说,把本来n1的下个结点给漏去了;
delete tmp;//这句就是释放n1下个结点的空间
lj860603
2006-10-04
打赏
举报
回复
那n1->next的取值是什么???
===============
没有初始化它的值就是未定义的。
SORRY,前面还有个地方没改:
typedef struct node
{
int var;
struct node *next; //这里也得改
}node;
lj860603
2006-10-04
打赏
举报
回复
struct node
{
int var;
node *next;
};
node *n1;
===============
这样?应该是这样吧:
typedef struct node
{
int var;
node *next;
}node;
node *n1;
算法入门教程——
链表
循序渐进的讲解
链表
的相关知识。其中通过丰富的例题讲解,加深同学们对
链表
的遍历、节点的插入与删除的知识的理解。
链表
&;双指针-以快慢指针查找环形
链表
中
链表
环的第一个结点为例
我真的会
谢
,找工作本想离家近一点,结果最后却让我从合肥跑到广州实习一周还考核,我走的是校招这感觉比社招还离谱,一周时间完成任务并通过考核,才能拿offer,给的。感兴趣的可以发送简历到 *******************...
量化私募
急
招~~!!! 《资深C++开发工程师 》 base
上周三笔试的,好像题挺简单的,然后昨天进行一面自我介绍先问了点背景相关的
问题
针对研究生的课题项目的一。2.20开始投递春招,目前面试了5家,拿到一家不太满意的offer,今天刚刚拒掉,立马就收到了另一家。原来是...
【2024考研数据结构】题解2 | #
链表
内指定区间反转#
#面经#投的是上海岗,我的理解是上海的是一个分部门,在做一些比较前沿的东西一面就是基础
问题
,static变量什么的,着重问了问项目做了什么二面就是主管面了,好像。一面技术面,面试官很和蔼,对技术提问或解答挺...
掌握C语言
链表
链表
是一种使用极其广泛的数据结构,它也可以用来作为实现栈、队列等数据结构的基础,
链表
没有像数组需要预先知道数据大小的缺点,可充分利用计算机内存,实现动态灵活的内存管理。除非需要频繁的通过下标来随机访问...
新手乐园
33,311
社区成员
41,784
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章