java 单向链表_java中单向链表用的多吗

最新推荐文章于 2022-05-18 19:32:22 发布
最新推荐文章于 2022-05-18 19:32:22 发布
阅读量180 收藏
点赞数
文章标签： java 单向链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_28773055/article/details/114416404
版权

展开全部

java中单向链表用的多.

这是我写的一个差不多，你看一下吧：

package com.test.list;

import java.io.BufferedReader;

import java.io.InputStreamReader;

public class LinkedList {

public static void main(String[] args) {

MyList l = new MyList();

MyListNode node = l.createList();

l.printNode(node);

//l.searchNode(node, 4);

//node = l.insertNode(node, 3, "g");

//l.printNode(node);

node = l.deleteNode(node, "d");

l.printNode(node);

}

}

class MyListNode {

public String data;

public MyListNode nextNode;

}

class MyList {

public MyListNode createList() {

MyListNode node = new MyListNode();

MyListNode q ,p;

q = new MyListNode();

q = node;

while (true) {

String s = null;

try {

BufferedReader br = new BufferedReader(new InputStreamReader(

System.in));

System.out.println("请输入32313133353236313431303231363533e58685e5aeb931333363373230节点数据：");

s = br.readLine();

if (s.equals("0")) {

break;

} else {

p = new MyListNode();

p.data = s;

p.nextNode = null;

q.nextNode = p;

q = p;

}

} catch (Exception e) {

e.printStackTrace();

}

}

return node;

}

public void printNode(MyListNode node) {

MyListNode p = node.nextNode;

while (p!= null) {

System.out.print(" "+p.data);

p = p.nextNode;

}

}

public void searchNode(MyListNode node, int i){

MyListNode p = node.nextNode;

int j = 1;

while (p != null && j

p = p.nextNode;

j++;

}

if( p == null || j>i) {

System.out.println("error");

}

System.out.println(" --"+p.data+"--");

}

public MyListNode insertNode(MyListNode node, int i ,String s) {

MyListNode p = node.nextNode;

int j = 1;

while (p != null && j

p = p.nextNode;

j++;

}

if( p == null || j>i-1) {

System.out.println("error");

}

MyListNode n = new MyListNode();

n.data = s;

n.nextNode = p.nextNode;

p.nextNode = n;

return node;

}

public MyListNode deleteNode(MyListNode node ,String s) {

MyListNode p = node;

while(p.nextNode != null && !p.nextNode.data.equals(s)) {

p = p.nextNode;

}

p.nextNode = p.nextNode.nextNode;

return node;

}

}

/*逆位序创建

public MyListNode createList() {

MyListNode node = new MyListNode();

node.nextNode = null;

while(true) {

String s = null;

try {

BufferedReader br = new BufferedReader(new InputStreamReader(

System.in));

System.out.println("请输入节点数据：");

s = br.readLine();

if(s.equals("0")) {

break;

}else {

MyListNode n = new MyListNode();

n.data = s;

n.nextNode = node.nextNode;

node.nextNode = n;

}

} catch (Exception e) {

e.printStackTrace();

}

}

return node;

}

*/

