首页 考试吧论坛 Exam8视线 考试商城 网络课程 模拟考试 考友录 实用文档 求职招聘 论文下载
2012中考 | 2012高考 | 2012考研 | 考研培训 | 在职研 | 自学考试 | 成人高考 | 法律硕士 | MBA考试
MPA考试 | 中科院
四六级 | 职称英语 | 商务英语 | 公共英语 | 托福 | 托业 | 雅思 | 专四专八 | 口译笔译 | 博思
GRE GMAT | 新概念英语 | 成人英语三级 | 申硕英语 | 攻硕英语 | 职称日语 | 日语学习 |
零起点法语 | 零起点德语 | 零起点韩语
计算机等级考试 | 软件水平考试 | 职称计算机 | 微软认证 | 思科认证 | Oracle认证 | Linux认证
华为认证 | Java认证
公务员 | 报关员 | 银行从业资格 | 证券从业资格 | 期货从业资格 | 司法考试 | 法律顾问 | 导游资格
报检员 | 教师资格 | 社会工作者 | 外销员 | 国际商务师 | 跟单员 | 单证员 | 物流师 | 价格鉴证师
人力资源 | 管理咨询师 | 秘书资格 | 心理咨询师 | 出版专业资格 | 广告师职业水平 | 驾驶员
网络编辑 | 公共营养师 | 国际货运代理人 | 保险从业资格 | 电子商务师 | 普通话 | 企业培训师
营销师
卫生资格 | 执业医师 | 执业药师 | 执业护士
会计从业资格考试会计证) | 经济师 | 会计职称 | 注册会计师 | 审计师 | 注册税务师
注册资产评估师 | 高级会计师 | ACCA | 统计师 | 精算师 | 理财规划师 | 国际内审师
一级建造师 | 二级建造师 | 造价工程师 | 造价员 | 咨询工程师 | 监理工程师 | 安全工程师
质量工程师 | 物业管理师 | 招标师 | 结构工程师 | 建筑师 | 房地产估价师 | 土地估价师 | 岩土师
设备监理师 | 房地产经纪人 | 投资项目管理师 | 土地登记代理人 | 环境影响评价师 | 环保工程师
城市规划师 | 公路监理师 | 公路造价师 | 安全评价师 | 电气工程师 | 注册测绘师 | 注册计量师
化工工程师 | 材料员
缤纷校园 | 实用文档 | 英语学习 | 作文大全 | 求职招聘 | 论文下载 | 访谈 | 游戏
计算机等级考试
您现在的位置: 考试吧(Exam8.com) > 计算机等级考试 > 计算机二级 > C加加 > 复习资料 > 正文

计算机等级考试二级辅导:C/C++中遇到的问题

来源:考试吧Exam8.com) 2012-3-19 14:33:56 考试吧:中国教育培训第一门户 模拟考场

  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)。

文章搜索
版权声明:如果计算机等级考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本计算机等级考试网内容,请注明出处。