链接的指针列表C ++

Question

我有一个列表，但是现在我必须链接它。
这是我的程序（为了使程序更易于阅读，我删除了函数内部的代码）。

#include <iostream>

using namespace std;

struct Student
{
    char ime[16];
    char priimek[16];
    char vpisna[10];
    char ocenaRV[10];
    char ocenaDN[10];
    char ocenaKV[10];
    char ocenaVI[10];
    Student *next;
};

void clean(Student* pointer,int x) // Delete random data
{

}

void dodajanje(int x,Student* s) // Add information about student
{

}

void brisi(Student* pointer,int x) // Delete information about student
{   

}

int main()
{
    int student,mesto, brisanje, ali = 0;
    cout << "Number of students?." << endl; 
    cin  >> student;

    Student* s = new Student[student];

    clean(s,student);

    cout << endl;
    cout << "Add student to i place in array." << endl;
    cin >> mesto;
    dodajanje( mesto, s );

    for(int i=0;i<(student*2);i++)
    {
        cout << "add student = 1, delete student = 2, cout information = 3"<<endl;
        cin>>ali;
        if (ali == 1)
        {
            cout << endl;
            cout << "Add student to i place in array." << endl;
            cin >> mesto;
            dodajanje( mesto, s );  
        }
        else if (ali == 2)
        {
            cout << "delete student on i place ?" << endl;
            cin >> brisanje;
            brisi(s,brisanje);
        }
        else
        {
            break;
        }
    }
    delete[] s;  

    return 0;
}

有人可以解释一下如何链接我的列表，因为我遇到的所有教程中的代码都与此类似：

Node* temp = Node();

但是在我的程序中，我的代码是：

Student* s = new Student[student];

现在我迷路了；

注意：我必须创建动态链接列表。

Answer 1

链表是基于节点的数据结构。 您尝试做的是创建一个动态的学生数组，而不是一个链表。

如果您确实需要创建链接列表，请代替以下行

Student* s = new Student[student];

您应在for循环中按以下方式创建一个节点，以增加学生的数量，并通过更新student()-> next= next_student (Psuedo code)

Student* s = new Student;

最后，您必须在for循环中调用delete s来释放内存。

Answer 2

Node * temp = Node（）;

这将创建一个Node实例。 虽然应该是这样：

Node* temp = new Node;

学生* s =新学生[学生]；

这将创建数组student数量Student的情况。 这违反了链接列表的目的，因为您将无法有效地从数组中添加/删除Student实例。 但是，仅出于争论的目的，可以说您确实需要一个数组。 您可以像这样将“ Student实例“链接”在一起：

for (int i = 0; i < (student-1); i++)
    s[i].next = &s[i+1];
s[student-1].next = NULL;

如果您实际上需要一个链表，那么您需要的是这样的东西：

Student *studentList = NULL;

Student *lastStudent = NULL;
for (int i = 0; i < student; ++i)
{
    Student* s = new Student;
    s->next = NULL;
    if (lastStudent) lastStudent->next = s;
    if (!studentList) studentList = s;
    lastStudent = s;
}

// use studentList as needed...

Student *s = studentList;
while (s)
{
    Student *next = s->next;
    delete s;
    s = next;
}

解决此问题后，请考虑改用STL std::list类，甚至在C ++ 11中使用std::forward_list 。

话虽如此，您还需要重新考虑代码设计。 链接列表会动态增长和收缩，因此毫无疑问地要求用户预先提供学生人数，或者为列表预先分配必须清除的垃圾才能使用。 将循环更改为永久运行（或至少直到用户说要停止运行）。 在每次迭代中，询问用户该怎么做。 如果Add ，则此时将一个新的Student添加到列表中。 如果为Delete ，则询问用户要删除的学生，找到该Student ，取消链接，然后delete其delete 。 如果是Display ，则询问用户要显示哪个学生，找到该Student并显示它。 等等。