最新文章列表

自己动手写一个单链表

文章有不当之处,欢迎指正,如果喜欢微信阅读,你也可以关注我的微信公众号:好好学java,获取优质学习资源。 一、概述 单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。 链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储,链表在插入、删除数据元素时比顺序存储要快,但是在查找一个节点时则要比顺序 ...
SIHAIloveYAN 评论(0) 有870人浏览 2018-06-20 07:32

C语言--数据结构--单链表的基本实现

typedef int ElementType; typedef struct LNode{ ElementType data; struct LNode *ptr; }LNODE,*LINKLIST; /** *@Function: 单链表的建立(包含头结点) *@params : *@return : ...
Salmon2016 评论(0) 有753人浏览 2017-01-07 22:48

【单链表】

本文围绕以下七个部分展开: 一、单链表 二、读取 三、插入 四、删除 五、整表创建 六、整表删除 七、单链表与顺序存储方式的比较 一、单链表 二、读取         该算法主要核心思想:“工作指针后移”。该算法就是:从头开始找,直到第i个元素为止。最坏时间复杂度:O(n)。 三、插入
XiangdongLee 评论(0) 有932人浏览 2015-09-01 20:39

面试题:单链表O(1)时间复杂度内删除指定结点

        给定头结点和指定结点,删除指定结点在时间复杂度为O(1)         思路:该节点的前驱无从着手,但后继容易获得。若该节点非末尾结点,则可以把后继结点复制给该节点。代码:node.data=node.next.data;                   node.next=node.next.next;        若该节点为末尾结点,即node.next==nul ...
lueye 评论(5) 有3021人浏览 2015-01-18 10:05

面试题:找出单链表倒数第N个元素

       第一种方法先求出元素个数,在遍历元素个数-n个,时间复杂度为:O(N+N-n)=O(2N-n)。        第二种设置俩个指针,第一个先走N步,第二个开始走。俩者速度一样,时间复杂度为O(N)。 代码如下: package dataStructtion.linear; /** * 获取单链表倒数第N个元素 * @author xiucai */ public ...
lueye 评论(1) 有5984人浏览 2015-01-18 09:28

面试题:找出未知单链表中点元素

       腾讯的面试题:找出未知单链表中点元素?        俩种方法:                         第一种:全部遍历算出总长度为length;再遍历lengt ...
lueye 评论(0) 有1862人浏览 2015-01-18 08:36

