本来没想过在那里记下自己的学习经历,但是今天发现真的有必要记一下自己的经验,以前就遇到过这样的错,以为解决了就算了,但是现在又遇到了,还是留下这次教训的痕迹吧!
关于C语言方面的基础我还是很有自信的,但是今天一个小程序真是让我颜面尽失啊!要求建立一个单链表,然后将这个单链表逆置,这其实是一个很简单的数据结构问题,本来也没当回事,但是就在这里弄得血淋淋的......
废话不多说了,看下面这个单链表的逆置吧!这是我刚开始随即写的将一颗链表逆置代码
struct LNode
{
int data;
struct LNode *next;
};
typedef struct LNode *LinkList;
int Reverse(LinkList L)
{
//将链表逆置
LinkList p,q,r,t;
p=q=L->next;
r=t=L;
for(;;)
{
//if(!(q->next)) break;
while(p->next !=NULL)
{ //现在看来这两行其实很明显有错误,但是当和数组中指针的访问中混淆了的时候根本想不到这里有错的根本原因就
p++;
//链表结点在内存中是随机分配的内存,而数组是分配的一块儿内存地址连续的区域,所以再用P++,r++时指针向下游
r++; //走,指向了此结点的下一区域,但是下一结点并不在这儿,这样访问链表结点就是错的,而在数组中这种访问是对
}//的此处只需修改为p=p->next;r=r->next;
r->next = NULL;
p->next = q;
t->next = p;
if(r==q) break;
t = t->next;
// r = p->next;
r = p;
p = q;
// if(!p->next) break;
}
return 0;
}
这是一个很简单的程序但是对内存模型理解不清楚和指针的访问不熟悉就很容易出错,这真是血的教训啊!