求看其中的问题 不是很理解

Question

关于指针链表和数组的分配用处不太了解。同时求算法竞赛的讲解视频

Answer 1

• id 表示当前节点编号， nextid 表示下一个节点编号
• head是头指针， 指针变量需要分配内存后才能使用，所以需要new。而 now 表示处理的当前节点，head 头指针不能变化，now 作为当前节点需要随着数据处理而变化。