单链表和双链表的区别
单链表的每一个节点中只有指向下一个结点的指针,不能进行回溯。
双链表的每一个节点给中既有指向下一个结点的指针,也有指向上一个结点的指针,可以快速的找到当前节点的前一个节点。
上面的三幅图对于理解链表的插入、删除很重要,看代码的时候要对着看。
实际中经常使用的一般为带头双向循环链表,下面是一个双向循环链表的 demo,是最简单的情况。
全部0条评论
快来发表一下你的评论吧 !