0

我正在尝试创建一个链表类模板（是的，我知道 c++ 库中有一个，但我想创建自己的以供娱乐）。我已经跟踪了代码，在程序退出之前一切似乎都很好。

这是使用的代码：

列表.h：

#ifndef LIST_H
#define LIST_H

#include "misc.h"

template <typename T> class CList {

private:

  class CNode {

  friend CList;

  private: T data; 
       CNode* next;

  public: CNode() : next(NULL) {}
      ~CNode() { delete [] next; }
  };

private: int length; 
         CNode* first;

public: 

  CList() : length(0), first(NULL) {}

  CList(int i_length) : first(NULL) {

    int i;

    CNode* cur = NULL;
    CNode* prev = NULL;

    if (i_length < 0) length = 0;
    else length = i_length;

    for (i=0;i<length;i++) {

      // allocate new CNode on heap
      cur = new2<CNode>();

      // attach preceding CNode pointer
      if (prev) prev->next = cur;
      else first = cur;

      prev = cur;
    }
  }

  ~CList() { delete first; }

};

杂项

#ifndef MISC_H
#define MISC_H

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

inline void terminate( const char* message, int code ) {
  printf("\n\n%s\n\n",message);
  system("pause");
  exit(code);
};

template <typename T> inline T* new2() {
  T* ret = new T;
  if (!ret) terminate("Insufficient Memory",-2);
  return ret;
}

template <typename T> inline T* new2(int num) {
  if (num <= 0) terminate("Invalid Argument",-1);
  T* ret = new T[num];
  if(!ret) terminate("Insufficient Memory",-2);
  return ret;
}


#endif

主文件

#include <stdio.h>
#include <stdlib.h>
#include "../Misc/misc.h"
#include "../Misc/list.h"

int main(int argc, char* argv[]) {

  //CList<int> m;
  CList<int> n(5);

  system("pause");

  return 0;
}

这是变量“n”在“return 0;”之前的断点处的样子。

http://s20.beta.photobucket.com/user/marshallbs/media/Untitled_zps52497d5d.png.html

这是发生错误的上下文。不幸的是，此时我无法再查看观察列表中的变量“n”。

       _mlock(_HEAP_LOCK);  /* block other threads */
    __TRY

        /* get a pointer to memory block header */
        pHead = pHdr(pUserData);

         /* verify block type */
        _ASSERTE(_BLOCK_TYPE_IS_VALID(pHead->nBlockUse));

当我为我的列表使用默认构造函数时没有错误。我不明白发生了什么，因为当内存释放过程到达具有空“next”指针的第五个 CNode 对象时，它应该停止。它就好像它试图释放一个无效的非空指针，但我不明白这是怎么发生的。

4

2 回答 2

0

一个问题是您next使用分配new和释放它delete[]。这是未定义的行为。

分配：

   cur = new2<CNode>(); // new2 uses `new' and not `new[]'

重新分配：

  ~CNode() { delete [] next; }

将后者替换为delete next;.

于 2013-01-19T20:10:15.887 回答
0

我按原样构建并运行（从调试器）代码并且没有断言失败。事实上，根本没有内存释放，因为 CList 没有析构函数（你没有发布完整的代码吗？）。

于 2013-01-19T20:10:34.230 回答