插入链表问题

来源:3-6 链表编码实战(四)

钴铬金属

2016-12-09 15:59

请问老师:传入 *Pnode不能直接使用吗,为什么每次都要先New node;

可以写成:pNode->Next = currentNode->next;    

              currentNode->next =pNode;

这样写正确吗?不正确为什么?

写回答 关注

1回答

  • kinpowoo
    2016-12-10 21:08:19

    老师是这么说的,比如你要在主文件的函数中调用插入节点的函数,在主文件的函数中声明一个Node node对象,一般在函数中申请变量都是在栈中申请,不会在堆中,在栈中申请的对象在函数执行完成后就销毁了,可以节约内存资源。这时你把这个node对象的地址传入插入节点的函数中,插入节点函数只需要拿到这个node对象中的值,然后自己去堆中申请内存。  如果你直接引用传进来的node对象,这个对象在外面函数执行完成后被系统销毁了,刚插入的值不复存在,就会引发错误,

数据结构探险之线性表篇

线性表的主体顺序表和链表,让学员能够将知识融会贯通学以致用

57564 学习 · 257 问题

查看课程

相似问题