直接上代码了,看着在代码上面建立的链表类,大概可以说出啥是链表,这个是单向链表的一个类,链表有它的链表头,还有结点,建立一个结点类,结点有它的值和指向,指向的代码实现直接赋值Node类,然后链表头也和结点有些关系,因此把头设为结点类,然后弄一个构造函数,方便链表初始化
接着就是自己写链表的方法,此图是链表的增添,分为空与非空,空的话,头就没有指向,加上头本身没有值,所以它是null,当加了“新成员”进来后,头的指向就是“新成员”,但是光这么说,还是很难看懂代码,为什么括号里有head呢?因此再放一张图
可以知道,如果链表非空,那么head的属性实际上是结点一的属性,现在结点一跑到第二位去了,所以“新成员”便指向原来的节点一,它的值就是head,那为什么空链表也可以用这个汉书呢,因为head本来初始化后也是null
标签:总结,结点,指向,代码,单向,head,链表 From: https://www.cnblogs.com/cjtaaa/p/17787992.html