ABcdeFG_778的博客

原创 编程导航算法通关村第一关|青铜挑战 链表学习

单链表的主要特点在于其链式结构，可以由上一个结点找到下一个结点，从而能够通过改变结点地址的指向进行对链表的操作，与顺序表相比，操作链表的时间复杂度缩短了一个数量级，在对大数据量的处理上有着绝对的优势，同时使操作也更加方便，值得注意的是，对链表的操作存在空指针异常及前驱结点的可达性问题，以免出现不正确的结果。