专注于互联网--专注于架构

最新标签
网站地图
文章索引
Rss订阅
拷贝链表的O(n)算法不知道大家接触过没有,下面来看他的结构和实现代码。 如结构: struct List { struct List* data; struct List* next; }; 其中next为下一个节点,data指向链表中的随机一个节点。 实现拷贝函数: struct List * CopyList(struct List* head) { } 要求返回一个新的链表,注意:1、新链表中节点的data指向新链表中对应节点,而非原链表中对应节点。2、不能用缓存(如数组等),可用临时变量。3、必须为O(n) 参考: [阅读全文] [PDF]
1 共1条 分1页