c++ - C++中链表实现的问题

标签 c++ linked-list operator-overloading singly-linked-list

我一直期望用 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
}

使用以下 main.cpp 测试 insertAtEnd 和重载 [] 方法时:

#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;
}

无论我将什么索引插入重载的 [] 运算符,输出都只是 linkedList 头部的值。任何帮助将不胜感激

最佳答案

在您的函数中重载 [] 运算符:

改变这个:

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

对此:

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

关于c++ - C++中链表实现的问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58617004/

相关文章:

c# - 如何将带有 "\r\n"的字符串转换为列表?

c++ - 在 C++ 中编写两个原始类型之间的重载比较 (==)

c++ - 不传递参数重载运算符

c++ - C4512 无法生成赋值运算符

c++ - 在完成端口调用 WSASend()?

c++ - 在我从旧版 DirectX SDK 更改为 Windows SDK(Visual Studio 2015)后,链接器一直在提示)

c - 双链表;新手尝试

java - 链表删除错误

c++ - WM_DESTROY 未在包装的 WndProc 中调用

c++ - 错误 : expected primary-expression before ‘,’