总结几个写链表的代码技巧

最新推荐文章于 2024-06-06 09:00:00 发布

lyy7520

最新推荐文章于 2024-06-06 09:00:00 发布

阅读量253

点赞数 3

本文链接：https://blog.csdn.net/lyy7520/article/details/83343866

版权

最近在学习算法，俗话说好记忆不如烂笔头，写下来，方便以后的翻找查阅。

技巧一：理解指针或者引用的含义

看懂链表结构不是很难，但是一旦把它和指针混在一起，就很容易让人摸不着头脑，（我再写代码的时候就出现了这种情况），所以要想写对链表代码，首先要理解好指针。

实际上，对于指针的理解，你只需要记住下面这句话就可以了：将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。

技巧二：警惕指针丢失和内存泄露

在写链表代码的时候，经常会找不到指针（引用）指到了哪儿，会弄丢了指针。

例如在单向链表中插入节点x，前节点是p，后节点是b。

p.next = x ;

x.next = p.next;

这样就会导致指针丢失和内存泄露。如果把两行代码的顺序颠倒一下，就不会丢失指针，要先将x.next指向b，然后，在将p的next节点指向x，这样才不会丢失指针导致内存泄露。

技巧三：利用哨兵简化实现的难度

哨兵，解决的是国家之间的边界问题。同理，这里说的哨兵也是解决"边界问题"的，不直接参与业务逻辑。（还不是很了解，之后再补充）。

技巧四：重点留意边界条件处理

软件开发中，代码在处理一些边界问题或者异常情况中，容易出现bug。链表代码也是容易产生bug，要想实现没有bug的链表代码，一定要在编写的过程中以及在编写完之后，检查边界条件是否考虑的全面，以及代码在边界条件下是否能正常运行。

经常用来检查链表代码是否正确的边界条件有如下几个：

如果链表为空，代码是否能正常运行？
如果链表只包含一个节点时，代码是否正常运行？
如果链表只包含两个节点时，代码是否正常运行？
代码在处理头节点和尾节点时，代码是否正常运行？

我们在写代码的时候也不要只是实现业务逻辑就完事，也要多考虑会遇到哪些边界问题或者异常情况，遇到了应该如何解决，这样写出来的代码才会健壮。

技巧五：举例画图，辅助思考

举例画图，这个太有用了，我再学习算法的过程中，有时候看不懂实现代码的时候，就想着如何通过画图来分解代码的实现步骤，感谢在学习中，帮助过我的朋友，让我能够理解实现的过程。

在这里举例一个有序链表的合并的代码：

//有序链表合并
public static Node mergeSortedList(Node la,Node lb){
    if (la==null) return lb;
    if (lb==null) return la;

    Node p = la;
    Node q= lb;
    Node headNode;
    if(q.data<p.data){
        headNode=p;
        p=p.next;
    }else{
        headNode= q;
        q=q.next;
    }
    Node r= headNode;
    while (p!=null&&q!=null){
        if (q.data<p.data){
            r.next= p;
            p= p.next;
        }else{
            r.next=q;
            q=q.next;
        }
        r= r.next;
    }
    if (p!=null){
        r.next=p;
    }else{
        r.next=q;
    }
    return headNode;
}

画图辅助思考：