近期想学学算法,于是乎就从链表开始入手,联想着链表的基本结构手写了以下的代码,在编写的过程中发现了一些问题,然后慢慢的完善,例如刚开始插入的时候是通过循环找到为空的节点再插入,后面想着如果节点数量很大的话会严重影响性能,于是乎改成了目前这样,博客内容仅仅作为个人笔记。
单向链表:
循环链表:
上述实现了一个单向的链表,每一个指针指向下一个节点即可,如果想要实现循环链表,只需要尾节点指向最初的头结点即可