C/C++程序中遇到的一些问题及解决思路 - 辅导 - 二级考试

					资讯快报 \| 报考指南 \| 一级考试 \| 二级考试 \| 三级考试 \| 四级考试 \| 证书查询
		各省考试：京津沪渝冀晋蒙黑吉辽 \| 苏浙皖闽赣鲁豫湘鄂粤 \| 琼川滇黔桂陕甘宁青藏疆

您现在的位置：计算机等级考试 >> 二级考试 >> C语言 >> 辅导 >> 文章正文

C/C++程序中遇到的一些问题及解决思路

作者：佚名文章来源：互联网点击数：更新时间：2008-11-18

【字体：小大】

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

文章录入：0987 责任编辑：0987

上一篇文章： C基础:C语言实现以及冒泡排序

下一篇文章：没有了

【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】

网友评论：（只显示最新10条。评论内容只代表网友观点，与本站立场无关！）

更多资讯

C/C++程序中遇到的一些问题及解决思路 (11月18日)	C基础:C语言实现以及冒泡排序 (11月18日)
C语言辅导：C#实现虚拟桌面 (11月11日)	应该怎样学习C语言？ (11月11日)
NamedandOptionalParameters (11月8日)	开发自己的窗体设计器 (11月8日)
C#中DES加密用法的使用方法 (11月8日)	VisualC#实现清空回收箱程序 (11月8日)
c#.net实体类序列化方法 (11月8日)	C#非对称加密RSA实现 (11月8日)
C#中避免相同MDI子窗口重复打开的方法 (11月8日)	c#禁止窗口关闭方法 (11月8日)
C语言辅导：C语言运算符表 (11月8日)	二级C语言：数组中比较经典的11个真题 (11月8日)
C基础(C语言中可变参数用法) (11月8日)	C基础(wxWidgets的资源读取) (11月8日)
C基础（C语言格式字符大全） (11月8日)	unresolvedexternalsymbol_WinMain@16的解 (11月8日)
CRun-TimeLibrary函数__isascii&iswascii (11月1日)	C技巧(使用控制台程序测试DLL依赖) (11月1日)

·热门图文

辅导：C语言里的

·热门课程培训

湖南：2008年下半年计算机等级考试6月10日-25日报
普通文章

海南：2008年下半年计算机等级考试报名
普通文章

关于2008年下半年山西省全国计算机等级考试报名
普通文章

四川：2008年下半年全国计算机等级考试开始报名
普通文章

河南：2008年下半年计算机等级考试6月1日-7月15日
普通文章

福建：2008年下半年计算机等级考试报名
普通文章

宁夏：2008年下半年计算机等级考试报名
普通文章

广西：2008年下半年计算机等级考试报名
普通文章

江苏：2008年下半年计算机等级考试报名
普通文章

2008年全国计算机等级考试启用新版教材

特别声明：本站一切新闻公告请以教育部教育考试中心最新通告为准，如有变更，恕不另行通知。