列表 第页
Node reverse(Node head) {Node previous = null;Node current = head;Node forward;while (current != null) {forward = current.next;current.next = previous;previous...阅读全文
可能重复: Linked列表实现二进制最小堆(经与操作和hellip麻烦;)的 问候,我在遇到麻烦找出一种算法,会给我一个树节点的位置在一个链表实现二进制堆。我实现了使用数组现在我想尝试使用链表堆;有没有办法找到树节点的数组索引本来我有我使用一个数组来重新present堆?I'm having trouble...阅读全文
我目前工作的归并排序算法。我有三个功能。 list_sort_merge,mergelist和splitlist。 list_sort_merge调用其他两个分裂和合并清单。我无法得到这个才能正常工作。I am currently working on the mergesort algorithm. I have t...阅读全文
我有一种情况,如下:在我的 N 的双向链表在每个列表都有一个定点开始和结束在名单都在同一个的开始和结束点(不是必需的,但为了简单起见)在该名单是同质的,并且可以共享项目I have n doubly-linked listsEach list has a sentinel beginning and endT...阅读全文
我有一个链接列表,我想实现一个功能:I have a Linked List and I want to implement a function: Random_Shuffle_List(结构节点** Headptr) - 它输出一个列表,例如,每一个节点都随机地从原来的位置移动。 Random_Shuffle...阅读全文
如何查找单链表中间的节点,而穿越? how to find middle node in singly linked list without traversal ? 有没有可能在首位?在一个穿越我用用2指针其中一个跳跃的2个位置等它跳的一个位置..是有没有其他的方法来找到中间的节点在一个穿越的传统方法In O...阅读全文
我学习数据结构和链表,但我没有得到如何使链表副本的概念。有人可以解释这一点,可能使用伪code或C code?I'm studying data structures and linked lists, but I'm not getting the concept of how to make a copy of...阅读全文
我听到一个面试问题:打印单链表倒退,在不断的空间和线性时间。"Print a singly-linked list backwards,in constant space and linear time."我的解决办法是扭转到位链表并打印这样的。难道还有其他的解决方案,无损? My solution was to...阅读全文
我听说它可以实现在一个双向链表在O(n)时间二进制搜索。访问的双向链表的随机元素需要O(n)的时间,和二进制搜索访问O(log n)的不同元素,所以不应该在运行时为O(n log n)的呢?解决方案 这在技术上是正确的说,在一个双向链表二进制搜索的运行时间是O(n log n)的,但这不是一个紧的上界。使用一个稍微好...阅读全文
我是preparing的技术面试,我停留在写这个程序来扭转链表每k节点。例如1→2→3→4- GT; 5→6 //链表2→1→4- GT; 3→6-→5 //输出对于k = 2编辑:下面是我的code。我只得到6> 5的输出。结构节点* recrev(结构节点*诺德,INT C){结构节点*根=诺德,*温度,*最后...阅读全文
我想申请快速排序在一个链接list.I创建的分区功能,它的工作原理是考虑的第一要素为支点:列表 - > 19-> 8-17-> 15> 25-> 41(安培;列表)调用分区后,我们得到:列表 - > 16> 17-> 8> 19-> 25-> 41这...阅读全文
哎,我想用做递归函数的C ++ hey ,I'd like to make a recursive function using C++我使这个类class linklist{private:struct node{int data;node *link;}*p;};void linklist::pri...阅读全文
由于长时间后,我没有使用C或C ++,所以完全忘记了指针。我熟悉C#和已经写了这个基本版本。要知道我是否做对/错?输入:链表A-> B-> C-> D-> E->空输出:链表B-> A-> D-> C-> E->空我们必须写code,这样的内存位置交换,而不是节点值。公共无效SwapLinkedList(LinkedL...阅读全文
给定一个循环链表,impplement的算法在循环的开始返回节点Given a circular linked list, impplement an algorithm which returns node at the beginning of the loop.定义:Cicular链接列表:A(损坏)链接的...阅读全文
我不知道如何通过链表来Implemente不相交集数据结构?谁可以告诉我吗?我特别感到困惑如何查找集()可以工作O(1)时间,这样的实现。THX〜i don't know how to Implemente Disjoint-set data structure by Linked list? who can t...阅读全文
下面是我写的,用于转换的LinkedList 到平衡二分查找树键的方法。我得到 BST ,但不均衡。为什么会这样?公共静态节点headNode;公共静态IntTreeNode convertLinkedListToBST(节点node){INT LEN = getCount将(节点);headNode =节点;返回co...阅读全文
您必须打印一个简单的链表向后:You must print a simply linked list backwards:无递归随着不断的额外内存在线性时间离开列表完整后加入两次传球最多Without recursionWith constant extra memoryIn linear timeLea...阅读全文
下面就是该方法public void sortStudentsAlphabeticallyByFirstName(){StudentNode unsorted = tail;StudentNode current = header;while(current != null){while(current != un...阅读全文
这是一个锻炼的的 CLRS 3 的:10.2-3一个单向链表L的操作入队和出队还是应该采取O(1)时间。10.2-3 Implement a queue by a singly linked list L. The operations ENQUEUE and DEQUEUE should still take O(1...阅读全文
根据附件1,链表的清除操作是O(n)。According to attachment 1, linked list's clear operation is O(n).我有一个关于为什么会这样的问题。I have a question about why is it so.下面是我们如何实现在课堂上链表(JA...阅读全文
可能有人请让我知道,证明一个链表包含循环最好的方法是什么?我使用的算法有两个指针,一个是移动的一个步骤缓慢,一个是用两个步骤移动速度。类节点(对象):高清__init __(个体经营,价值,接下来=无):self.next =下一个self.value =价值高清create_list():最后=节点(8)头=节点...阅读全文
我试图确认的运行时间插入的链表好像有两种不同的答案。 I've tried to confirm the running time for the insertion for Linked List and it seems like there are two different answers. 有关在链表的末...阅读全文
我在读的算法设计手册,并在第三章中,将出现以下code段。它必须与从链接列表中删除的项。现在的问题是不相关的数据结构,而只是为code其中两个变量被宣布为单行的我觉得的。我已经剥离的code中的不相关的部分为简洁起见。I'm reading the Algorithm Design Manual and in cha...阅读全文
我知道如何使用链表或矩阵来实现曲线图。但我想知道什么时候使用链表和放大器;当使用矩阵图再presentation?I know how to implement graph using linked list or Matrix. But i want to know when to use Linked List...阅读全文
我要保持一个链表按照排序顺序插入元素(约20列表中的元素),你可以推荐的算法是什么时候?我用插入排序做了一个简单的实现,但它的性能是非常非常坏的(大量的CPU使用率)。I want to keep a linked list in sorted order when inserting elements (about...阅读全文
假设你提供两个signly链表这勾搭在一些点。设计一个O(N + M)算法使用不超过O(1)内存,并且找到的第一个公共节点,其中m和n是从列表的头部的距离,以帮派点,分别为。Suppose you're given two signly-linked lists which ganging up at some poi...阅读全文
如何能排序双向链表被转换成一个平衡的二叉查找树How can a sorted doubly linked list be converted to a balanced binary search tree.我在想这样做同样的方式将阵列来平衡BST的。找到中心,然后递归转换的左侧部分和DLL的右侧部分。例如,...阅读全文
假设有一个单向链表,其长度是未知的。我们希望找到具有M步骤尾节点Suppose there is a singly linked list whose length is unknown. We want to find the node with M steps to the tail.例如,在单独的列表是这样的...阅读全文
我正在读上执行堆叠的两种不同的方法:链表和动态数组。链表超过动态数组的主要优点是,该链接的表没有被调整,而动态数组不得不被调整大小,如果太多的元素插入因此浪费的时间和内存很多。 I was reading up on the two different ways of implementing a stack: li...阅读全文
有许多算法,用于产生一组给定值的所有可能的排列。 psented作为数组通常情况下,那些价值被重新$ P $,其中有O(1)随机访问。There are many algorithms for generating all possible permutations of a given set of values....阅读全文
下面的链接解释它。的实施被认为由单独存储的previous和下一个地址(比如NXP)异或,而不是存储两个(previous和下一个地址)的工作。然而,随着进一步的实施被认为由异或的previous地址和恩智浦合作,以获得的下一个地址的。The following link explains it. The imp...阅读全文
有人问我这个问题,在一些采访。我被要求写code寻找结在一个链表(这是在的Y用双臂不一定相等的形式),用于生产环境中的O(1)空间和线性时间。我想出了这个解决方案(我曾previously看到的地方):两个列表1.测量长度,让他们成为L1和L2(L1-L2)| 2.移动大名单指针|。3.现在一起移动两个三分...阅读全文
我用链表发挥作为一个练习的时刻。 我看在破解编码采访的书都没有链表(经理)类,只是节点,你挂在头节点在主函数。 我抬起头,C ++实现,但大多数似乎是更多的C-款式比C ++,即不是面向对象的。他们利用结构,没有课,并有一个静态方法用于删除列表,这需要明确记得打电话。我想写一个明智的RAII(资源获得即初始化)风格的C...阅读全文
我想不同的解决方案有一个问题。假设我们的K排序的链表,我们将它们合并成一个。所有这些名单在一起有N个元素。I am thinking about different solutions for one problem. Assume we have K sorted linked lists and we are m...阅读全文
我是计算机科学在德国的学生。我的教授给使用以下问题来思考:I'm a student of computer science in Germany. My professor gave use the following question to think about:给定的参考节点中单个链表(它不是最后一个节点)...阅读全文
我有一个单向链表不知道它的大小。I have a single direction linked list without knowing its size.我想在这个列表中随机元素,而我只是有一次有机会遍历列表。 (我不是允许通过两次或更多次)I want to get a random element in...阅读全文
此链表是比正常linkedlists不同的是,除了下一指针,它也具有指向另一节点除了本身在链表一个其它指针。有啥深拷贝的最佳方式此LinkedList不破坏原有并没有多余的空间?我的做法是简单地做一个为O(n ^ 2)循环,但应该有一些更聪明的方式。解决方案 这实现是完全未经测试,但这个想法是很简单的。的#inclu...阅读全文
我不知道我将如何找到周期的开始,而无需使用O(N)的内存和标志I am not sure how would I find the start of the cycle without using O(N) memory and flags推荐答案找到周期内的节点(见1800信息的详细信息回答)。让我们把这个节点C...阅读全文