![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
yangchuxi
这个作者很懒,什么都没留下…
展开
-
找出单向链表的倒数第m个元素
<br />相对于双向链表来说,单向链表只能从头到尾依次访问链表的各个节点,所以如果要找链表的倒数第m个元素也只能从头到尾进行查找,在查找的过程中,设 定两个指针,其中current指针指向当前访问的节点,previous指针指向current之前的节点,且两者之间相距m个节点,这样,当 current指针指向最后一个节点时,那previous指针指向的元素就是倒数第m个元素,程序的处理过程如下:<br />element *CLinkList::FindMToLastElement(int m)<br /转载 2011-04-26 21:24:00 · 646 阅读 · 0 评论 -
java 操作双向链表
java 操作双向链表最近在复习数据结构,看了链表的操作,但是书上是用C实现的,我本人用java实现了双向链表的操作,现在贴出代码与大家分享一下:package com.qgmobile.list;/** * 双向链表节点 * @author yangchuxi * */publ原创 2011-07-20 20:00:51 · 4051 阅读 · 1 评论 -
java 单向链表的操作
java 单向链表的操作 今天复习了一下数据结构,参考了网上的一个例子,自己写了个单向链表的操作。以下附上代码供大家参考: /** * 链表节点 * @author yangchuxi * */public class Node { public Object t; publ转载 2011-07-20 16:17:40 · 1563 阅读 · 0 评论 -
红黑树详讲(附上部分java代码)
一、红黑树(Red-Black Tree)是二叉搜索树(Binary Search Tree)的一种。二叉搜索树在最坏的情况下可能会变成一个链表(当所有节点按从小到大的顺序依次插入后)。这种低效产生的原因是树没有维持一定的平衡性,要提高搜索效率,就要想办法来维持树左边的平衡,也就原创 2011-09-03 16:39:48 · 4826 阅读 · 0 评论 -
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 首先,排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, A转载 2011-09-18 22:00:51 · 2370 阅读 · 0 评论