在数据结构中的单链表的创建
在数据结构中的单链表的创建r—>next=p;/* 将表尾的终端结点指向新结点*/ 疑问：这里的指针相当于地址吧
r=p; /* 将当前的新结点定义为表尾终端结点*/ 疑问：，改变了不就相当于地址改变了，上面的值也会发生变化吧。
还有怎么放图片呀。。。。。。。。。。。。。。。。。。。。。
本帖最后由 jackz007 于 2020-10-27 13:38 编辑
r 是上一个节点，p 是新创建的节点，所以， r -> next = p 是把 p 登记为 r 的下一个节点，以便可以通过 r 找到节点 p，也就是建立了从节点 r 到节点 p 的单向联系；r = p 的意思是，在循环中，让节点 p 成为新的 r 节点，以便在下一轮循环中，再次创建新的节点 p，如此往复，直到循环结束。
当循环结束的时候，只要掌握了第一个节点，通过循环就可以依次遍历链表中的每一个节点。
页:
[1]