                        课程
                    
                        /后端开发
                        
                            /C++
                        
                        /数据结构探险之线性表篇

关于ListInsertHead(Node *pNode)

可以不建立newNode

直接

Node *temp=m_plist->next;

m_plist->next=pNode;

pNode->next=temp;

这样可以吗

慕仔3530596

2020-04-01

源自：数据结构探险之线性表篇 3-5

关注问题我要回答

782

操作

收起

2 回答

心形罐装病毒
2021-10-19

我觉得原因不是没有内存空间,这里的形参pNode是个指针类型的,它指向的和实参所指向的是同一个地址吧,它是有内存空间的,只是我们不能把它弄到链表里,因为如果这样做了,链表在清空的时候会把每个节点都释放,也就是把实参所指向的内存给释放掉了,这并不是我们想要的结果,所以有必要建立一个newNode,这样对这个链表操作的时候就不会影响到这个链表以外的东西,我是一枚小白,这是个人理解,说的不对还请多多指教!