2 u013108997 u013108997 于 2014.03.30 21:36 提问

在类中使用单链表,对象该怎么放到节点中?

我用的是基本的单链表思想,Student是我的类,我把“Student next;”直接写在Student类里面,但是我不知道怎么把对象放到节点上。这是我写的类的单链表:
/*Student *L, *s, *r;
L = (Student *) malloc (sizeof(Student));
r = L;
s = (Student *) malloc (sizeof(Student));
s->/
这里不知道该写什么?*/ = stu[0];
r->next = s;
r = s;
r->next = NULL;*/
我不明白用什么来存储对象?

完整的代码:
#include
#include
#include
using namespace std;

//学生类的定义
class Student{

public: //外部接口,公有成员函数
Student(int stuNumber,string stuName,string stuGender,string stuSchool = "USST"); //构造函数
void showStudent();

Student *next;
private: //私有数据成员
int number; //学号
string name; //姓名
string gender; //性别
string school; //学校
};

//学生类成员函数的具体实现
Student::Student(int stuNumber,string stuName,string stuGender,string stuSchool){
number = stuNumber;
name = stuName;
gender = stuGender;
    school = stuSchool;

}

inline void Student::showStudent(){
cout<<"\t"<<number<<"\t"<<name<<"\t"<<gender<<"\t"<<school<<endl;
}

//主函数
int main(){
cout<<"\t学号\t\t姓名\t性别\t学校"<<endl;

//对象数组
Student stu[3] = {Student(1219010635,"孟航","男"),Student(1219010623,"余志权","男"),Student(1219010627,"闵闯","男")};
for (int i = 0;i < 3;i ++){
    stu[i].showStudent();
}

/*Student *L, *s, *r;  //类的单链表如何实现?
L = (Student *) malloc (sizeof(Student));
r = L;
s = (Student *) malloc (sizeof(Student));
s->/*这里不知道该写什么?*/ = stu[0];
r->next = s;
r = s;*/

return 0;

}

1个回答

dong120f
dong120f   2014.04.01 12:56

你是想 把这个三个学生穿起来吧, 直接 l->next = stu[0];
stu[0].next = stu[1];
stu[1].next = stu[2];
stu[2].next = null;

u013108997
u013108997 采用上面方法出现error C2440: '=' : cannot convert from 'Student' to 'Student *'
接近 4 年之前 回复
dong120f
dong120f 如果需要进行重新分配内存构建列表, 那么需要对studengt类进行重新赋值。
接近 4 年之前 回复
dong120f
dong120f 这里只需要对表头进行内存分配,
接近 4 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!