单链表的反转

       算法和数据结构就是编程的一个重要部分,你若失掉了算法和数据结构,你就把一切都失掉了。尤其对于我等应届毕业生来说,能出得了手的也只有这些了。        对于校园招聘来说,互联网公司还是喜欢拿单链表的反转考验我们应届生的。话不多说,代码如下:   package dataStructtion.linear; /** * 单链表的反转 * @author xiuca ...
lueye 评论(0) 有905人浏览 2015-01-17 20:09

线性表的单链表实现

      数据结构和算法是程序的灵魂,基本的数据结构分为:线性结构、树、图。线性结构又分为顺序实现的线性结构和链式实现的线性结构。链式线性结构是非随机存取结构,其get()、set()的时间复杂度是O(N);若已知要插入或删除的节点位置的话,其insert()、remove()的时间复杂度为O(1)。否则需要进行遍历操作,这时insert()、remove()的时间复杂度为O(N)。     ...
lueye 评论(0) 有733人浏览 2015-01-17 17:20

单向链表上是否有环

 详见: http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt115 有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如果找到环的入口点?解答: 1、最简单的方法, 用一个指针遍历链表, 每遇到一 ...
grefr 评论(0) 有649人浏览 2014-11-13 15:08

反转单链表的几种方法

详见: http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt114   反转单链表的几种方法     最近试着做一些笔试面试题,既是为来年找工作做准备,也可以做为数据结构和算法的复习笔记,就陆续发在这里吧,有需要的朋友可以看一下,如果有没考虑周全的地方欢迎指正。   先来一个最常见的题目:反转单链表。假设单链表的数 ...
grefr 评论(0) 有701人浏览 2014-11-13 15:07

链表的使用

    数据存储共有两种形式,一种是连续的,比如说数组,存储时是连续的;还有一种是离散的,这就是链表。链表由一系列结点(链表中每一个元素 ...
fancyCR7 评论(0) 有758人浏览 2014-07-29 09:37

java实现单链表逆转

class Node { Node next; String name; public Node(String name) { this.name = name; } /** * 打印结点 */ public void show() { Node temp = this; ...
lean1252 评论(0) 有990人浏览 2014-06-25 16:18

java

[b][/b][color=green][/color][size=large][/size]     首先和大家分享一下为何要引入链表,其和我们所熟知的数组有何异同。       如果大家再能补充一下,我将不胜感激。                          数组与链表的联系与区别       数据结构:线性结构,树状结构,网状结构,集合。        数据的存储结构: 顺序存储,链接 ...
19941021 评论(0) 有401人浏览 2014-03-19 22:47

python实现单链表

学过数据结构的都知道,单链表是一种简单的数据结构,很常用。如果学会使用单链表后,在学双向链表,就很容易上手。在高级语言中,集合有的就是用双链表实现的。今天,我先完成单链表的实现,以后在写其他的。 如果有差错,请指正。 # -*- coding: cp936 -*- #--------------------------------------------- # ...
lanqiu17 评论(0) 有1358人浏览 2014-02-12 12:52

不带头结点的单链表面试汇总

import java.io.ByteArrayInputStream; import java.io.ByteArrayOutputStream; import java.io.ObjectInputStream; import java.io.ObjectOutputStream; import java.io.Serializable; import java.util.HashMa ...
天使的左手 评论(0) 有1497人浏览 2014-01-24 13:47

带头节点的单链表面试题汇总

import java.io.ByteArrayInputStream; import java.io.ByteArrayOutputStream; import java.io.ObjectInputStream; import java.io.ObjectOutputStream; import java.io.Serializable; import java.util.Hash ...
天使的左手 评论(0) 有1031人浏览 2014-01-23 15:12

线性表的单链表表示和实现

/* c2-2.h 线性表的单链表存储结构 */ struct LNode { ElemType data; struct LNode *next; }; typedef struct LNode *LinkList; /* 另一种定义LinkList的方法 */   /* bo2-2.c 单链表线性表(存储结构由c2-2.h定义)的基本操作(12个) * ...
20131007 评论(0) 有1122人浏览 2013-11-27 19:19

单向链表的方法优化

       前几天写了一篇关于单向链表的实现方法,单向链表的具体实现在里面都有说明,见博客:http://cq520.iteye.com/blog/1853186        不过细心的朋友也许发现了,上次写的几个方法其实是存在漏洞的,插入方法与删除方法都不能操作第一个元素,而实际上操作第一个元素的方法与操作其他元素的方法是一样的,只是代码描叙上有些差异,原因在于:首结点不存在前结点对它的 ...
cq520 评论(1) 有2022人浏览 2013-05-05 16:42

单链表的简单实现

1、单链表的存储结构 /** * 单链表 * @author fox * */ public class Node { private Object nodeValue; private Node nextNode; public Node() { nodeValue = null; nextNode = null; } public ...
Fox_ed 评论(0) 有1057人浏览 2013-01-25 16:18

Java反转单链表(code)

主要是面试中可能会经常碰上该类似操作,尤其是稍大点公司,面试官可能并不在乎你能不能搞定该题,但是这类型题目最是能体现程序员的思维状态 ---一个迷糊头脑的程序员 怎能立志改变这个世界   /** * @author luochengcheng * 定义一个单链表 */ class Node { //变量 private int record; //指向下一个对象 p ...
Poly 评论(3) 有24190人浏览 2012-12-14 22:57

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics