高考问答被忽悠的心情说说:求救:用构造函数将n个对象建立成链表 .
来源：百度文库 编辑：高考问答 时间：2024/05/01 21:25:34
下列程序定义了Ring类。其构造函数的功能是将n个对象构成环链。
struct Boy
{
int code;
Boy *next;
};
class Ring
{
Boy *begin, *prev, *cur;
public:
Ring( int );
…… // 省略
};
Ring::Ring( int n )
{
Boy *tmp;
int i;
begin = 【 （3） 】;
begin->code = 【 （4） 】;
begin->next = NULL;
cur = begin;
for( i=2; i<=n; i++ )
{
tmp = new Boy;
tmp->code = i;
cur->next = 【 （5） 】;
cur = tmp;
}
cur->next = 【 （6） 】;
}
struct Boy
{
int code;
Boy *next;
};
class Ring
{
Boy *begin, *prev, *cur;
public:
Ring( int );
…… // 省略
};
Ring::Ring( int n )
{
Boy *tmp;
int i;
begin = 【 （3） 】;
begin->code = 【 （4） 】;
begin->next = NULL;
cur = begin;
for( i=2; i<=n; i++ )
{
tmp = new Boy;
tmp->code = i;
cur->next = 【 （5） 】;
cur = tmp;
}
cur->next = 【 （6） 】;
}
3: new Boy;
4: 1;
5: tmp;
6: begin;
如果只是环形链表的话 这样就可以了
若是双向的话 才会用到 prev 环形时用不到吧
(3):new boy;
(4):1;
(5):NULL;
(6):begin.
]