循环单链列表中任何选定索引的返回指针

Question

我设计了这段代码，以便可以在圆形单链接列表中获取用户想要的任何位置的指针，我正在使用cout返回指针，我想要一种可以与其他函数一起使用而不用重写的机制再次整个代码，为此，我需要使用返回类型做一些事情，现在它是无效的

这是功能..

void pointer_to_node(int index){
    Node*temptr;
    temptr = new Node;
    temptr = firstptr;

    Node*temptr2;
    temptr2 = new Node;
    temptr2 = NULL;
    int count = 1;

    while (temptr!=temptr2){
        if(count==index){
            cout << "Required Pointer is : ";
            cout<< temptr;}

        count++;
        temptr2=firstptr;
        temptr=temptr->nextptr;
    }

    if (index>size_of_list())
    {
        temptr=NULL;
        cout<< "Can't You think in bounds. Take your NULL Pointer ";
        cout << temptr;
        delete temptr;
        delete temptr2;
    }
}

Answer 1

您只需要返回一个Node * 。

但是，在执行此操作时，您实际上还需要删除这些内容： temptr = new Node; 行，以及delete ，因为您正在那里泄漏内存。 您只需通过重新分配指针立即丢弃这些新节点。 最后的delete会完全删除错误的节点，并且无论如何都不会被调用。

而且，如果传递的索引为0，则循环可能确实需要很长时间。

我假设您有充分的理由要在列表中循环时返回NULL。

如下所示就足够了：

Node *pointer_to_node(int index)
{
    Node *temp = firstptr;
    while(index-- != 0) {
        temp = temp->nextPtr;
        if(temp == firstptr) return NULL;
    }
    return temp;
}