学习笔记-单链表(按顺序插入,修改,删除)

最新推荐文章于 2024-04-30 08:00:00 发布
最新推荐文章于 2024-04-30 08:00:00 发布
阅读量419 收藏
点赞数
分类专栏： 数据结构和算法 文章标签： 数据结构 链表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44939996/article/details/107076472
版权
本文详细记录了如何在Java中进行单链表的操作，包括按顺序插入节点的分析与实现，根据编号修改节点的姓名和昵称，以及删除节点的方法分析与实现，并附带了相应的测试过程。
摘要由CSDN通过智能技术生成

按顺序插入节点(分析)

在这里插入图片描述

代码实现

/**
     * 根据英雄的排名插入到指定的位置
     * (如果有这个排名,则添加失败,并给出提示)
     */
    public void addByOrder(HeroNode node) {
   
        //因为头节点不能动,我们仍然需要通过一个辅助变量来帮助我们找到指定的位置
        //因为单链表,因为我们找的temp是位于添加位置的前一个节点,否则插入不了
        HeroNode temp = head;
        boolean flag = false;
        while (true) {
   
            //说明temp已经到了最后
            if (temp.next == null) {
   
                break;
            }
            if (temp.next.no > node.no) {
   
                break;//位置已经找到
            } else if (temp.next.no == node.no) {
   
                flag = true;
                break;
            }
            temp = temp.next;//后移,遍历当前链表
        }
        if (flag) {
    //不能新增
            System.out.printf("准备插入的英雄编号%d已经存在,不能添加\n", node.no);
        } else {
    //可以添加
            node.</
最低0.47元/天 解锁文章
叫我序员就好了
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构笔记_03 单链表（插入、修改、删除）
行者常至，为者常成
01-28 864
学习的是尚硅谷韩顺平老师的数据结构（Java）：传送门 为方便复习，在此整理老师的课堂笔记及个人心得。 链表简介： 单链表的相关操作： 一、直接在链表尾部添加数据（使用带 head 头的单向链表实现 ） 实现思路：遍历链表找到最后的一个元素，将最后这个节点的next 指向 新的节点。因为头节点不能动（若动了，就找不到后面的节点了），所以我们需要一个辅助遍历变量temp。 下面以四个水浒英雄的信息：“编号(no)、名字(name)、外号(nickname)”为每个节点，将他们插入到链表尾部： 1、定义.
单链表按位序插入——带头结点与不带头结点（c语言版本)
Gfqwy2021
05-21 997
带头结点 2.不带头结点 不带头结点比带头结点多了一个对于 i==1的额外操作，另外，不带头结点的j的值不同
链表——顺序插入
weixin_43551399的博客
04-01 565
#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; int main() { struct node *head,*p,*q,*t; int i,n,a; scanf("%d",&n); head=...
单链表的按位序插入
m0_65060417的博客
10-28 579
2.按位序插入（不带头节点）1.按位序插入（带头节点）
【数据结构】单链表按位序插入（带头节点）
向前的诚_的博客
04-30 1268
#include <stdio.h> #include<stdlib.h> typedef struct LNode{ //定义单链表结点类型 int data; //数据域 struct LNode *next; //指针域 (为什么next指针域要定义为struct LNode呢，) }LNode, *LinkList; //(为什么next指针域要定义为struct LNode呢?) //next指针用来指向链表的下一个结点，该结点同样为一个LNode结
算法数据结构学习笔记-C语言.zip
01-01
本学习笔记将深入探讨数据结构的基础知识，以及如何在C语言中实现这些结构。 1. **数组**：数组是最基本的数据结构，它是由相同类型元素的集合组成，通过索引进行访问。在C语言中，数组可以是一维、二维或多维的，...
数据结构学习笔记.docx
11-26
数据结构是计算机科学中的核心概念，...以上就是数据结构学习笔记的主要内容，涵盖了时间复杂度、空间复杂度、线性表、栈、队列、字符串、数组和矩阵等核心概念。理解并掌握这些知识对于深入学习计算机科学至关重要。
考研复习知识笔记-数据结构
04-16
6. 栈和队列：栈和队列是一种操作受限的线性表，栈的操作受限于插入和删除操作只能在栈顶进行，而队列的操作受限于插入和删除操作只能在队尾和队首进行。 7. 矩阵压缩存储：矩阵压缩存储是指对对称矩阵或稀疏矩阵...
【王道数据结构笔记】单链表的操作--按位序插入（不带头节点 代码分析）
m0_74195174的博客
04-29 984
🤝希望本文对您有所裨益，如有不足之处，欢迎在评论区提出指正，让我们共同学习、交流进步！
【王道数据结构笔记】单链表的操作--按位序插入（带头节点 代码分析）
最新发布
m0_74195174的博客
04-30 774
这篇文章到这里就结束了如果觉得这篇博客对你有用的话，别忘记三连哦。我是豌豆射手^，让我们我们下次再见。
单链表的按位置插入和删除
夜飘凌的博客
05-05 2687
单链表的按位置插入和删除 以下代码实现了 单链表的按位置插入和删除 #include <stdio.h> #include <stdlib.h> #include <time.h> typedef int ElementType; typedef struct node { ElementType data; struct node *Next...
C语言单链表的修改、插入（前中后三个位置）、删除（删单个元素与整条链表删除）
tongjingqi_的博客
05-01 1586
还不太了解单链表如何创建的同学请点击链接看我的上一篇博客： https://blog.csdn.net/tongjingqi_/article/details/105831323 本篇实现单链表的插入删除修改 #include <stdio.h> #include <stdlib.h> struct node { int data; struct node ...
算法——【链表】——单链表的创建、添加、删除、修改、显示
奔跑的狮子
06-25 491
单链表 文章目录单链表什么是单链表单链表与顺序表的区别（优缺点）单链表的应用场景代码示例 什么是单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。 ┌───┬───┐ │data │next │ └───┴───┘ data域–存放结点值的数据域 next域–存放结点的直接后继的地址（位置）的指针域（链域） 链表通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的，每个结点只有一个链域的链表称为单链表（Single Linked List）。 单链表与顺序表
链表的插入和删除
wyyy2088511的博客
08-28 256
#include<stdio.h> typedef struct _NODE { int data; _NODE *next; }NODE; void InsertData(NODE *head, int data) { NODE *item = head; while(item->next!=NULL) item= item->next; NODE *node=new NODE(); node->data = d...
链表的顺序结构及其插入、删除的问题
cay6995的博客
02-01 929
1、线性表的顺序存储结构             指的是用一段地址连续的存储单元依次存储线性表的数据元素；             既然线hl表的每个数据元素的类型都相同，所以可用c语言(其他语言也相同)的一维数组来实现顺序存储结构，即把第一              个数据兀素存到数组下标为0的位置中，接着把线性表相邻的元索存储在数组中相邻的位置。 2、数组的长度和链表的长度的区别
单链表-姓名学号-创建/遍历/增添/删除
Lucien的博客
03-30 2217
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; struct Student{ char Name[20]; char Number[10]; struct Student *next; }; int Count; struct Student *Create(){ ...
c语言-单链表的基本操作（删除、增加、顺序、逆序）
qq_45788060的博客
03-12 461
下面包括 1、链表的建立（顺序+逆序） 2、删除结点（头、中、尾 3、增加结点（头、中、尾 （这里没有考虑到空链表的情况，并且初链表只有5个结点，之后运用的时候要修改控制输入的语句） #include<iostream> #include<stdlib.h> #include<cstdio> using namespace std; struct p{ int...
链表按序插入节点
zy3381的专栏
03-14 276
[size=medium]在一个有序的链表上插入一个节点，使得插入节点后的链表仍然有序[/size] [code="c"] #include #define N 5 struct Node { int data; struct Node *next; }; //创建链表并初始化数据 struct Node *create() { int i;...
剑指offer-16-反转链表-java
许诗宇的博客
11-19 125
题目及测试 package sword016; /* 问题描述：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 */ public class main { public static void main(String[] args) { LinkList a=new LinkList(1); a.addLast(2); a.addLast(3); a.addLast(4); a.addLast(5); a.printList(); t
达内数据结构与算法学习笔记详解
本资源是一份详细的达内数据结构与算法学习笔记，由Biyajuan_1在达内科技集团有限公司的现场班中整理。笔记涵盖了数据结构与算法的基础知识，适合对这两个领域有兴趣或正在学习的人参考。 1. 数据结构概览：学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值