链表结点添加,每次尾后指针pTail->next是节点类的同一个next吗?不清楚他怎么不停new,遍历还可以顺着访问
发布网友
发布时间：2022-05-03 00:10
共1个回答
热心网友
时间：2023-10-10 01:37
每一次new一个新的node出来 pTail的next指向的都是new返回的地址
比如开始整个链表是0个节点
head = tail = null
第一次addNode node1
head = tail = node1
第二次addNode node2
pTail->next = new Node(data); tail(node1)->next = node2
pTail = pTail->next; tail = node2
head(node1)->next->tail(node2)
第三次addNode node3
pTail->next = new Node(data); tail(node2)->next = node3
pTail = pTail->next; tail = node3
head(node1)->next->node2->tail(node3)
所以每次tail->next的内容其实是不一样的 但是可以通过next来遍历到下一个node
