单链表

最新推荐文章于 2023-01-04 17:20:11 发布
最新推荐文章于 2023-01-04 17:20:11 发布
阅读量1.3k 收藏 9
点赞数 5
分类专栏： 数据结构与算法 文章标签： 单链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33366229/article/details/99541251
版权

目录

单链表介绍

单链表的应用实例

使用带head头的单向链表实现 –水浒英雄排行榜管理 完成对英雄人物的增删改查操作

解题思路

代码实现

有序的插入元素（ID排序）

解题思路：

代码实现

面试题

求单链表中有效节点的个数

查找单链表中的倒数第k个结点 【新浪面试题】

单链表的反转【腾讯面试题，有点难度】

解题思路：

代码实现

从尾到头打印单链表 【百度，要求方式1：反向遍历 。 方式2：Stack栈】

解题思路

代码实现

单链表介绍

单链表(带头结点) 逻辑结构示意图如下

单链表的应用实例

使用带head头的单向链表实现 –水浒英雄排行榜管理 完成对英雄人物的增删改查操作

 

解题思路

 

代码实现

package com.liuq.linkedlist;

import java.util.Stack;

import static com.liuq.linkedlist.SingleLinkedList.*;

/**
 * Tips:
 *
 * @author Liuq
 * @version 2019年08月05日
 */
public class SingleLinkedListDemo {


    public static void main(String[] args) {
        HeroNode hero1 = new HeroNode(1, "Song", "JISHIYU");
        HeroNode hero2 = new HeroNode(2, "LU", "YUQILING");
        HeroNode hero3 = new HeroNode(3, "WU", "ZHIDUOXING");
        HeroNode hero4 = new HeroNode(4, "LINBG", "BAOZITOU");

        SingleLinkedList singleLinkedList = new SingleLinkedList();
        singleLinkedList.add(hero3);
        singleLinkedList.add(hero2);
        singleLinkedList.add(hero1);
        singleLinkedList.add(hero4);
        singleLinkedList.list();
        singleLinkedList.update(new HeroNode(7,"XXXXX","XXXXXXXX"));
        singleLinkedList.list();
        singleLinkedList.delete(2);
        singleLinkedList.list();

    }


}


class SingleLinkedList {
    private HeroNode head = new HeroNode(0, " ", " ");


    //返回头节点
    public HeroNode getHead() {
        return head;
    }


    public void add(HeroNode node) {

        HeroNode temp = head;

        while (true) {
            if (temp.getNext() == null) {
                break;
            }

            temp = temp.getNext();
        }

        temp.setNext(node);
    }

    public void delete(int id){
        HeroNode temp= head;
        boolean flag=false;
        if(temp.getNext()==null){
            System.out.println("linkedList  is  null ");
        }

        while (true){
            if(temp.getNext()==null){
                System.out.println("this node  not exist--delete");
                break;
            }

            if(temp.getNext().getId()==id){
                flag=true;
                break;
            }
            temp=temp.getNext();

        }

        if(flag){
            temp.setNext(temp.getNext().getNext());
        }




    }


    public void update(HeroNode  node){
           HeroNode temp= head;
           if(temp.getNext()==null){
               System.out.println("linkedList  is  null ");
           }

           while (true){
               if(temp==null){
                   System.out.println("this id  not exist");
                   break;
               }


               if(temp.getId()==node.getId()){
                   temp.setName(node.getName());
                   temp.setNikeName(node.getNikeName());
                   break;
               }
               temp=temp.getNext();
           }

    }

    public void list() {
        //判断链表是否为空
        if (head.getNext() == null) {
            System.out.println("链表为空");
            return;
        }

        HeroNode temp = head.getNext();

        while (true) {
            if (temp == null) {
                System.out.println("遍历结束");
                break;
            }

            System.out.println(temp.toString());
            temp = temp.getNext();


        }

    }

}


class HeroNode {

    private int id;
    private String name;
    private String nikeName;
    private HeroNode next;


    public HeroNode(int id, String name, String nikeName) {
        this.id = id;
        this.name = name;
        this.nikeName = nikeName;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getNikeName() {
        return nikeName;
    }

    public void setNikeName(String nikeName) {
        this.nikeName = nikeName;
    }

    public HeroNode getNext() {
        return next;
    }

    public void setNext(HeroNode next) {
        this.next = next;
    }


    @Override
    public String toString() {
        return "HeroNode{" +
                "id=" + id +
                ", name='" + name + '\'' +
                ", nikeName='" + nikeName + '\'' +
                '}';
    }
}

有序的插入元素（ID排序）

 

解题思路：

代码实现

 

 public void addByOrder(HeroNode node) {
        HeroNode temp = head;
        boolean flag = false;
        while (true) {
            if (temp.getNext() == null) {
                flag = true;
                break;
            }

            if (temp.getNext().getId() < node.getId()) {
                flag = true;
                break;
            }
            if(temp.getNext().getId() == node.getId()){
                break;
            }
            temp = temp.getNext();
        }

        if (flag) {
            //插入到链表中, temp的后面
            node.setNext(temp.getNext());
            temp.setNext(node);
        }
    }

面试题

求单链表中有效节点的个数

 

