我在写数据结构例题的时候,无意中发现这种情况
我是将链表的数据域的类型定义成为了char类型,代码如下
int LocateElem_L(LinkList L, ElemType e)//定位数据元素位置
{
Lnode* p;//用我给的例子,e=2的时候,12356
p = L->next;//指向头结点
int j = 1;
//cout << e;
//cout << p->data;
//cout << p->next->data;//这样的话分别打印出一二来
while (p && p->data!=e)
{
p = p->next;
j++;
}
if (p) return j;
else return 0;
}
Lnode* LocateElem(LinkList L, ElemType e)//定位元素地址
{
Lnode* p;
p = L->next;
while (p && p->data != e)
p = p->next;
return p;
}
cout << "元素4的位置在" << LocateElem_L(M, 4) << endl;//定位一下元素位置
cout << "元素4的地址在" << LocateElem(M, 4) << endl;//定位一下元素地址
很明显不应该是0的位置和000000的地址,也就是说这个函数并没有找到相等的值,经过判断,怀疑是char的问题,但是因为平常都是用int,关于char类型,他显示的数值和他存储的数值之间的具体关系到底是不是ASCII码里面的比较有些拿不准.
于是我首先将类型改成了int来验证代码写得对不对,没问题之后开始想写个程序验证一下
#include <iostream>
int main()
{
char m;
std::cin >> m;
std::cout << m;
if (m == 53&&m=='5')
std::cout<<std::endl << "m是5";
}
输入5作为验证,结果如下
如图可见,输入5打印出来也是5,但是他在存储的时候不是5,而是'5'或者说是代表5的ASCII的53.
所以我最开始往里面存储数据的时候6 5 3 2 1这样子存储
对他们来说我输入的是'6' '5' '3' '2' '1',然后如果输出出来是1 2 3 5 6(因为我在这里链表用的是头插法)按照他们的ascii码是1+48,2+48,3+48,5+48,6+48,判断相等可以用ASCII或者字符
但是问题还是没有解决,又经过寻找,我发现问题不是出在我的判断上,而是出在我的插入上
ListInsert_L(M, 4, 4);//再第四个位置插入一个4
最开始是这样的,所以我打印的时候会打印出代表传输结束的EOT,而不是字符4
修改后问题解决
总结的话就是,定义字符变量的时候注意函数传递的参数需要是char类型,int也可以,但是要注意转换关系.