数据结构之链表的创建、保存及修改小白入门推荐

最新推荐文章于 2023-06-08 16:24:41 发布
最新推荐文章于 2023-06-08 16:24:41 发布
阅读量623 收藏 2
点赞数 2
分类专栏： 数据结构与算法（java） 文章标签： 链表 队列 java 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42949808/article/details/107381624
版权

链表的介绍

链表是一个有序的列表，但是它在内存中不一定是连续存放的

小结：
1.链表是以节点的方式存储，是链式存储。
2.每个节点都包含一个data域，next域：指向下一个节点。
3.链表的每一个节点都不是连续存储的
4.链表分到带头节点的链表和不带头节点的链表，根据实际需求来确定

方法一:不按顺序存入链表

定义 SingleLinkedList

部分代码如下：

class SingleLinkedList{
//   先初始化一个头节点，头节点不要动，不存放具体的数据
    private  HeroNode  head =new HeroNode(0,"","");
    public  void add(HeroNode heroNode){}
    public void list(){}
    }
add（）

添加节点到单向链表
// 思路不考虑编号顺序
// 1.找到当前链表的最后节点
// 2.将最后节点的next指向新的节点
部分代码如下：


//添加节点到单向链表
//    思路不考虑编号顺序
//    1.找到当前链表的最后节点
//    2.将最后节点的next指向新的节点
    public  void add(HeroNode heroNode){
//        因为head节点不能动因此我们需要借助temp来辅助遍历
        HeroNode temp=head;
//        遍历链表找到最后
        while (true){
//            找到最后
            if(temp.next==null){
                break;
            }
//            如果没有找到最后将temp后移
            temp=temp.next;
        }
//        当退出while循环是，temp就指向了链表的最后
//        将最后这个节点的next，指向新的节点
        temp.next=heroNode;
    }
list()

显示链表[遍历]
部分代码如下：

//    显示链表[遍历]
   public void list(){
//        判断链表是否为空
       if(head.next==null){
           System.out.println("链表为空");
           return;

       }
//     因为head节点不能动因此我们需要借助temp来辅助遍历，
//     由经if语句可得执行此处链表必定有一个数 ，故 HeroNode temp=head.next;
       HeroNode temp=head.next;
//        遍历链表找到最后
       while (true){
//            找到最后
           if(temp==null){
               break;
           }
//          输出节点信息
           System.out.println(temp);
//            如果没有找到最后将temp后移
           temp=temp.next;
//
   }
   }

定义HerNode

每个HerNode对象就是一个节点

代码如下：

class HeroNode{

    public int  no;
    public  String  name;
    public  String nickname;
    public  HeroNode next;//指向下一个节点
//    构造器
    public HeroNode(int no, String name, String nickname) {
        this.no = no;
        this.name = name;
        this.nickname = nickname;
    }
//重写toStrong方法
    @Override
    public String toString() {
        return "HerNode{" +
                "no=" + no +
                ", name='" + name + '\'' +
                ", nickname='" + nickname + '\'' +
                '}';
    }
}

测试

代码如下：


public class SingleLinkedListDemo {
    public static void main(String[] args) {
//        测试
//        先创建节点
        HeroNode heroNode1 = new HeroNode(1, "宋江", "及时雨");
        HeroNode heroNode2 = new HeroNode(2, "卢俊义", "玉麒麟");
        HeroNode heroNode3 = new HeroNode(3, "吴用", "智多星");
        HeroNode heroNode4 = new HeroNode(4, "林冲", "豹子头");
        //        创建一个链表
        //        加入
        SingleLinkedList singleLinkedList = new SingleLinkedList();
         singleLinkedList.add(heroNode4);
         singleLinkedList.add(heroNode1);
         singleLinkedList.add(heroNode2);
         singleLinkedList.add(heroNode3);
      
        //显示
        singleLinkedList.list();
    }
}

方法二:按顺序存入链表

把add（）方法修改成addByOrder（）

具体代码如下：

