如果结果不匹配，请 
更多“在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别…”相关的问题
(1)编写一个算法，从任一给定的位置(pr，p)开始，将指针p右移k个结点。如果p移出链表，则将p为0，并让pr停留在链表最右边的结点上。
(2)编写一个算法，从任一给定的位置(pr，p)开始，将指针p左移k个结点。如果p移出链表，则将p置为0，并让pr停留在链表最左边的结点上。
A、n-1
B、N
C、n+l
D、2n
设单链表中结点的结构为：
已知单链表中结点*p不是链尾结点，若在*p之后插人结点*s，则应执行下列()操作。
A、s->link=p;p->link=s;
B、p->link=s;s->link-p;
C、s->link-p->link;p=s;
D、s-->link=p->link;p->link=s;
设单链表中结点的结构为：
若想在单链表中摘除结点*p(*p既不是第一个也不是最后一个结点)的直接后继，则应执行以下()操作.
A、p->link=p->link->link;
B、p-p->link;p->link-p->link->link;
C、p->link=p->link;
D、p=p->link->link;
数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。
以二叉链表作为二叉树的存储结构，编写以下算法：
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
