110,526
社区成员
发帖
与我相关
我的任务
分享求详细解释一下关于链表中的head，头结点的意思
我最近在看数据结构c#语言版，对照其他的书后产生了很多疑惑，在下面详细的罗列出来我的理解，求高手帮我看看正确与否。
1.我理解的，无头结点的单链表中，head是Node类型，头引用head是第一个节点p1的引用，即在线程栈里有head、p1，二者指向托管堆里相同的实例。
2.有头结点的单链表中，头结点是一个新的Node类型变量，所以head是头结点的引用（head=头结点）还是head.next=头结点？
1.我理解的，无头结点的单链表中，head是Node类型，头引用head是第一个节点p1的引用，即在线程栈里有head、p1，二者指向托管堆里相同的实例。
2.有头结点的单链表中，头结点是一个新的Node类型变量，所以head是头结点的引用（head=头结点）还是head.next=头结点？
...全文
请发表友善的回复…
发表回复
weixin_43814705 2018-11-27
- 打赏
- 举报
head是首节点的引用
