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

java-双链表的排序方法

试图弄清楚如何对我的双向链表进行排序. 我在这里得到一个空指针异常： while (temp.getNext()!=null){ 是否有更好的方法或任何建议使此方法正确进行？ public void sort() { //bubble sort! boolean swapped = (head != null); while (swapped) { swapped = f

Java-双链表上的QuickSort

我想在同步双向链接列表上实现QuickSort算法. 我给函数“ partition”添加了左右边界,然后它开始在左侧搜索较低的值,然后在右侧搜索较大的值.之所以可行,是因为我的枢轴元素始终是最右侧的元素,并且在此步骤之后它位于中间. 我总是无休止的循环,我不知道为什么？也许错误的中止条件？

使用指针C实现双链表实现

我目前正在教自己C并且正在尝试使用部分完成的指针在C中实现双向链表.我知道代码当前无法处理悬空节点或输出错误,我将在下面实现这两个.但是,代码应该至少能够构造一个列表对象并向其添加元素.目前,当我尝试调用列表的构造函数时,我收到一个错误,表示我正在请求从LinkedList *到非

c – 使用std :: unique_ptr的双链表

有人建议实施吗？前几天我在家里试过这个,发现移动语义太难建立先前的链接或简单的链表.使用std :: unique_ptr创建树很容易.当然,由于复制/分配,std :: shared_ptr可以轻松实现这个问题.那怎么样？解决方法:由于这个问题已经重新开放,我会发表评论,因为我认为这是一个答案： 如果你的意

Java Iterator双链表

嗨,我对Java很新,并尝试通过实现双链表格式来创建Deque类.当我运行代码(DequeApp)时,我得到一个NullPointerException,请回到我的Iterator.next(Deque.java:44). Error messages: **Exception in thread "main" java.lang.NullPointerException at dlist.Deque$DoubleListIte

c – DoublyLinkedList删除错误

我正在制作一个doublelyLinkedList.该错误与我的Remove方法有关.我无法弄清楚这一点.有人知道吗？ 这是错误的地方？ Error 1 error C2027: use of undefined type ‘DoublyListNode’ c:\users\conor\documents\college\c++\projects\repeat – doublylinkedlist\repeat

c – 包含双指针的单链表的正确名称是什么？

最近,我看到了这个： struct node { node* pNext; node** pPrevNext; }; void insert_before(node** pNext, node* toInsert) { toInsert->pNext = *pNext; toInsert->pPrevNext = pNext; if (*pNext) (*pNext)->pPrevNext = &toInsert->pNext;

python会自动垃圾收集双链表吗？

参见英文答案 > Does Python GC deal with reference-cycles like this?                                    4个 背景 我有一个树形结构.在这个树结构中,我将节点的孩子保持为双向链表： (来源：Doubly linked list) (由于创建此列表的广度优先

在Java中的双向链表上设置头部和尾部引用是否真的从内存中清除它？

有一天,我的数据结构课程教授(Java)说,“好吧,伙计们,我们怎样才能从内存中清除这个n元素双向链表？”.我大声说出“将头部和尾部设置为空”.他回答说“好的,但这真的从记忆中清除了吗？”我说“是的,我是这么认为的”. 无论如何,他接着说,由于列表中的节点之间有来回传递,所以它并没有