学习链表之中遇到的疑问
来源：3-6 链表编码实战（四）
挽悲
2016-09-05 13:03
疑问： 在insert的时候，如果是m_iLenth；即：newNode的next指向尾节点NULL，newNode的data为要插入的数据；然后currentNode的next指向newNode；也就是链表之前（for循环完成之后）指向尾节点的（currentNode的next）指向newNode，可是链表自己的指向尾节点的节点的next并没有指向newNode； 小学语文，见谅 望老师或网友解答；先谢过。
写回答
关注
3回答
-
- 慕先生1212410
- 2017-03-05 20:30:05
不带头节点的表头，表尾则么删
-
- 黑巫师0
- 2016-12-26 11:44:39
定义的临时结点指针currentNode经过循环之后指向链表的尾结点，因为它是指针变量，存放的是尾结点的地址，所以通过它来改变链表本身尾结点的指向是完全行得通的。即currentNode->next = NewNode 就等效于链表自己的指向尾节点的节点的next指向newNode！希望对你有所帮助~
-
- 挽悲
- 2016-09-05 13:48:32
犯傻13了，向尾节点插入跟向随机节点插入一样；for执行的时候currentNode之间的赋值为CurrentNode->next(指针)赋给一个Node*类型的CurentNode的CurentNode指针，所以改变CurentNode->的值同时也改变了链表之中节点相应的next的指针中所指的地址。
数据结构探险之线性表篇
线性表的主体顺序表和链表，让学员能够将知识融会贯通学以致用
57563 学习 · 257 问题
相似问题