| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 498 人关注过本帖
标题:C/C++程序中遇到的一些问题及解决思路
只看楼主 加入收藏
peitao2003
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2008-10-17
收藏
 问题点数:0 回复次数:0 
C/C++程序中遇到的一些问题及解决思路
  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);
搜索更多相关主题的帖子: 思路 
2008-11-20 09:11
快速回复:C/C++程序中遇到的一些问题及解决思路
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018766 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved