回 帖 发 新 帖 刷新版面

主题:如何画逆序输入结点

[em10]
各位大虾,本人刚学数据结构。最近遇到一个程序的问题,帮帮忙[em4]
void Createlist_L_Rev(linkList &L,int n)
{  InitList-L(L);
   for(i=n;i>0;--i;)
    {p=new LNode;
      cin>>p->data;
       p->next=L->next;
       L->next=p;
      }
}

这个程序 的 p->next=L->next;
       L->next=p;我听别人说是结点的连接用逆序来连接的,但我还是不太明白,那位大虾能不能画出它的结点的连接过程的图形。谢谢

回复列表 (共1个回复)

沙发

我不知道怎么画给你。。
我说,你在纸上画吧!
画3个矩形,第一个上标上L,第二个上标上L->next=NULL.(这个应该初始时,已经有的),同时在第二个的L->nex=NULL,旁边标上(p),第3个标上NULL;
在图中可以看出 p->next=L->next实际上是p->next=NULL; 
由第一,二个矩形可以看出  L->next=p。。
我是这样理解的。。刚学数据结构应该多多话下图,在脑中想象一下。。
呵呵,我也是学数据结构没多久,但比较快学完了。。

我来回复

您尚未登录,请登录后再回复。点此登录或注册