Проблема с реализацией связанного списка в C ++ - PullRequest
Новая
       14

Проблема с реализацией связанного списка в C ++

0 голосов
/ 30 октября 2019

Я должен был создать связанный список в C ++ для назначения, но у меня было много проблем с одним конкретным методом. 

#include "myLList.h"
#include "Datum.h"
#include <stddef.h>

myLList::myLList()
{
    head = curr = tail = NULL;
}

myLList::myLList(float arr[])
{
    if(arr[0] = NULL);
        exit(0);
    int arrayLength = sizeof(arr)/sizeof(arr[0]);

    Datum *temp = new Datum(arr[0]);
    head = temp;
    tail = temp;

    for(int i = 1; i < arrayLength; i++)
    {
        insertAtEnd(arr[i]);
    }

}

void myLList::insertAtEnd(float value)
{
    Datum *temp = new Datum(value);
    if(head == NULL)
    {
        head = temp;
        tail = head;
        temp = NULL;
    }
    else
    {
        tail->setNext(*temp);
        tail = temp;
    }
}

Datum myLList::operator[](int index)
{
    Datum *temp = head;
    for(int i = 0; i++; i < index)
    {
        temp = temp->getNext();
    }
    return temp->getData();
}


void myLList::insert(int index, float value)
{
    Datum *temp = new Datum(value);
    curr = head;
    Datum *prev = curr;

    for(int i = 1; i < index; i++)
    {
        prev = curr;
        curr = curr->getNext();
    }

    prev->setNext(*temp);
    temp->setNext(*curr);
}


myLList::~myLList()
{
    //dtor
}

При тестировании insertAtEnd и перегрузке [] с использованием следующего файла main.cpp: 

#include <iostream>
#include "Datum.h"
#include "myLList.h"
#include <stddef.h>


using namespace std;

int main()
{
 myLList linkedList = myLList();

    linkedList.insertAtEnd(1);
    linkedList.insertAtEnd(2);
    linkedList.insertAtEnd(3);

    cout << "third element: " << linkedList[2].getData() << endl;
}

Вывод - это просто значение в заголовке связанного списка, независимо от того, какой индекс я вставляю в перегруженный оператор []. Любая помощь будет принята с благодарностью

1 Ответ

2 голосов
/ 30 октября 2019

Внутри вашей функции перегрузка оператора []:

Измените это: 

for(int i = 0; i++; i < index)
{
    temp = temp->getNext();
}

На это: 

for(int i = 0; i < index; i++)
{
    temp = temp->getNext();
}
...