有个二级单链表，其中每个元素都含有一个指向一个单链表的指针：

struct Node{
 int data;
 Node *next;//下一个元素
 Node *head;//另一个单链表
};
//注：都是无环的

写程序把这个二级链表展开称一级单链表:

//例如: "v" represent "head", ">" represent "next"
//
// 1>2>3>NULL
// v
// 4>5>6>NULL
// v
// 7>8>9>NULL
// v
// NULL
//
//展开以后是 1>2>3>4>5>6>7>8>9>NULL

凑字数

int proc( Node * o ) {
  int total = 0;
  while ( o != NULL && ( o->next != NULL || o->head != NULL ) ) {
    if ( o->head != NULL ) {
      if ( o->next != NULL )
        o->next->head = o->head;
      else
        o->next = o->head;
      o->head = NULL;
    }
    o = o->next;
    total++;
  }
  return total;
}