  public static int getLengthSelf(HeroNode head) {
        HeroNode temp = head;
        int count = 0;
        if (temp.getNext() == null) {
            return 0;
        }
        while (true) {

            if (temp == null) {
                break;
            }
            if (temp.getNext() != null) {
                count++;
            }
            temp = temp.getNext();
        }

        System.out.println("length: " + count);
        return count;

    }

查找单链表中的倒数第k个结点 【新浪面试题】

 //查找单链表中的倒数第k个结点 【新浪面试题】
    public static HeroNode findLastIndexNode(HeroNode head ,int lastIndex){

        if(head==null){
            return null;
        }

        int length = getLengthSelf(head);

        if(length==0 || length-lastIndex<0){
         return  null;
        }
        HeroNode cur = head.getNext(); //3 // 3 - 1 = 2
        for(int i = 0; i < length-lastIndex; i++) {
            cur=cur.getNext();
        }

        System.out.println(cur.getId());
        return cur;
    }

单链表的反转【腾讯面试题，有点难度】

解题思路：

 

代码实现

 

  //将单链表反转
    public static void reversetList(HeroNode head) {

        if(head.getNext()==null || head.getNext().getNext()==null){
                    return;
        }

        //相当于一个临时的链表
        HeroNode  reversetHead=new HeroNode(0," ","");
        HeroNode  cur =head.getNext();
        //临时的节点  存储cur的状态
        HeroNode  next =null;

        while (cur!=null){
            next=cur.getNext();
            //相当于把 cur.next节点 改成了reversetHead（头结点的下一个节点）的下一个节点
            //是因为现在cur节点还是目标链表的元素
            cur.setNext(reversetHead.getNext());
            //上一行代码的赋值
            reversetHead.setNext(cur);
            cur = next;//让cur后移

        }
        //反转完成后 赋值给目标节点
      //  head=reversetHead;  为什么这样不行
        head.setNext(reversetHead.getNext());
    }

 

从尾到头打印单链表 【百度，要求方式1：反向遍历 。 方式2：Stack栈】

解题思路

代码实现

 