邓柯
关注
Java中单链表查找元素位置_数据结构:单向链表系列5--在链表中查找元素
weixin_30817835的博客
02-25 1755
在链表中查找元素函数签名：bool search(Node *head, int x)如果在链表中查找到这个元素返回true,否则false迭代法2) 初始化一个节点指针, current = head.3) 如果current不为NULL执行以下循环a) current->key 等于当前待查找值key则返回true.b) current = current->next4) 否则返回...
【Java数据结构】链表(Linked List)-单向链表
yubao0723的专栏
04-14 870
使用Java实现简单的单向链表
java单向链表用的多吗_用Java实现单向链表
weixin_31265295的博客
02-28 94
//class Link{private Node root;//the head node public void addNode(String data){Node newNode = new Node(data);if(this.root == null){this.root = newNode;}else{this.root.add(newNode);//method add() is d...
链表在java中的实现
theBearIntarena的博客
07-21 217
class LinkList { private int size; // 元素个数 private Node first; // 第一个节点 private Node last; // 最后一个节点 public void add(String str) { // 创建一个节点存储这个元素 Node node = new Node(this.last, str, n...
链表真的好用至极
qq_62414813的博客
11-28 148
数组的亲兄弟：链表！ 就好像函数和映射的区别（同是储存东西，一个只有数字，一个什么都可以存储，并比数组更加方便快捷） 什么是链表： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作。 关于链表的基本操作（创建、增、删、查、改） 1.初始化 #include<st
Java开发中用的比较多的数据结构
yrsg666的博客
01-08 314
一、ArrayList 上面也说了底层结构就是数组，直接看源码，如下直接就创建了个new Object[]，所谓有序是直接添加到末尾，添加顺序与下标顺序保持一致，值可以重复 二、LinkedList 源码可以直接参考：https://blog.csdn.net/wen_and_zi/article/details/100702014 通过其Node<E>类里面的三个属性 // 存储的数据 E item; // 下一项 Node<E> next; // 前一项 Node...
数组和链表对比
qq_58614993的博客
11-17 352
数组是我们平时用的最多的数据结构，是有序的元素序列。 它的特点是查询数据快，插入数据慢；内存分配是连续的内存，扩容需要重新分配内存。 数组之间是通过下标维护的，支持随机查找，查询的时间复杂度是O(1)； 插入和删除的时间复杂度是O(n)：插入最好的情况是在数组最后加一阶，那么直接将数组长度+1,时间复杂度是O(1)；删除最好的情况删除最后一个元素不用移动数组，时间复杂度O(1)。 数组如果申请的空间长度不够，扩展的时候会重新申请一段连续的内存空间不利于扩展。 链表平时用的比较少，是一种物理存储单元上非连续、
java单向链表的实现实例
09-04
Java中的单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用。在这个实例中，我们将详细讨论如何在Java中实现单向链表，包括创建节点、插入节点、显示链表、...
java单向链表代码实现
最新发布
12-25
在Java编程中，单向链表是一种常见的数据结构，它由一系列节点...通过这个例子，你不仅学会了如何在Java中实现单向链表，还了解了如何在实际编程中使用它们。记住，理解并熟练掌握数据结构是提升编程技能的关键步骤。
SinglyLinkedList:Java中单向链表的简单实现
06-08
单向链表是一种基本的数据结构，它在计算机科学中被广泛使用，特别是在处理动态数据集合时。在Java中，单向链表（Singly Linked List）由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用。这种...
合并两个单链表，不使用新的空间
05-17
合并单链表的方法很多，这里给出一种不使用新的空间直接在原空间上合并的例子
java数据结构与算法第四课——链表
baijaiyu的博客
05-18 1125
一：引入 上一课中我们介绍了顺序表，由于其底层是一段连续空间，当在ArrayList任意位置插入或者删除元素时，就需要将后序元素整体往前或者往后搬移，时间复杂度为O(n)，效率比较低，因此ArrayList不适合做任意位置插入和删除比较多的场景。 为了解决这一问题，java集合中又引入了LinkedList，即链表结构。 二：链表 2.1链表的概念 链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。 链表.........
何时实际使用链表
专业的开发者“讨论”
04-22 1088
我们都在学校或训练营中学习了不同的复杂数据结构&#12290...
链表的应用——广义表、多重链表
moyu的博客
03-22 5003
广义表 1、所谓广义表就是线性表的推广，怎么说呢，以前线性表存的是一个数据元素，现在呢是线性表的结点可以指向另一个线性表，这就是广义表啦 typedef struct GNode *GList; typedef struct GNode{ //可以设置tag为0，union单元存的就是数据，为1存的就是指向另一广义表的指针 int tag; union{ ...
单链表的应用
谢广涛的博客
03-25 1万+
单链表的操作：初始化、打印单链表元素、尾插、尾删、头插、头删、任意位置的插入、查找、指定值的删除、任意位置的删除、链表判空、链表节点个数、逆序打印单链表等操作。
嵌入式软件开发之我见
weixin_33755554的博客
06-23 203
自己从事嵌入式系统开发有好多年了，在此想与大家分享我对于嵌入式开发的一点心得与体会。   先大致说一说我的工作经历。97年毕业后做了两年的电气与电子设计与开发，这一时期，我做过电路原理图的设计和PCB板的设计。从99年开始，我进入了软件行业。第一次做嵌入式开发是在2000年，在随后的六年多的时间里，我差不多做过整个操作系统的组件。一开始用的是uC/OS RTOS，熟悉它的人知道，它是一个微内核...
链表（图文详解）
热门推荐
三毛创作记
07-10 9万+
链表与数组的对比，单链表和双链表的对比，双链表性能比单链表好，为什么不经常使用？有环链表面试题？
Java中单向链表
05-24
在Java中，单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。单向链表的特点是只能从头节点开始遍历到尾节点，不能反向遍历。 下面是一个简单的Java实现单向链表的例子： ```java public class Node { int data; // 节点数据 Node next; // 指向下一个节点的指针 public Node(int data) { this.data = data; this.next = null; } } public class LinkedList { Node head; // 链表头节点 public LinkedList() { this.head = null; } // 在链表尾部添加节点 public void add(int data) { Node newNode = new Node(data); if (head == null) { head = newNode; } else { Node current = head; while (current.next != null) { current = current.next; } current.next = newNode; } } // 在链表中查找某个节点是否存在 public boolean contains(int data) { Node current = head; while (current != null) { if (current.data == data) { return true; } current = current.next; } return false; } // 删除链表中第一个出现的指定节点 public void remove(int data) { if (head == null) { return; } if (head.data == data) { head = head.next; return; } Node current = head; while (current.next != null) { if (current.next.data == data) { current.next = current.next.next; return; } current = current.next; } } // 获取链表中的节点数 public int size() { int count = 0; Node current = head; while (current != null) { count++; current = current.next; } return count; } } ``` 在上面的代码中，Node类表示链表节点，LinkedList类表示单向链表。它包含了添加、查找、删除和获取节点数等常见操作。你可以根据自己的实际需求来对链表进行操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值