链表:链表是由一系列节点组成的元素的集合。每个节点包含两部分,数据域item和指向下一个节点的指针next。通过节点之间的相互连接 ,最终串联成一个链表。
创建链表有两种方式:头插法、尾插法。
头插法:顾名思义就是从链表的头上插入结点,如图所示
当下一个结点“3”进来时,把“3”连上链表的头部“2”
此时此刻,“3”要成为新的头,头结点指向“3”
代码思路总结:
1. 指定头结点
2. 新元素的next指向头结点
3. 新元素成为头结点</
链表:链表是由一系列节点组成的元素的集合。每个节点包含两部分,数据域item和指向下一个节点的指针next。通过节点之间的相互连接 ,最终串联成一个链表。
创建链表有两种方式:头插法、尾插法。
头插法:顾名思义就是从链表的头上插入结点,如图所示
当下一个结点“3”进来时,把“3”连上链表的头部“2”
此时此刻,“3”要成为新的头,头结点指向“3”
代码思路总结:
1. 指定头结点
2. 新元素的next指向头结点
3. 新元素成为头结点</