首页 > TAG信息列表 > singly-linked-list

java-以固定时间在单链接列表的末尾添加

我正在尝试编写一种在恒定时间内添加到单链表末尾的方法.我不知道如何在恒定时间内分配一个指针到列表中的最后一个节点.此方法在0(n)中运行： public void insertEnd(Object obj) { if (head == null) { head = new SListNode(obj); } else { SListNode node = head; while (

java – 迭代地反转单链表

必须是O(n)和就地(空间复杂度为1).下面的代码确实有效,但有更简单或更好的方法吗？ public void invert() { if (this.getHead() == null) return; if (this.getHead().getNext() == null) return; //this method should reverse the order of this lin

Java – 返回值是否会打破循环？

我正在编写一些基本遵循以下格式的代码： public static boolean isIncluded(E element) { Node<E> c = head; while (c != null) { if (cursor.getElement().equals(element)) { return true; } c = c.getNext(); } return fa

反向单链表Java

参见英文答案 > How to reverse a singly-linked list in blocks of some given size in O(n) time in place?                                    4个 有人能告诉我为什么我的代码有效吗？我想在java中反转单个链表：这是方法(不能正常工作) pu

如何在单个遍历中找到python链表中的中间元素？

很抱歉提出这样的问题(编程新手)： 我想使用findMid方法找到链表的中间元素.对不起,因为英语不是我的母语.谢谢 ：) 我的代码正在创建链表,我想使用单个遍历找到链表的中间元素.到目前为止,我已经通过谷歌的帮助使用指针概念实现了一个功能,该功能是： def findMid(self): slowPtr =

c – Splice_after实现forward_list

在forward_list中有一个函数splice_after(for reference),具体地说,是给定链接中的函数#3.考虑到列表是单独链接的,如何实现这一点. 作为一个练习,当我实现它时,我不得不迭代列表,直到我在第一个节点之前到达节点(这样我可以从头到尾连接)并再次到达最后一个节点之前(这样我就可以

c – 提高从数组中将元素插入链接列表的性能

我想将数组的元素插入到链接列表中.以下是我正在使用的代码段： for (int i = 0; i<MAXSIZE; i++) { Node* n1 = new Node(); n1->SetData(randArray[i]); n1->SetIndex(i); n1->SetNext(NULL); //checks if NULL if (start =

Java,当你做object = object时内部发生了什么？

我在Java中实现单链表,我有一个问题. 除了和删除节点之外,很多人都使用这样的临时节点： public Object removeFirst() { Node temp = head; head = temp.next; Object returnData = temp.data; temp = null; size--; return returnData; } 为什么这个临时节点是

java – 清空后单个链表仍然占用内存

参见英文答案 > How to free memory in Java?                                    13个 >            Does GC release back memory to OS?                                    4个>   

java – 使用LinkedList对名称进行排序并将其存储到Array单元格

因此,我们的想法是获取一个String(一个特定的名称)的输入,然后将它存储在一个大小为26的Array中.排序方式是这样的：以’A’开头的名称转到单元格0,以’B’开头的名称转到单元格1,依此类推.现在,单元格包含一个LinkedList,其中名称按字母顺序再次排序. 到目前为止,我所采用的方法是使