 //反转打印链表   利用栈的先进后出特点  java自带的api  Stack
    public static void reversetPrint(HeroNode head) {
        if(head.getNext()==null ){
            return;
        }

        Stack stack=new Stack<HeroNode>();
        HeroNode  cur=head.getNext();
        while (cur!=null){
            stack.push(cur);
            cur=cur.getNext();
        }

        while (stack.size()>0){
            System.out.println("stack pop :"+ stack.pop());
        }

    }

 

小白鼠丶
关注
  • 5
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【复习笔记】单链表
Shine_Wanna的博客
09-29 610
单链表的一般方法（有头结点head）: 1、创建一个空链表 head->next = NULL; return head; 2、将链表清零 定义一个指向头结点的链表指针，只要head->next != NULL，就遍历链表，并使定义的链表指针指向head->next，用于保存下一个结点可以使之成为head->next，并将指针指向的内容释放，即释放第一个结点并指向
使用带 head 头的单向链表实现
Paranoid_94的博客
11-09 294
package com.example.dataStructureAndAlgorithm.LinkedList; public class SingleLinkedListDemo { public static void main(String[] args) { Node node1=new Node(1,"1"); Node node2=new Node(2,"2"); Node node3=new Node(3,"3");
设head指向一个单向链表，返回中间结点。（C语言实现）
hxy123pr的博客
10-23 234
思路：设置两个快慢指针p，q，p一次跳一个，q一次跳两个，当q为NULL说明链表奇数个，返回p，若q->为NULL，说明链表为偶数个，返回p的前驱，所以p就需要前驱。 代码实现 运行环境：VS2017 #include<stdio.h> #include<stdlib.h> typedef struct node { int date; struct node*n...
单链表的基本操作
最新发布
weixin_65259109的博客
01-04 681
查找序号为i的结点、将元素e添加到单链表的末尾、求单链表长度、求序号为i的元素值、设置单链表中序号为i的元素值、求单链表第一个值为e的元素序号，找到之后返回其序号、插入元素e作为第i个元素、删除第i个元素、本篇主要介绍创建链表类、节点类、头插法建表、尾插法建表、接下来是图解插入与删除操作。输出单链表的所有元素。
单链表的整表创建（头结点版）
qq_61832249的博客
03-30 3704
*****参照《大话数据结构》整理***** 一、基本要素概念明析 1.指针 指针也就是内存地址 ，指针变量是用来存放内存地址的变量（按照百度定义，进行下面的介绍） 2.结构体 结构体是C语言中一种重要的数据类型，该数据类型由一组称为成员（或称为域，或称为元素）的不同数据组成，其中每个成员可以具有不同的类型。结构体通常用来表示类型不同但是又相关的若干数据。 3.结点 一个包括数据域与指针域的结构体 4.头指针 为了方便此处将头指针理解为头指针变量（虽然与1好像有矛盾） 5.头节点 链.
单链表代码
02-01
单链表是一种基础的数据结构，它在计算机科学和编程中有着广泛的应用。在这个"单链表代码"压缩包中，我们可以找到用C语言实现的单链表操作的示例代码，这些代码通常会涵盖单链表的基本操作，如创建、插入、删除节点...
单链表逆序
03-04
单链表逆序是数据结构领域中的一个常见操作，它涉及到对链表节点顺序的反转。在本场景中，我们将详细探讨如何实现这个过程，包括单链表的基本概念、逆序算法的步骤以及如何在实际编程中应用这些概念。 首先，我们...
单链表的实现
04-21
单链表是一种基础的数据结构，它在计算机科学中扮演着重要的角色。单链表由一系列节点组成，每个节点包含两部分：数据元素和一个指向下一个节点的指针。这种数据结构允许快速的插入和删除操作，但随机访问的效率较低...
构造一个单链表L，其头结点指针为head，编写程序实现将L逆置
weixin_34110749的博客
11-05 4257
#include<stdio.h> #include<stdlib.h> #include<malloc.h> // 定义存储结构 typedefstruct Lnode{ intdata; /*每个元素数据信息*/ structLnode*next; /*后继元素的地址*/ }LNode,*LinkLis...
请帮我看一下这个temp.id的值是怎么来的 为什么从0 变成其他值
fei314524的博客
11-17 631
public class Inventory1 : MonoBehaviour { public static Inventory1 _instance; private TweenPosition tween; public List itemGridList = new List(); private int coinCount=1000; public UILabel coinNumberlabel; public GameObject inventoryItem; private void Awak
单链表指针和头结点的理解
新海说
11-19 7421
线性表使用顺序（数组）存储时有个弊端，那就是在插入和删除时需要大量的移动数据，这显示是非常消耗时间的，所以可以采用链式存储，即有一个指针域（单链表），来记录下个结点的存储位置（地址），这样在插入和删除结点时只需要修改指针域即可，从而大量减少移动数据所消耗的时间。来看链表的定义： struct node { int data; struct node *next; }; 其中有两个元素，dat...
java单链表实现+模拟水浒英雄排名
lifengfengli的博客
10-14 430
直接上代码,手撕单链表 package List; /* 使用带 head 头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作， 注: 删除和修改,查找 可以考虑学员独立完成，也可带学员完成 1) 第一种方法在添加英雄时，直接添加到链表的尾部 2)第二种方式在添加英雄时，根据排名将英雄插入到指定位置(如果有这个排名，则添加失败，并给出提示) */ import java.util.Stack; import static List.SingleLinkedList.reverse; /**
单链表head为空的判断条件
weixin_30252709的博客
06-23 1万+
1、带头结点单链表：head->next==NULL 2、带头结点循环链表：head->next==head 3、不带头结点单链表：head==NULL 转载于:https://www.cnblogs.com/claudia529/p/11072341.html...
用get和set取值来计算长方形的周长和面积（包括成员方法和构造方法）
u013930303的专栏
05-18 1727
public class Rectangle { private int length; private int width; public Rectangle(){ } public void setA(int length,int width){ this.length=length; this.width=width; } public int getA(){ r
头指针为head的带头结点的单链表判空条件head-＞next==null?
懵逼是一种状态的博客
07-21 1万+
由于考研需求，又乖乖滚回来捧起数据结构了，一年没碰书，忘得都差不多了，还得捡回来，哭死了。 进入正题，为何头指针为head的带头结点的单链表判空条件head->next==null?其实一开始这里也是没啥问题的，只是突然产生了疑问点——head为头指针，储存了头结点的地址，按照我残余的一点指针知识，我总感觉不对，head只是个地址，咋可以直接head->next使用呢？其实哈，这里又产生了和我之前学结构体这个知识点一样的纠结点（嘿嘿，其实这里也算是结构体类型）——结构体 总之和结构体类型一
自己动手实现一个C#中List
sundong_d的专栏
04-11 2622
文章在我的游戏蛮牛博客中：http://www.unitymanual.com/blog-23965-2466.html?_dsign=b0a4d01a C#中的IList用着挺舒服的，非常容易上手，但是最近被问到内部是怎么实现的，我也不知道！ .net内部是怎么实现的我是不知道的。但是学过数据结构的，都知道链表是怎么回事的，不知道的可以问问度娘，一会儿就知道了。 道理都是想通的，只
Java单链表反转 详细过程
热门推荐
AI吃大瓜的博客
04-11 8万+
Java单链表反转 Java实现单链表翻转 使用递归法实现单链表反转，使用遍历反转法：递归反转法是从后往前逆序反转指针域的指向，而遍历反转法是从前往后反转各个结点的指针域的指向。     【尊重原创，转载请注明出处】http://blog.csdn.net/guyuealian/article/details/51113133 （一）单链表的结点结构:　       data域：存储数据元素信息的域称为数据域；　       next域：存储直接后继位置的域称为指针域，它是存放结点的直接后继的地址（位置

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值