c++ - C++中的我的反向列表功能不起作用

标签 c++ function pointers linked-list reverse

Possible Duplicate:
Reversing Linked List - C++




自周一以来,我一直在做家庭作业,但我仍然找不到我的反向列表函数未返回反向节点的原因。我检查了,仔细检查,甚至三重检查,但仍然。任何帮助将不胜感激。我在Vista上使用dec-C ++。这是我的功能:

 List::ListNode *List::Reverse_List(ListNode *head)
  {

      ListNode* result = NULL;
      ListNode* cur = head;
      ListNode* next;

            while (cur != NULL) 
         {
           next = cur->next; 
           cur->next = result; //move the node into result
           result = cur;
           cur = next;

         }

         head = result;
         return result;

  }

最佳答案

尝试用铅笔在纸上绘图,您的堆内部正在发生什么。然后,您将了解如何改进代码。

并且以更特定于C ++的方式,您可以使用std::list<>std::vector<>之类的模板化集合

关于c++ - C++中的我的反向列表功能不起作用,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7908822/

相关文章:

python - 如何将函数结果添加到 Django 中的 <p> 标签

c# - Java 中的 Marshal.ReadIntPtr(IntPtr) (C#) 等效项是什么?

c++ - 非类型参数取决于它后面的参数

C语言如何修复我的调用函数

python - 在类中编写一个函数来生成给定范围内的六个随机数的列表

c++ - 如何确定对象指针指向的类型?

c - 将 char 分配给 char 指针时出现段错误(核心转储)

c++ - 如何在 Qt 应用程序中处理纯正则表达式结果?

c++ - 如何在不更改原始数组的情况下对指向结构的指针数组进行排序?

c++ - MySQL Connector C/C++ 8.0.13 - 不支持 UNICODE/UTF8?