数据结构|linked list

linked list的元素是node,每个分成data和指向下一个node的reference两部分,而linked list这个变量只拥有head这个元素,head元素指向第一个node.

需要记住的是最后一个元素的reference指向的是null,可以通过这个来判断是否到了列表的结尾。

因为head只有指向第一个元素的ref,所以在头部插入node的时候一定要:先把要插入的node的ref指向原来的第一个node,然后再把head指向新的node;否则原来的整个链都会丢失.

留下评论