尾插链表 请教

[cprime]

[code=#include<iostream.h>

struct link

{ int data; //元素类型

link *next; //指针类型,存放下一个元素地址

};



link *rcreat( )//尾插法建立链表

{

link *s,*r,*p;

int i;

p=r=new link;

p->next=NULL;

cin>>i;

while(i)

{ s=new link;

s->data=i;

r->next=s;// 这里是把s的地址赋给r的next，请问下面的语句，把s的地址又赋给r

r=s;//这条语句为什么会是这样的呢，启到什么作用。

cin>>i;

}

r->next=NULL;

return p;

}C/C++][/code]

[jy01807853]

r->next=s;// 这里是把s的地址赋给r的next，请问下面的语句，把s的地址又赋给r

r=s;//这条语句为什么会是这样的呢，启到什么作用
使结构体的指针指向S的地址这样才能形成连表

[xkyx_cn]

r->next=s;// 这里是把s的地址赋给r的next，请问下面的语句，把s的地址又赋给r
每次都在尾部插入新节点
r=s;//这条语句为什么会是这样的呢，启到什么作用。
让尾指针始终指向最后插入的节点

[lyle3]

[Quote=引用 2 楼 xkyx_cn 的回复:]
r->next=s;// 这里是把s的地址赋给r的next，请问下面的语句，把s的地址又赋给r
每次都在尾部插入新节点
r=s;//这条语句为什么会是这样的呢，启到什么作用。
让尾指针始终指向最后插入的节点
[/Quote]

[jy01807853]

r->next=s;// 这里是把s的地址赋给r的next，请问下面的语句，把s的地址又赋给r

r=s;//这条语句为什么会是这样的呢，启到什么作用
使结构体的指针指向S的地址这样才能形成连表
经过循环交替, 建立起连表
建议看下书上连表

[caimps]

没看出用处...
貌似是把尾暂时指向自身，循环结束后才置空
不知这样有什么好处

[bargio_susie]

LZ拿个笔在纸上画下就明白了。大致是这样的吧。

首先申请个头结点p, 中间过度结点r指向头结点.
r--->NULL
|
p

新申请了个s，然后r的next指向它。
r-->s //r->next=s;
|
p
然后让r指向s.现在是这样了:
p->r //r = s后链表的情况

再重新申请s

然后r的next指向它。
p->r-->s //r->next=s;

// r = s后就是这样的了
p->结点-->r

。。。。。。。。

[cprime]

看了半天，终于看懂了，p就是head头指针，r就是中间控制指针，永远都指向新插入的节点，而s就是新建的
节点。

[cprime]

但不知我的理解正不正确。

[jy01807853]

换汤不换药就是这个意思

[xkyx_cn]

呵呵，需要慢慢体会

[CW_Wei]

p---> 头结点
r---> 尾结点
s---> 新结点


如果命名的时候能用有意义的名字那就容易理解了
p---> head
r---> rear
s---> tmpNode

[iBug168]

  while(i) 

  { s=new link; 

s->data=i; 

r->next=s;
r=s; // 这句之后,然后r就又指向尾了,等你下次再插入的时候就不必从头开始遍历了.
     //可能就是想太到这个效果吧.

cin>>i; 

} 

[cprime]

11楼说的对，他那样命名，把人头都搞大了。