`
zsjg13
  • 浏览: 144447 次
  • 性别: Icon_minigender_1
  • 来自: 安徽
社区版块
存档分类
最新评论

单链表

阅读更多

数组的局限:

(1)若改变数组的大小,就需要创建一个新数组并从原数组中拷贝所有数据至新数组。

(2)数组元素在内存中依次连续存储,插入新数据项要移动数组中其他数据。

 

链式结构:是存储数据和指向其他节点的链指针的节点的集合。

 

单链表:如果一个节点仅仅包含指向其后继的链指针,则该表称为“单链表”。

 

代码参考:

public class IntNode {
    int info;
    IntNode next;
    public IntNode(int info) {
        this(info, null);
    }
    public IntNode(int info, IntNode intNode) {
        this.info = info;
        this.next = intNode;
    }

    public static void main(String[] args) {
        IntNode p = new IntNode(10);
        p.next = new IntNode(8);
        p.next.next = new IntNode(50);
    }
}
public class IntSLList {
    private IntNode head, tail;
    public IntSLList() {
        head = tail = null;
    }
    public boolean isEmpty() {
        return head == null;
    }
    public void addToHead(int el) {
        head = new IntNode(el, head);
        if (tail == null)
            tail = head;
    }
    public void addToTail(int el) {
        if (!isEmpty()) {
            tail.next = new IntNode(el);
            tail = tail.next;
        } else
            head = tail = new IntNode(el);
    }
    public int deleteFromHead() {
        int el = head.info;
        if (head == tail)
            head = tail = null;
        else
            head = head.next;
        return el;
    }
    public int delteFromTail() {
        int el = tail.info;
        if (head == tail)
            head = tail = null;
        else {
            IntNode temp;
            for (temp = head; temp.next != tail; temp = temp.next);
            tail = temp;
            tail.next = null;
        }
        return el;
    }
    public void printAll() {
        for (IntNode temp = head; temp != null; temp = temp.next)
            System.out.println(temp.info);
    }
    public boolean isInList(int el) {
        IntNode temp;
        for (temp = head; temp!= null && temp.info != el; temp = temp.next);
        return temp != null;
    }
    public void delete(int el) {
        if (!isEmpty()) {
            if (head == tail && el == head.info)
                head = tail = null;
            else if (el == head.info)
                head = head.next;
            else {
                IntNode pred, temp;
                for (pred = head, temp = head.next;temp != null && temp.info != el; pred = temp.next, temp = temp.next);
                if (temp != null) {
                    pred.next = temp.next;
                    if (temp == tail)
                        tail = pred;
                }
            }
        }
    }
}

 

分享到:
评论

相关推荐

    使用C++实现单链表的基本操作:1、创建单链表2、遍历单链表3、单链表插入4、删除单链表5、判断是否为空6、单链表的

    本文将详细阐述如何使用C++来实现单链表的基本操作,包括创建、遍历、插入、删除、判断空、计算长度以及查找节点。 首先,我们从创建单链表开始。单链表是由一系列节点组成的数据结构,每个节点包含一个数据元素和...

    数据结构实验——单链表

    实验二 单链表实验 一、实验目的 1、掌握用Visual C++6.0上机调试单链表的基本方法 2、掌握单链表的插入、删除、查找、求表长以及有序单链表的合并算法的实现 二、实现内容 1、单链表基本操作的实现 在带头结点的...

    单链表 单链表 单链表 链表

    单链表是一种基础的数据结构,它在计算机科学中扮演着重要的角色,特别是在处理动态数据集合时。单链表由一系列节点组成,每个节点包含两部分:数据域和指针域。数据域存储实际的元素值,而指针域则指向链表中的下一...

    关于有序单链表的详细设计

    "关于有序单链表的详细设计" 本资源旨在设计和实现一个有序单链表,涵盖了需求分析、概要设计、详细设计、调试分析和测试结果等方面。下面是对该资源的知识点解析: 一、需求分析 1. 有序单链表的元素类型限定为 ...

    单链表的各种基本运算

    建立一个单链表,实现单链表的初始化,插入、删除节点等功能,以及确定某一元素在单链表中的位置。 (1) 初始化单链表; (2) 依次采用尾插入法插入a,b,c,d,e元素; (3) 输出单链表L; (4) 输出单链表L的长度...

    C++单链表实现大数加法

    C++单链表实现大数加法 大数加法是一种常见的算法问题,特别是在C++中实现大数加法时需要考虑到数字的位数和溢出问题。使用单链表来实现大数加法可以解决这个问题。本文将详细介绍如何使用C++单链表实现大数加法。 ...

    单链表的基本操作验证

    ### 数据结构实验:单链表的基本操作验证 #### 引言 计算机技术的核心之一在于如何高效地表示和处理信息,这一过程涉及数据的组织、存储和运算方式。数据结构与算法构成了程序设计的基石,正如N.Wirth教授所提出...

    单链表的创建和插入

    ### 单链表的创建与插入 #### 一、单链表基础知识 单链表是一种基本的数据结构,其中每个元素包含两部分:数据域和指针域。数据域用于存储实际的数据,而指针域则指向下一个元素。单链表的特点在于它的线性顺序...

    单链表-实验报告.doc

    单链表是一种基础的数据结构,它由一系列节点组成,每个节点包含数据域和指针域,指针域指向下一个节点。在这个实验报告中,我们主要关注单链表的建立、输出、插入和删除操作。 1. **单链表的建立**: - 实现时,...

    单链表的基本操作

    1、从键盘上依次输入21、18、30、75、42、56,逆序创建单链表,并输出单链表中的各元素值。 2、分别在单链表的第3个位置和第9个位置插入67和10,给出插入成功或失败的信息,并输出单链表中的各元素值。 3、删除...

    单链表的创建、插入、删除

    ### 单链表的创建、插入、删除 #### 概述 本文将详细介绍单链表的基本操作:创建、插入和删除。单链表是一种常见的线性数据结构,它由一系列节点组成,每个节点包含两部分:存储数据的数据域和指向下一个节点的指针...

    基本的单链表的线性操作

    单链表是计算机科学中数据结构的基础,它是一种线性数据结构,由一系列节点(也称为元素或项)组成,每个节点包含数据以及一个指向下一个节点的引用(或称为指针)。在单链表中,数据的存储并不连续,而是通过指针...

    数据结构单链表插入、删除和修改实验报告

    数据结构单链表插入、删除和修改实验报告 一、实验目的 1.理解数据结构中带头结点单链表的定义和逻辑图表示方法。 2.掌握单链表中结点结构的JAVA描述。 3.熟练掌握单链表的插入、删除和查询算法的设计与JAVA实现...

    单链表的基本操作及实现

    单链表是一种基础的数据结构,它在计算机科学中扮演着重要的角色,特别是在数据存储和算法设计方面。单链表由一系列节点组成,每个节点包含数据元素以及指向下一个节点的引用,最后一个节点的引用通常为null,标志着...

    线性单链表的演示详细操作

    线性单链表是计算机科学中一种基本的数据结构,它在程序设计中有着广泛的应用。本文将详细探讨线性单链表的概念、操作以及其实现方法。 线性单链表是一种顺序存储结构,由一系列相同类型的数据元素构成,每个元素...

    有序的单链表中插入和删除

    ### 有序单链表中的插入与删除操作 在数据结构的学习过程中,单链表是一种非常基础且重要的线性数据结构。对于单链表的操作主要包括创建、遍历、插入、删除等,而当单链表中的元素是按照一定的顺序排列时(如本例中...

    实验报告2 单链表的操作

    ### 实验报告2 单链表的操作 #### 一、实验背景与目标 本实验的主要目的是让学生通过实际操作,理解并掌握单链表这一基本的数据结构。单链表是一种线性表,其中每个元素都是一个节点,每个节点包含两部分:存储...

    Java实现单链表以及单链表的操作.zip

    单链表是一种简单但灵活的数据结构,常用于实现各种抽象数据类型,如队列、栈和映射。本教程将深入探讨如何使用Java语言来实现单链表及其相关操作。 首先,我们来理解单链表的基本概念。单链表由一系列节点组成,每...

Global site tag (gtag.js) - Google Analytics