求详细解释一下关于链表中的head,头结点的意思
田错 2018-08-20 12:11:41 我最近在看数据结构c#语言版,对照其他的书后产生了很多疑惑,在下面详细的罗列出来我的理解,求高手帮我看看正确与否。
1.我理解的,无头结点的单链表中,head是Node类型,头引用head是第一个节点p1的引用,即在线程栈里有head、p1,二者指向托管堆里相同的实例。
2.有头结点的单链表中,头结点是一个新的Node类型变量,所以head是头结点的引用(head=头结点)还是head.next=头结点?