//    第二种方式添加英雄时，根据排名插入到指定的位置
//    如果有这个排名，则添加失败并给出提示
    public  void addByOrder(HeroNode heroNode){
//        因为头部节点不能动，因此我们需要通过一个辅助的指针（变量）来帮助我们添加的位置
//        因为单链表，因为的我们的temp是位于添加位置的前一个节点，否则插入不了
        HeroNode temp=head;
        boolean flag=false;//flag 标志添加的编号是否存在，默认为false
        while (true){
            if (temp.next==null){
//                说明temp已经在链表的最后
                break;
            }
            if (temp.next.no>heroNode.no){
//                位置找到，就在temp的后面插入
                break;
            }
            else if (temp.next.no==heroNode.no){
//                说明heroNode的编号已经存在
                flag = true;
                break;
            }
//            后移遍历链表
            temp=temp.next;
        }
//        判断flag
        if (flag){
//            不能添加 heroNode的编号已经存在
            System.out.printf("排名%d的英雄已存在,插入失败\n",heroNode.no);
        }else {
//            插入到链表中，temp的后面
            heroNode.next=temp.next;
            temp.next=heroNode;
        }
    }

测试二

代码如下：

public class SingleLinkedListDemo {
    public static void main(String[] args) {
//        测试
//        先创建节点
        HeroNode heroNode1 = new HeroNode(1, "宋江", "及时雨");
        HeroNode heroNode2 = new HeroNode(2, "卢俊义", "玉麒麟");
        HeroNode heroNode3 = new HeroNode(3, "吴用", "智多星");
        HeroNode heroNode4 = new HeroNode(4, "林冲", "豹子头");
        //        创建一个链表
        //        加入
        SingleLinkedList singleLinkedList = new SingleLinkedList();

        singleLinkedList.addByOrder(heroNode1);
        singleLinkedList.addByOrder(heroNode4);
        singleLinkedList.addByOrder(heroNode3);
        singleLinkedList.addByOrder(heroNode2);
        //显示
        singleLinkedList.list();
    }
}

输出的结结果会按照1234排列，如果重复插入则会显示错误提示！

希望各位看官多点赞多评论，笔者我会尽力答复…
我的上一篇博客：队列的优化之环形队列的java代码实现

附录源代码

package com.atg.linkedlist;

public class SingleLinkedListDemo {
    public static void main(String[] args) {
//        测试
//        先创建节点
        HeroNode heroNode1 = new HeroNode(1, "宋江", "及时雨");
        HeroNode heroNode2 = new HeroNode(2, "卢俊义", "玉麒麟");
        HeroNode heroNode3 = new HeroNode(3, "吴用", "智多星");
        HeroNode heroNode4 = new HeroNode(4, "林冲", "豹子头");
        //        创建一个链表
        //        加入
        SingleLinkedList singleLinkedList = new SingleLinkedList();
//        singleLinkedList.add(heroNode4);
//        singleLinkedList.add(heroNode1);
//        singleLinkedList.add(heroNode2);
//        singleLinkedList.add(heroNode3);
        singleLinkedList.addByOrder(heroNode1);
        singleLinkedList.addByOrder(heroNode2);
        singleLinkedList.addByOrder(heroNode3);
        singleLinkedList.addByOrder(heroNode4);
        //显示
        singleLinkedList.list();
    }
}
//定义SingleLinkedList,管理我们的英雄
class SingleLinkedList{
//   先初始化一个头节点，头节点不要动，不存放具体的数据
    private  HeroNode  head =new HeroNode(0,"","");
//    添加节点到单向链表
//    思路不考虑编号顺序
//    1.找到当前链表的最后节点
//    2.将最后节点的next指向新的节点
    public  void add(HeroNode heroNode){
//        因为head节点不能动因此我们需要借助temp来辅助遍历
        HeroNode temp=head;
//        遍历链表找到最后
        while (true){
//            找到最后
            if(temp.next==null){
                break;
            }
//            如果没有找到最后将temp后移
            temp=temp.next;
        }
//        当退出while循环是，temp就指向了链表的最后
//        将最后这个节点的next，指向新的节点
        temp.next=heroNode;
    }
//    显示链表[遍历]
    public void list(){
//        判断链表是否为空
        if(head.next==null){
            System.out.println("链表为空");
            return;

        }
//     因为head节点不能动因此我们需要借助temp来辅助遍历，
//     由经if语句可得执行此处链表必定有一个数 ，故 HeroNode temp=head.next;
        HeroNode temp=head.next;
//        遍历链表找到最后
        while (true){
//            找到最后
            if(temp==null){
                break;
            }
//          输出节点信息
            System.out.println(temp);
//            如果没有找到最后将temp后移
            temp=temp.next;
//
    }
    }

//    第二种方式添加英雄时，根据排名插入到指定的位置
//    如果有这个排名，则添加失败并给出提示
    public  void addByOrder(HeroNode heroNode){
//        因为头部节点不能动，因此我们需要通过一个辅助的指针（变量）来帮助我们添加的位置
//        因为单链表，因为的我们的temp是位于添加位置的前一个节点，否则插入不了
        HeroNode temp=head;
        boolean flag=false;//flag 标志添加的编号是否存在，默认为false
        while (true){
            if (temp.next==null){
//                说明temp已经在链表的最后
                break;
            }
            if (temp.next.no>heroNode.no){
//                位置找到，就在temp的后面插入
                break;
            }
            else if (temp.next.no==heroNode.no){
//                说明heroNode的编号已经存在
                flag = true;
                break;
            }
//            后移遍历链表
            temp=temp.next;
        }
//        判断flag
        if (flag){
//            不能添加 heroNode的编号已经存在
            System.out.printf("排名%d的英雄已存在,插入失败\n",heroNode.no);
        }else {
//            插入到链表中，temp的后面
            heroNode.next=temp.next;
            temp.next=heroNode;
        }
    }
}
//定义一个HerNode,每个HerNode对象就是一个节点
class HeroNode{

