摘要: 【问题】用双链表实现贪吃蛇时,用gcc编译后,执行发生段错误。用gdb调试发现错误位于删除操作,后检查发现真正的原因出在插入操作。如题所示,双链表掉链子了,没接上。【分析】如图1所示,在插入C之前,A和B节点是链接的,现在要在节点A和B节点之间插入一节点C,参照教科书的算法如下:(1) C->prev=A(2) C->next=B(3) A->next=C(4) B->prev=C错误代码实现如下:node *C = (node *)malloc(sizeof(node));C->prev = A;//step 1C->next = A->next;/ 阅读全文
posted @ 2011-10-29 19:55 j2ee技术 阅读(164) 评论(0) 推荐(0)