文档章节

创建一个带头结点的单链表,在单链表中删除值相同的多余结点

随风1993
 随风1993
发布于 2017/05/25 17:05
字数 226
阅读 1
收藏 0
点赞 0
评论 0

/**
 * @author tj
 * 描述:创建一个带头结点的单链表,在单链表中删除值相同的多余结点。
    输入:从键盘上输入数据元素个数n和对应n个元素。
    输出:输出删除多余结点的单链表序列。 
    输入样例:6 3 1 3 4 4 5
    输出样例:3 1 4 5
 */
public class LinkedList {
    
    private int value;
    private LinkedList next;
    
    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()){
            int n = cin.nextInt();
            LinkedList li = new LinkedList();
            for(int i=0;i<n;i++){
                if(i==0){
                    li.value = cin.nextInt();
                }else{
                    li.create(cin.nextInt());
                }
            }
            
            li.list();
        }
    }

    private void remove() {
        // TODO Auto-generated method stub
    }
    
    private void list(){
        if(this!=null){
            System.out.println(this.value);
            if(this.next!=null){
                this.next.list();
            }
        }
    }

    private void create(int nextInt) {
        // TODO Auto-generated method stub
        if(this.next==null){
            this.next = new LinkedList();
            this.next.value = nextInt;
        }else{
            this.next.create(nextInt);
        }
    }

}
 

© 著作权归作者所有

共有 人打赏支持
随风1993
粉丝 0
博文 9
码字总数 2110
作品 0
普陀
后端工程师
实现一个算法,删除单链表中间的某个结点,假定你只能访问该结点

直接free(p),这样行不通,因为我们不能访问其他结点; 如果我们只能访问该结点,可以尝试将该结点的后继结点的数据复制到当前结点,然后删除后继结点 public static boolean deleteNode (Li...

一贱书生
2016/11/15
14
0
JAVA数据结构--------线性表

一、线性表定义: 线性表是由n(n>=0)个类型相同的数据元素组成的有限序列,第一个元素无前驱元素,最后一个无后继元素,其他元素有且仅有一个前驱和一个后继。 线性表接口LList的定义: pack...

Winnie007
2015/08/02
0
0
数据结构 第4讲 单链表

链表是线性表的链式存储方式,逻辑上相邻的数据在计算机内的存储位置不一定相邻,那么怎么表示逻辑上的相邻关系呢?可以给每个元素附加一个指针域,指向下一个元素的存储位置。如图所示: 从...

rainchxy
2017/12/22
0
0
链表之循环链表

进入循环链表之前我先解决一下上篇博文最后提到到的一种更方便的管理链表的结构: typedef struct node //节点类型 { type value; struct node *next; }Node; typedef struct list { Node *ph...

捕风的xiao_k
2017/05/07
0
0
数据结构第4-2讲双向链表

链表是线性表的链式存储方式,逻辑上相邻的数据在计算机内的存储位置不一定相邻,那么怎么表示逻辑上的相邻关系呢? 可以给每个元素附加一个指针域,指向下一个元素的存储位置。这种链表称为...

rainchxy
2017/11/21
0
0
小蚂蚁学习数据结构(27)——题目——一个关于链表的题目

题目要求 已知单链表中结点结构定义如下: typedef int ElemType; typedef struct LNdoe{ ElemType data; struct LNode Next; }LNode,Linklist; 写出将带头结点的非空单链表L中值最小的元素...

嗜学如命的小蚂蚁
2016/01/31
106
0
数据结构基础(8) --单链表的设计与实现(1)之基本操作

链表简介 数组的缺点: 1.元素插入:除了在数组的末尾插入元素之外,在数组的其他任何位置插入元素都需要进行数组元素的频繁移动(插入位置之后的元素都需往后移动), 时间复杂度约为O(N); 2.数组...

翡青
2015/01/05
0
0
循环链表之双循环链表

接着上一篇博文http://12172969.blog.51cto.com/12162969/1918256,把循环链表里的双循环链表的基本操纵按照我个人的理解进行总结一下。 依然沿袭过去的风格,进入双循环链表之前,先提另一种...

捕风的xiao_k
2017/05/07
0
0
Java实现链表面试题

本文包含链表的以下内容:   1、单链表的创建和遍历   2、求单链表中节点的个数   3、查找单链表中的倒数第k个结点(剑指offer,题15)   4、查找单链表中的中间结点   5、合并两个...

火力全開
2016/10/09
13
0
数据结构与算法-C语言篇6-线性表之链式存储结构

数据结构与算法-目录 1、线性表的链式存储结构 1.1、线性表链式存储结构定义 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不...

香沙小熊
01/07
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

MyBatis入门

一、安装 <dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</artifactId> <version>x.x.x</version></dependency> 二、从 XML 中构建 SqlSessionFactory String r......

一个yuanbeth
10分钟前
0
0
聊聊spring cloud的LoadBalancerAutoConfiguration

序 本文主要研究一下spring cloud的LoadBalancerAutoConfiguration RibbonAutoConfiguration spring-cloud-netflix-ribbon-2.0.0.RC2-sources.jar!/org/springframework/cloud/netflix/ribb......

go4it
13分钟前
0
0
【转】使用Lombok来优雅的编码

前言 Lombok 是一种 Java™ 实用工具,可用来帮助开发人员消除 Java 的冗长,尤其是对于简单的 Java 对象(POJO)。它通过注解实现这一目的。 正文 添加依赖 在 pom.xml 文件中添加相关依赖:...

HAVENT
15分钟前
0
0
Dubbo 源码解读 —— 可支持序列化及自定义扩展

一、概述 从源码中,我们可以看出来。目前,Dubbo 内部提供了 5 种序列化的方式,分别为 fastjson、Hessian2、Kryo、fst 及 Java原生支持的方式 。 针对不同的序列化方式,对比内容如下: 名...

Ryan-瑞恩
23分钟前
0
0
MySQL内存设置—— MySQL server has gone away

set global max_allowed_packet=268435456

一梦心草
32分钟前
0
0
推导式

列表、集合和字典推导式 列表推导式是Python最受喜爱的特性之一。它允许用户方便的从一个集合过滤元素,形成列表,在传递参数的过程中还可以修改元素。形式如下: [expr for val in collect...

火力全開
37分钟前
0
0
maven配置文件settings.xml详解

settings.xml有什么用? 如果在Eclipse中使用过Maven插件,想必会有这个经验:配置settings.xml文件的路径。 settings.xml文件是干什么的,为什么要配置它呢? 从settings.xml的文件名就可以...

浮躁的码农
42分钟前
0
0
MakeCode图形化编程语言学习笔记:micro:bit编程练习题[图]

MakeCode图形化编程语言学习笔记:micro:bit编程练习题[图]: 基础训练题: Q1:摇晃micro:bit编程板,随机出现7个小动物图标中的一个,并且前后相邻两次出现的小动物不重复。 注:七个小动物...

原创小博客
42分钟前
0
0
Redis 压力测试说明

Redis 压力测试说明 redis压力测试 2014-03-24 21:41:07| 分类: 默认分类 | 标签:redis |举报|字号 订阅 这几天对比测试mongodb、redis、pg的性能,主要是在消息队列、消息处理、用户经纬度...

舒文joven
43分钟前
0
0
拉姆达表达式 追加 条件判断 Expression>

public static class PredicateBuilder {   /// <summary>   /// 机关函数应用True时:单个AND有效,多个AND有效;单个OR无效,多个OR无效;混应时写在AND后的OR有效   /// </summary...

Lytf
55分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部