单链表（打印头插法\头插法\尾插法\查找是否包含关键字key是否在单链表当中\得到单链表的长度\测试contines和size\任意位置插入,第一个数据结点为0号下标......）

最新推荐文章于 2023-03-18 17:26:28 发布
最新推荐文章于 2023-03-18 17:26:28 发布
阅读量326 收藏 1
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45894950/article/details/110003879
版权
这篇博客介绍了如何使用Java实现单链表的各种操作，包括头插法、尾插法的打印，查找关键字，获取链表长度，以及在链表中插入元素。同时，讨论了删除特定关键字节点、释放内存、反转链表、找到链表中间节点、求链表倒数第k个节点、按值分割链表、删除重复节点、判断链表回文和环等问题的解决方案。
摘要由CSDN通过智能技术生成

单链表

在这里插入图片描述
在这里插入图片描述

head就是个引用，它保存的是234

 //头插法
        public void addFirst(int data) {
   
        Node node = new Node(data);//有一个node节点了


class Node {
   
    public int data;//0
    public Node next;//null
    public Node(int data) {
   
        this.data =data;//传入的数据  这样一来节点就有值了
        this.next = null;//可写可不写，引用类型默认为null
    }

}

在这里插入图片描述

class Node {
   
    public int data;//0
    public Node next;//null
    public Node(int data) {
   
        this.data =data;
        this.next = null;
    }

}

public class MyLinkedList {
   

    public Node head;//保存单链表的头节点的引用  null   用head标识头


        //头插法
        public void addFirst(int data) {
   
        Node node = new Node(data);//有一个node节点了

        if (this.head == null) {
   
            //第一次插入节点
            this.head = node;
            return;
        }
        node.next = this.head;//node的next指向head
        head = node;//head 指向头节点
        }

在这里插入图片描述

//head表示头节点的地址
public void display() {
    
            Node cur = this.head;//定义一个变量cur，它保存head的值（cur指向head的节点）
            while (cur != null) {
   
                System.out.print(cur.data + " ");
                cur = cur.next;//新的cur表示cur.next 把cur.next赋给cur  新的cur就指向下一个节点
            }

打印头插法

class Node {
   
    public int data;//0
    public Node next;//null
    public Node(int data) {
   
        this.data =data;
        this.next = null;
    }

}
public class MyLinkedList {
   
    public Node head;//保存单链表的头节点的引用  null
        //头插法
        public void addFirst(int data) {
   
        Node node = new Node(data);

        if (this.head == null) {
   
            //第一次插入节点
            this.head = node;
            return;
        }
        node.next = this.head;
        head = node;
        }
    //打印单链表
    public void display() {
   
        Node cur = this.head;
        while (cur != null) {
   
            System.out.print(cur.data + " ");
            cur = cur.next;
        }
    }



public class TestDemo {
   
    public static void main(String[] args) {
   
        MyLinkedList myLinkedList = new MyLinkedList();
        myLinkedList.addFirst(10);
        myLinkedList.addFirst(11);
        myLinkedList.addFirst(12);
        myLinkedList.addFirst(13);
        myLinkedList.display();
    }
}

在这里插入图片描述

打印头插法代码截图
在这里插入图片描述

在这里插入图片描述
尾插法

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

//尾插法
        public void addLast(int data) {
   
            Node node = new Node(data);//首先有一个节点
           
            if (this.head == null){
   //第一次插入时
                this.head = node;
                return;
            }
            Node cur = this.head;//定义一个cur从头开始走
            while (cur.next != null) {
   //cur.next = null时，cur指向最后一个节点
                cur = cur.next;//
            }//退出循环cur.next为空了，即就是尾节点
            cur.next = node;
        }




public class TestDemo {
   
    public static void main(String[] args) {
   
        MyLinkedList myLinkedList = new MyLinkedList();
        myLinkedList.addLast(77);
        myLinkedList.addLast(78);
        myLinkedList.addLast(79);
        myLinkedList.addLast(80);



       /* myLinkedList.addFirst(10);
        myLinkedList.addFirst(11);
        myLinkedList.addFirst(12);
        myLinkedList.addFirst(13);*/
        myLinkedList.display();
    }
}

代码截图
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
查找是否包含关键字key是否在单链表当中
在这里插入图片描述

 //查找是否包含关键字key是否在单链表当中
        public boolean contains(int key) {
   
            Node cur = this.head;//cur从头开始找
            while (cur != null) {
   
                if (cur.data == key) {
   
                    return true;
                }
                cur = cur.next;
            }

            return false;
        }

得到单链表的长度

 //得到单链表的长度
        public int size() {
   
            int count = 0;
            Node cur = this.head;
            while (cur != null) {
   
                count++;
                cur = cur.next;
            }
            return count;
        }

测试contines和size

public class TestDemo {
   
    public static void main(String[] args) {
   
        MyLinkedList myLinkedList = new MyLinkedList();
        myLinkedList.addLast(77);
        myLinkedList.addLast(78);
        myLinkedList.addLast(79);
        myLinkedList.addLast(80);

 

       /* myLinkedList.addFirst(10);
        myLinkedList.addFirst(11);
        myLinkedList.addFirst(12);
        myLinkedList.addFirst(13);*/
        myLinkedList.display();
        boolean flg = myLinkedList.contains(78);
        System.out.println(flg);
        System.out.println(myLinkedList.size());
    }
}

任意位置插入,第一个数据结点为0号下标
在这里插入图片描述

//任意位置插入,第一个数据结点为0号下标
        public void addIndex(int index, int data) {
   
            if(index == 0) {
   //头插法
                addFirst(data);
                return;
            }
            if (index == this.size()) {
   //尾插法
                addLast(data);
                return;

            }
            Node node = new Node(data);
            //先找到 index位置的前一个结点的地址
            Node cur = searchIndex(index);//调用它之后 就拿到了一个index-1步这样的地址
            //进行插入
            node.next =cur.next;
            cur.next = node;

        }

        private Node searchIndex(int index) {
   
        	//1.对index进行合法性检查
            if (index < 0 || index > this.size()) {
   
                throw new RuntimeException("index位置不合法");
            }
            Node cur = this.head;//让cur从头开始走 写个循环让cur 走index-1步  返回cur
            while (index - 1 != 0) {
   
                cur = cur.next;
                index--;
            }
            return cur;
        }




public class TestDemo {
   
    public static void main(String[] args) {
   
        MyLinkedList myLinkedList = new MyLinkedList();
        myLinkedList.addLast(77);
        myLinkedList.addLast(78);
        myLinkedList.addLast(79);
        myLinkedList.addLast(80);

       /* myLinkedList.addFirst(10
最低0.47元/天 解锁文章
Coderzhuzeyu
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
链表的实现（头插、尾插、任意位置的插入、删除第一个值为key的节点、删除所有为key值的节点、查找是否包含关键字e、得到单链表的长度、将链表中的每一个节点值域拼接在一起）
AXiYa_Ari的博客
11-02 430
一、定义一个链表 1、代码段 public static class Node<E>{ E value; Node<E> next; public Node(E value) { this.value = value; } } Node<E> head; // head将来指向链表中的第一个有效节点 二、将链表用字符串的方法表示出来（将链表中的每一
创建链表（头插法、尾插法），向链表中插入元素，删除链表中的某个元素，查找链表中的元素（按值找、按序号找），输出链表中的元素
鹅鹅的博客
06-30 948
注：这里仅给出带头结点的单链表相关操作算法 #include <stdio.h> #include <stdlib.h> typedef char ListData; typedef struct node//链表节点 { ListData data; struct node *link; }ListNode; typedef ListNode* LinkList; LinkList first;//链表头指针 LinkList CreatListF()//头插
python性能：不要使用 key in list 判断key是否在list里
FCXD_2014的IT
05-31 305
原文：https://docs.quantifiedcode.com/python-anti-patterns/performance/using_key_in_list_to_check_if_key_is_contained_in_a_list.html 　　使用keyinlist 去迭代list会潜在的花费n次迭代才能完成，n为该key在list中位置。允许的话，可以将li...
C++尾插法创建单链表并进行查找、删除、插入、销毁操作
m0_62765133的博客
03-18 1194
① 查找：输入一个欲查找的整数，找到则显示第一个相匹配的整数在单链表中所处的位置，若不存在，则显示提示信息。③ 插入：输入一个欲插入位置i 和欲插入元素e，将e 插入到第i 个整数之前（注意i 的合法性）。② 删除：输入一个欲删除的整数e ，若存在则在单链表中删除第一个值为e 的元素。根据给定的整型数组，以。
单链表实现类2（按关键字查找与删除）
guangmingfupin的专栏
08-17 856
public double find_list(int key) //按关键字查找 { Link current=first; System.out.println("current:"+current.ddata); while(current.idata!=key) { if(current.next==null) return 0;
Java 实现单链表的基本操作
近未来
06-24 7959
顺序表：物理上逻辑上都连续； 链表：物理上不一定连续，逻辑上一定连续的。 链表的概念及结构 概念：连表示一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是用过链表中的引用链接次序实现的。 8种链表结构： 单项、双向 带头、不带头 循环、非循环 主要的三种链表： 无头单项非循环链表、带头循环单链表、不带头双向循环链表 代码实现 1. 接口定义 package com.github.l...
实现不带头结点的单链表
jiangkun0331的博客
04-24 2197
我们知道LinkedList的实现是用链表实现,那我们不妨来手动实现一下LinkedList 先把链表的一个节点定义出来 class Node { int data; Node next; public Node(int data) { this.data = data; this.next = null; } } 接着我们来实...
数据结构之单链表
guankunkunwd的博客
09-26 2万+
单链表详解一、前言二、什么是链表？2.1、链表的概念：2.2、两种重要的单链表2.3、关于单链表的一些基础知识三、单链表的实现3.1、穷举法创建一个简单的链表3.2、遍历链表3.3、得到链表的长度3.4、头插法3.5、尾插法3.6、 任意位置插入节点3.7、查找是否包含关键字key是否在单链表当中3.8、删除所有节点3.9、删除第一次出现关键字为key的节点3.10、删除所有值为key的节点四、LeetCode和剑指Offer上的单链表面试题五、其他练习题 一、前言 在上篇文章中，我们详细的讲解了顺序表，
Java实现单链表
weixin_43653589的博客
03-24 282
Java实现单链表 什么是单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 单链表的结构 单链表的基本操作 1.创建类和构造方法 2.建立单链表 3.遍历单链表 4.找到单链表的最后一个结点 5.找到倒数第二个结点` 6.求链表的长度 7.求链表的第N个结点 8.查找关键字key是否在单链表中 9.头插 1
数据结构与算法分析_二阶指针做为形参_链表头插入法工作流程及测试_链表尾插入法工作流程及测试_优先队列(堆)测试...
09-20 349
目录 1、二阶指针做为形参的目的(使实参的值发生改变) 2、链表头插入法工作流程及测试 3、链表尾插入法工作流程及测试 3.1调试deleteElementByIndex()函数发现，主函数中的linkPtr经过showlinkList()函数之后已经成为了NULL空指针 3.2改进 4、优先队列(堆)测试 4.1++i和i++运算符的测试 1、二阶指...
单链表的建立与打印 头插法 尾插法 C++
Yuyao_Xu的博客
08-14 483
一个链表的建立搞了我几天，一度让我放弃数据结构，对于指针和函数才发现是真的还没有搞懂其真正的原理，以下为源码。 - 对象为结构体指针 头插法 #include<stdio.h> #include<stdlib.h> #include<iostream> #include<time.h> //引入随机数...
Java中list.contains()的用法
qq_48461195的博客
02-25 4万+
一、用法： list集合中contains() 用于判断集合中 是否 包含指定的元素。list会将括号内的元素和list中存在的元素进行逐个比对，若有相等的，返回结果为true,若没有则返回结果为false。 二、举例说明： 用下方代码验证： public static void main(String[] args) { List newList = new ArrayList();//创建一个空数组 newList.add("name"); newLi
03链表：add、size
编程语言基础知识
05-06 3606
取得元素个数：public int size();在一个链表中可以保存多个元素的数据，那么为了操作的方便就需要知道其一共保存的数据个数，所以需要有一个计数的统计操作。1.在Link类之中追加有一个统计个数的属性；private int count =0;//当前的保存个数2.随后在每次进行数据追加的时候都应该进行一个个数的累加public void add(Object data) { if...
利用key值查找单链表中某一个指定的数据节点是否存在。
ITxxxx的博客
09-16 1566
package cn; public class LinkNode { //单链表的结点 String key; //结点的关键字 int data; //结点的数据值 LinkNode nextNode; //指向下一个结点 public LinkNode( LinkNode node){ this.nextNode = node; } public...
判断python字典或者列表中是否包含某个元素或者key
大鹏小站的博客
08-29 11万+
今天来说一下如何判断字典中是否存在某个key，一般有两种通用做法，下面为大家来分别讲解一下： 第一种方法：使用自带函数实现。 在python的字典的属性方法里面有一个has_key()方法，这个方法使用起来非常简单。 例： 1 2 3 4 5 #生成一个字典 d={'name':{},'age':{},'sex':{}} ...
头插法向链表中插入十个数据节点
luoyir1997的博客
07-29 1764
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct _st_node // 定义节点结构体 { int data; // 数据域 struct _st_node *next; /...
创建单链表的头插法与尾插法详解
热门推荐
Frank的博客
09-26 16万+
创建单链表 关于数据结构的入门，就是从顺序表和单链表开始。 我们不讲顺序表，直接从单链表开始我们的数据结构和算法的学习之路。 单链表就是一种特殊的结构体组合而成的数据结构，关于单链表的创建方法有很多种，但都大同小异。 正如这幅图中所表示的那样，单链表就是由可能不连续的数据所组合而成的数据结构。 其中每个数据分为两部分，一部分是数据存储的位置，称为数据域，另外指针所存储的地方，称为指针域。 typ...
c语言数据结构 在带头结点的单链表中查找值为x的结点位置,JAVA数据结构问题:在带头结点的单链表中，查找值为X的结点若找到则删除否则输出NO...
weixin_35286433的博客
05-21 3024
package com.link;public class node {//前一个节点private node prev;//后一个节点private node next;//值private t value;public node() {super();}public node(node prev, node next, t value) {super();this.prev = prev;th...
hashmap头插法和尾插法
最新发布
05-01
哈希表（Hash Table）是一种根据关键码值(Key-Value)而直接进行访问的数据结构，是一种以常数平均时间复杂度进行数据查找的数据结构。哈希表的核心就是哈希函数，它能够将关键码值映射到哈希表中的一个位置，从而实现快速查找。 哈希表的冲突处理方法有多种，其中一种常见的方法是链式哈希表（Chained Hash Table），它使用链表来处理冲突。链式哈希表中的每个哈希桶（Hash Bucket）都是一个链表的头结点，相同哈希值的元素会被插入到对应哈希桶的链表中。 对于链式哈希表的插入操作，有两种常见的插入方式：头插法和尾插法。 头插法：新插入的元素会被插入到对应哈希桶的链表的头部，成为新的头结点。该方法的优点是插入速度快，因为只需要修改链表的头指针即可。缺点是查找元素时需要遍历整个链表，因为相同哈希值的元素往往会被插入到链表的头部，导致链表长度变长。 尾插法：新插入的元素会被插入到对应哈希桶的链表的尾部，成为新的尾结点。该方法的优点是查找元素时只需要遍历链表的一部分，因为相同哈希值的元素往往会被插入到链表的尾部，导致链表长度变短。缺点是插入速度慢，因为需要遍历整个链表才能找到链表的尾部。 综上所述，头插法适合于查找操作频繁，而尾插法适合于插入操作频繁的情况。具体使用哪种方法，需要根据实际情况进行选择。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值