sakura392的博客

原创 算法通关村-第一关链表

单链表是一种链式存储的数据结构，用一组地址任意的存储单元来存放线性表中的数据元素。单链表就像一个铁链一样，元素之间相互连接，包含多个节点，每个节点有一个指向后继元素的next指针。表中最后一个元素指向NULL。单链表结构JVM中单链表结构对于单链表，不管进行什么操作，都一定是从头开始逐个向后访问，所以单链表易增删，不易查询。单链表插入和删除，需要考虑表头、内部、表尾三种情况，单链表内部插入和删除的顺序尤为重要。