算法
文章平均质量分 78
xueyanguangyao
这个作者很懒,什么都没留下…
展开
-
判断单链表是否存在环,判断两个链表是否相交问题详解(转载)
【摘要】有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如果找到环的入口点?扩展:判断两个单链表是否相交,如果相交,给出相交的第一个点。有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:转载 2011-06-10 21:55:00 · 254 阅读 · 0 评论 -
本文主要介绍一些解决单向链表上部分操作问题的思路和代码实现。
主要的问题包括以下几点: 1 向单向链表中插入一个节点 2 删除单向链表中的一个节点 3 查找单向链表中的一个节点 扩展问题1:查找单向链表中的倒数第k个节点。 扩展问题2:查找单向链表中的中间节点,当节点总个数为偶数时返回中间两个元素中的前者(后者) 4反转单向链表(非递归实现) 5反转单向链表(递归实现)转载 2011-06-10 22:02:00 · 610 阅读 · 0 评论 -
循环链表和双向列表
一、复习线性链表的存储结构二、循环链表的存储结构循环链表是加一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点。循环链表的操作和线性链表基本一致,差别仅在于算法中的循环条件不是p或p->next是否为空,而是它们是否等于头指针。三、双向链表的存储结构提问:单向链表的缺点是什么?提示:如何寻找结点的直接前趋。双向链表可以克转载 2011-06-11 20:44:00 · 703 阅读 · 0 评论 -
Java的身份证号码工具类
实现从15位~18位的身份证号码转换,校验中国大陆公民身份证、香港居民身份证、澳门身份证和台湾身份证。/*** Copyright (C) 2009-2010 Yichuan, Fuchun All rights reserved.* Licensed to the Apache Software Foundation (ASF) under one or more* contri转载 2012-11-23 09:06:12 · 298 阅读 · 0 评论