Benben's Home

jjgod 的个人主页

导航

继续修改 bbstpl

今天继续测试 bbstpl,发现通过 realloc 重新分配内存处还是有问题,反复调试到现在还没找到原因,其实这个问题本可以直接设置一个上限了事,但那实在不是一个真正的程序员应该做的,我想。

有些问题或许可以解决得更好,如果有更好的调试技巧,更熟悉 gdb... 但实际上我没有那么多时间去学。

同时,这个问题还可以通过改为链表结构来解决,以前一直不明白哪个地方要用到链表——数组多方便,又可以 O(n) 访问指定的位置——没想到这种动态列表型的数据就是应该用链表最简洁方便省事,而且节省空间。现在我当然要把原来的错误找出来,但找出来之后却肯定要改成链表。或许可以反思一下,目前最担心 bbstpl 出错的另一个地方,也是因为没有及时构建一个 string 结构,而导致现在传参的繁杂而加长时害怕出错。数据结构真是万恶之源。

数电的作业可真多,分成三次做,居然还有一题没搞定,郁闷阿郁闷。其他一切都没有进度,今天就荒废在看浪客剑心上乐...

posted on 2004-10-01 23:31  jjgod  阅读(284)  评论(0编辑  收藏  举报