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

学习链表之中遇到的疑问

疑问：在insert的时候，如果是m_iLenth；即：newNode的next指向尾节点NULL，newNode的data为要插入的数据；然后currentNode的next指向newNode；也就是链表之前（for循环完成之后）指向尾节点的（currentNode的next）指向newNode，可是链表自己的指向尾节点的节点的next并没有指向newNode；小学语文，见谅望老师或网友解答；先谢过。

挽悲

2016-09-05

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

关注问题我要回答

884

操作

收起

3 回答

慕先生1212410
2017-03-05

不带头节点的表头，表尾则么删

0 回复有任何疑惑可以回复我~

收起回答

黑巫师0
2016-12-26

定义的临时结点指针currentNode经过循环之后指向链表的尾结点，因为它是指针变量，存放的是尾结点的地址，所以通过它来改变链表本身尾结点的指向是完全行得通的。即currentNode->next = NewNode 就等效于链表自己的指向尾节点的节点的next指向newNode！希望对你有所帮助~

0 回复有任何疑惑可以回复我~

收起回答

挽悲提问者
2016-09-05

犯傻13了，向尾节点插入跟向随机节点插入一样；for执行的时候currentNode之间的赋值为CurrentNode->next(指针)赋给一个Node*类型的CurentNode的CurentNode指针，所以改变CurentNode->的值同时也改变了链表之中节点相应的next的指针中所指的地址。

0 回复有任何疑惑可以回复我~

收起回答