辅导:C/C++程序中遇到的一些问题及解决思路
来源:优易学  2011-11-18 13:13:52   【优易学:中国教育考试门户网】   资料下载   IT书店
  1 RM码划分出现插入结点错误及内存泄露(链表)
  数据结构。
  #define LEN 256
  #define REPLEN 20
  typedef char BIT8;
  typedef int BIT32;
  typedef struct walacrnode
  {
  BIT32 wa[LEN];
  struct walacrnode *next;
  }WANode;
  typedef struct node
  {
  WANode *wnode;
  WANode *anode;
  BIT32 connum;
  BIT8 rep[REPLEN];
  struct node *next;
  }Node;
  1.1 用局部变量来代替形参出错
  函数名: void insubnode(WANode *sub, WANode *pre, Node *p, bool type)
  功能 : 在结点p中插入链表一结点sub (结点p由链表和其他数据成员构成),当pre=0时,表示插入在p的头部,而type是一个标识,用以区别wnode和anode。
  我在此函数中写下了下面的代码。
  //.....
  WANode *wan = p->wnode;
  if(type)
  wan = p->anode;
  if(!pre)
  {
  sub->next = wan;
  wan = sub;
  }
  //.....
  结果发现sub结点并没有插入到预想的位置。改正后的代码如下。
  //....
  if(!pre)
  {
  if(!type)
  {
  sub->next = p->wnode;
  p->wnode = sub;
  }
  else
  {
  sub->next = p->anode;
  p->anode = sub;
  }
  }
  //....
  1.2 当链表申请空间不连续时,不能用释放头结点来释放整条链表,而应遍历链表,一个一个释放。
  为保险起见,最好一个结点一个结点释放,如上述Node结构。先new wnode,再new anode,而只释放头结点,不能释放整条链表。  
  1. 3 插入头结点出错
  void insert(/*...,*/ node *root)
  {
  //....
  if(rep != NULL)
  {
  p->next = rep->next;
  rep->next = p;
  }
  else
  {
  p->next = root;
  root = p;
  }
  //....
  }
  这样做时,root不会改变,root指向的值改变后会在函数结束后改变,但root本身却不会在函数结束后改变。
  改正方法:用指针的引用,即函数声明变为。
  void insert(/*...*/ node * & root);

责任编辑:小草

文章搜索:
 相关文章
热点资讯
资讯快报
热门课程培训