数据结构与算法之美07

数据结构与算法之美07

链表(下):如何轻松写出正确的链表代码? 一、理解指针或引用的含义1.含义:将某个变量(对象)赋值给指针(引用),实际上就是就是将这个变量(对象)的地址赋值给指针(引用)。2.示例:p—>next = q; 表示p节点的后继指针存储了q节点的内存地址。p—>next = p—>next—>next; 表示p节点的后继指针存储了p节点的下下个节点的内存地址。 二、警惕指针丢失和内存泄漏(单链表)1.插入节点在节点a和节点b之间插入节点x,b是a的下一节点,,p指针指向节点a,则造成指针丢失和内存泄漏的代码:p—>next = x;x—>next = p—>next; 显然这会导致x节点的后继指针指向自身。正确的写法是2句代码交换顺序,即:x—>next =

评判代码优劣的标准

评判代码优劣的标准

默认6分代码风格有问题扣1分代码有明显的设计问题,耦合严重扣1分逻辑有明显功能或性能问题扣1-2分没有单元测试扣1分通过各种模式解耦和提高扩展性加1分优化高并发下的性能问题加1分代码本身有一定技术挑战加1分引入或者实现新框架解决通用问题加1分 每个人自行选择过去半年里自己认为写的最好的代码,向我介绍他写的代码好在哪里。 转自 蛋疼的axb 的微博