Объектно-ориентированное программирование. Списки

[Vegas]

Плиз кому не лень, дайте совет как лучше сделать:
Нужно описать список способный хранить информацию о студентах,книгах,кинофильмах.

[Гром]

class Smth
{
//...
};
class Student: public Smth
{
//...
};
class Book: public Smth
{
//...
};
class Cinema: public Smth
{
//...
};

struct node
{
node(/**/);
Smth* data;
node* next;
};

[Vegas]

Спасибо. Только просьба, если несложно можно поподробнее про stuct Node!!!

[Гром]

Стандартная организация простейшего списка - тип "узел", который содержит в себе, во-первых, собственно данные, во-вторых, указатель на следующий элемент того же типа "узел". Если указатель равен нулю - то этот узел - конечный. Где-то имеется указатель на первый узел, с него в общем-то и начинается список, а продолжается по цепочке - от одного узла к следующему и так далее.

[Vegas]

Ещё раз спасибо, вроде что-то понял. Дальше может сам как.

[Vegas]

Плз помогите, в общем есть код программы, который создаёт список студентов, возник вопрос как в него добавить ещё два списка, то есть ещё два класса (как я понимаю) и в конечном итоге должно получиться, то что получиться(читаем выше)!!!! За ранее большое спасибо.

#include <stdio.h>
#include <conio.h>
#include <stdafx.h>
#include <iostream>

using namespace std;

class student
{
public:
char Name[128];

student* pNext;
};


student* pHead = 0;

void add(student* pNDS)
{
pNDS->pNext = pHead;
pHead = pNDS;
}
student* getData()

{
char nameBuffer[128];
cout << "\nVvodim im9:";
cin >> nameBuffer;

if ((stricmp(nameBuffer, "exit") == 0))// если "exit" - выход
{
return 0;
}
student* pNDS = new student;
strncpy(pNDS->Name, nameBuffer, 128);
pNDS->Name[127] = '\0';
pNDS->pNext = 0;

return pNDS;
}

int main(int nNumberofArgs, char* pszArgs[])
{
cout << "Read names of students\n"
<< "Enter 'exit' for first name to exit\n";

// создание объекта student
student* pNDS;
while (pNDS = getData())
{
// добавление в конец списка
add(pNDS);
}

cout << "Dannie:\n";
pNDS = pHead;
while(pNDS)
{
cout << pNDS->Name << "\n";

pNDS = pNDS->pNext;
}

system("PAUSE");
return 0;
}

[Гром]

class student
{
public:
char Name[128];

student* pNext;
};

Ну вообще, я бы не сказал, что это класс студента.
Во-первых, обычно узел списка представляет собой нечто вроде вот этого (как я писал выше):

struct node
{
Smth* data;
node* next;
};

указатель на данные (ну а если эти данные имеют тип вроде int'а, то можно и не в виде указателя, а прямо как есть хранить, т.е. int data; вместо int* data, и указатель на следующий элемент. (ну и плюс конструктор, но его опустим тут для наглядности)
По таким вот канонам получается, что у вас имеется список строк (кстати, фиксированной длины, что тоже не есть очень хорошо для строк вообще).
А если информация о студенте содержит: имя, фамилию, курс, группу, номер комнаты в общаге, любимые предметы, возраст?
Список студентов необходимо реализовать через два класса: один - непосредственно тип "студент", другой - тип узла списка, содержащий в себе указатель на член типа "студент":

class student
{
//Тут различные данные о студенте
};

struct node
{
node(student*); //Конструктор
~node(); //Деструктор
student* data; //Собственно данные, хранимые по указателю
node* next; //Следующий элемент
};

Вот так будет правильнее сделать описанное вами.
Что же касается добавления еще двух классов, то если в списке одновременно могут быть студенты, книги и фильмы (что было бы довольно странно), то необходимо все их наследовать от одного общего предка и в списке хранить указатель на элемент типа этого предка, как я писал выше. Это если вы уже проходили наследование и полиморфизм. Если нет - то можно просто сделать три различных списка, различающиеся только типом хранимых данных.

[Vegas]

Большое спасибо, есть над чем подумать.

[ozo]

Вам нужно реализовать список или создать класс с использованием списков ?

И да, если уже писать список, то на шаблонах.

PS: std::list