Howells_Liu的博客

原创 算法通关村第一关——链表青铜挑战笔记

像一个铁链，元素之间相互连接，包含多个结点，每个结点都有一个指向后继元素next的指针。表中最后一个元素的next指向null，如下图。一个结点只能有一个后继，但可以有多个前驱在链表中每个点都由值和指向下一个结点的地址组成的独立单元，称为一个结点。对于单链表，如果知道了第一个元素，就可以通过遍历访问整个链表，第一个结点最重要称为头结点。虚拟结点：其next指针指向head结点的结点（dummyNode）