c - 使用递归的 ShuffleMerge

Question

struct node* ShuffleMerge(struct node* a, struct node* b) {
struct node* result;
struct node* recur;
 if (a==NULL) return(b); // see if either list is empty
  else if (b==NULL) return(a);
  else {
  // it turns out to be convenient to do the recursive call first --
  // otherwise a->next and b->next need temporary storage.
  recur = ShuffleMerge(a->next, b->next);
  result = a; // one node from a
  a->next = b; // one from b
  return(result);
  }
}

代码不起作用，无法访问 B 之后的元素...

Answer 1

这是一个简单的“笔和纸”调试 session ，使用我能想到的最简单的非平凡输入:

S(a=1->2, b=3->4)                1->2 2->N 3->4 4->N
recur := S(2, 4)
   recur := S(a=N, b=N)
       return N
   recur := N
   result:= 2
   a     := 2->4                 1->2 2->4 3->4 4->N
recur := N
result:= 1->2->4
a     := 1->3->4                 1->3 2->4 3->4 4->N
return 1->3->4

这就是代码在本例中应该做的事情吗？如果没有，为什么不呢？

我希望这项技术将来有用。