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

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

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

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/324666
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：使用指针方法实现字符串逆序存放后再输出；用指针方法编写一函数，实现两个字符串的比较
• 除此之外, 这篇博客: 程序的时间复杂度与空间复杂度该怎么算？中的 方法二、乘法法则，嵌套代码的复杂度等于内外嵌套复杂度的乘积 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• int cal(int n) {
  	int ret = 0;
  	int i = 1;
  	for (; i < n; ++i) { //第一段 这个函数的复杂度是O(n)
  		ret = ret + f(i);
  	}
  }
  int f(int n) {
  	int sum = 0;
  	int i = 1;
  	for (; i < n; ++i) {//第段段 这函数的复杂度是O(n),合起来就是O(n^2)
  		sum = sum + i;
  	}
  	return sum;
  }

  这里单看第一段函数的复杂度是O(n)，单看第二段函数的复杂度也是O(n)，有因为嵌套了，合在一起就是O(n^2)了。

• 您还可以看一下 孙玖祥老师的图解数据结构与算法课程中的 数组的常见操作的时间复杂度分析.小节, 巩固相关知识点