面试题求解
lcd5 2006-11-17 10:33:29 链表的拷贝
如结构:
struct List
{
struct List* data;
struct List* next;
};
其中next为下一个节点,data指向链表中的随机一个节点。
实现拷贝函数:
struct List * CopyList(struct List* head)
{
}
要求返回一个新的链表,注意:
1、新链表中节点的data指向新链表中对应节点,而非原链表中对应节点。2、不能用缓存(如数组等),可用临时变量。
3、必须为O(n)