Question

数据结构java，头插法建立单链表，h为头结点，那p是结点还是指针？是结点的话怎么p.data?

数据结构java，头插法建立单链表，h为头结点，那p是结点还是指针？是结点的话怎么p.data?p是结点，那么还能p.data，p.next吗？如果这样的话p不应该是指针了吗？h.next是指针域，怎么能等于结点p呢？刚学实在是一点不懂啊😭





Answer 1

一个节点分为两个部分，一部分是自身的数据域，一部分是指向下一个节点的指针域。你想复杂了
public class Node {
public int data; //数据域
public Node next; //指针域，指向下一个节点
public Node(int data){
this.data=data;
}
}