    public int  no;
    public  String  name;
    public  String nickname;
    public  HeroNode next;//指向下一个节点
//    构造器
    public HeroNode(int no, String name, String nickname) {
        this.no = no;
        this.name = name;
        this.nickname = nickname;
    }
//重写toStrong方法
    @Override
    public String toString() {
        return "HerNode{" +
                "no=" + no +
                ", name='" + name + '\'' +
                ", nickname='" + nickname + '\'' +
                '}';
    }
}
《数据结构》同学链表程序的调试修改代码示例（有代表性，请看看）
明哥的专栏
11-01 1330
#include   using namespace std;   //原来是头文件 内容 #ifndef LinkList_H   #define LinkList_H      template   struct Node   {       DataType data;       Node * next;   };      template   c
C语言基础入门：链表详解篇
C语言C++学习俱乐部：765860056
11-24 2881
链表概述 　　链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分： 一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素;……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”(表示“空地址”)，链表到此结束。 　　链表的各类操.
链表的存储及操作
05-02
是对链表的实现及操作，可以在作业中用到并且对链表存储有更深的了解
链表之链式存储
weixin_34205826的博客
01-26 103
优点： 1 空间存储方便，现用现申请 2 插入删除，只针对单一数据，不需要移动大量数据 缺点： 1 读取，插入，删除慢，需要从头查找，时间复杂度均为O(n)   数据结构声明 typedef struct Node{ int data; struct Node * next; }Node; int main(){ ... Node *p =...
很简单的数据结构:链表线性存储的创建、取数据、数据添加、数据插入、数据删除
11-25 677
#define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 typedef int ElemType; //定义一个数组链表 typede
数据结构-链表：对链表进行初始化、增删改查
m0_46282705的博客
08-11 824
废话少说，先上代码： #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node* pNext; }NODE,*PNODE; PNODE create_list(void); //初始化链表 void traverse_list(PNODE pHead); //为链表添加元素 bool
python单向链表的基本操作细节（小白入门）
12-21
链表是一种数据结构，它不同于数组，它将数据元素分散在内存的不同位置，而不是连续存储。单向链表是链表的一种形式，其中每个节点包含一个数据元素和一个指向下一个节点的引用。在Python中，我们可以自定义一个链表...
【小白必懂】零基础数据结构汇总入门
qq_38537232的博客
05-02 1130
数据结构常见8大类： 数组（Array） 链表（Linked List） 栈（Stack） 队列（Queue） 树（Tree） 散列表（Hash） 图（Graph） 堆（Heap） 1. 数组（Array） 数组是可以在内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 E.g. 创建长度为10的数组，并且将数组的第一个元素赋值为35： 初始化： int[] nums = new int[10]; 赋值：nums[0] =
链表入门（C++）
TTTTJJJYY的博客
09-22 1027
从LeetCode上的链表基础知识学习，进行总结如下： 1.单链表介绍 单链表与数组不同，数组中只存储元素的值，而单链表中除了数据的值外还包括了指向下一个节点的引用字段通常以next来表示。如下图表示，通过这个引用，单链表将所有节点按照顺序组织起来。 通常单链表如下定义： // Definition for singly-linked list. struct SinglyListNode { int val; SinglyListNode *next;...
python链表如何储存_「数据结构与算法之链表（Python）」（四）
weixin_33044131的博客
01-30 963
什么是链表顺序表的储存分为一体式结构和分离式结构，但总的来说存储数据的内存是一块连续的单元，每次申请前都要预估所需要的内存空间大小。这样就不能随意的增加我们需要的数据了。链接就是为了解决这个问题。它的数据存储方式是每插入一个数据，就在内存中申请一块存储空间来保存，那么新增加的数据如何和之前的数据保持关联呢？解决方法就是在原来的数据内存里保存新增加的数据的内存地址，这样就相当于用“一根线”把它们都串...
链表和数据库的操作包括插入和保存
10-02
一个短小精简的C和链表写的数据库的存储，插入，查询等
通讯录 数据库文件读入链表 链表数据存入数据库
qq_30832645的博客
02-05 1480
#include #include #include #include #include #include #include #define len sizeof(struct Node) #define ERROR   1 #define OK      0 void inquire_nocb(sqlite3 *db); void inquire_usecb(sq
使用sqlite3保存单链表的数据库以及单链表功能函数
qq_44194231的博客
04-22 644
//头文件 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <sqlite3.h> typedef struct node { int data; struct node *next; }linknode, *linklist; linklist Crea...
链式存储-单链表
z1360408752的博客
04-09 1532
线性表链式存储结构 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置。 在链式存储结构中，除了要存储数据结构元素信息外，还要存储它的后继元素的存储地址（指针）。 存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素称为存储映像，称为结点（Node）。 n个结点链接...
链表的维护与文件形式的保存
weixin_52632501的博客
06-25 781
链表的维护与文件形式的保存
【小白学算法】6.单链表的修改、删除
weixin_48967543的博客
03-26 539
接着上一章继续来看单链表。 之前对单链表进行了遍历、插入的操作，本章继续用代码来实现修改以及删除。 一、单链表的修改免费优惠券 m.cps3.cn 修改结点信息首先需要先找到对应的结点，接着上一章的代码，也就是英雄的排名no是不能修改的，要用来找结点。 其他的信息就可以动了。 另外，还要考虑到单链表中找不到对应要修改的结点的情况。这里代码就不全贴出来了，现在继续在SingleLinkedList类 中增加修改结点信息的方法： // 修改结点信息 // 根据结点的no来修改即可 pu.
C语言_保存_读取_链表数据到文件
qq_19870891的博客
07-04 5679
/* 本程序练习链表数据结构的保存数据到文件和从文件读取数据的操作 */ #include<stdio.h> #include<string.h> #define PATH "data_link.dat"//文件保存路径 //定义一个数据结构体 typedef struct MyData { int a_data; char c_data; }MyData; //根据数据结构体定义链表的结构体 typedef struct MyList { MyData data; .
链表c语言更新数据,C语言更新链表中的数据项程序
weixin_36329899的博客
05-21 375
创建链表，并更新链表中数据项的示例程序，将以下代码保存到一个源文件中：linked_list_update_program.c， 如下所示 –#include #include struct node { int data; struct node *next; }; struct node *head = NULL; struct node *curre...
将链表保存在文件中 C语言
最新发布
ghblk的博客
06-08 1461
【代码】将链表保存在文件中 C语言。
入门指南：数据分析初学者之旅
这本书不仅介绍了数据分析的基本概念，还通过实例和故事帮助读者建立起对数据结构的理解，对于希望在IT领域尤其是数据分析方向发展的人来说，是一本理想的入门读物。读者可以通过阅读和实践，逐步掌握数据结构和数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值
>