在数据结构中的单链表的创建

826632221

在数据结构中的单链表的创建
r—>next=p;  /* 将表尾的终端结点指向新结点*/              疑问：这里的指针相当于地址吧
r=p;            /* 将当前的新结点定义为表尾终端结点*/        疑问：，改变了不就相当于地址改变了，上面的值也会发生变化吧。




还有怎么放图片呀。。。。。。。。。。。。。。。。。。。。。

jackz007

      r 是上一个节点，p 是新创建的节点，所以， r -> next = p 是把 p 登记为 r 的下一个节点，以便可以通过 r 找到节点 p，也就是建立了从节点 r 到节点 p 的单向联系；r = p 的意思是，在循环中，让节点 p 成为新的 r 节点，以便在下一轮循环中，再次创建新的节点 p，如此往复，直到循环结束。
     当循环结束的时候，只要掌握了第一个节点，通过循环就可以依次遍历链表中的每一个节点。