题目:输入a1,a2,...,an,b1,b2,...,bn,如何在O(n)的时间,用O(1)的空间,将这个序列顺序改为a1,b1,...,an,bn。
算法:采用单链表方式存储输入数列的话,还是比较容易实现的。令一个指针p1指向a1, 另一个指针p2指向b1,建立一个新节点,每次按顺序把p1,p2插入到链表尾端,且p1,p2后移。
题目:输入a1,a2,...,an,b1,b2,...,bn,如何在O(n)的时间,用O(1)的空间,将这个序列顺序改为a1,b1,...,an,bn。
算法:采用单链表方式存储输入数列的话,还是比较容易实现的。令一个指针p1指向a1, 另一个指针p2指向b1,建立一个新节点,每次按顺序把p1,p2插入到链表尾端,且p1,p2后移。