Question

长度N的单链表接在长度M的单链表后，空间复杂度是多少

Answer 1

getsize函数中和show函数中，head->right=head->right->right;这句使链表断了。问题就出在这。你可以仔细看一下。根本上是你的遍历链表算法错了。
在main函数中，将a.show()注释掉就可以看到计算结果了，你可以试一下。