摘要: 双向链表结构和单向链表的区别:最后一个结点的链接地址上,单向链表是null,而双向链表是表头的链接地址。 即双向链表的head和last互相指向 示意图 表头为空 head之前的节点是last=50这个节点 ,head之后的节点是first=10这个节点 last之前是40这个节点,last之后是h 阅读全文
posted @ 2018-04-10 16:57 hello|world 阅读(867) 评论(0) 推荐(0) 编辑
摘要: 单链表 一、单链表的概念 链表是最基本的数据结构,其存储的你原理图如下图所示 上面展示的是一个单链表的存储原理图,简单易懂,head为头节点,他不存放任何的数据,只是充当一个指向链表中真正存放数据的第一个节点的作用,而每个节点中都有一个next引用,指向下一个节点,就这样一节一节往下面记录,直到最后 阅读全文
posted @ 2018-04-10 16:16 hello|world 阅读(197) 评论(0) 推荐(0) 编辑