数组的局限:
(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、掌握用Visual C++6.0上机调试单链表的基本方法 2、掌握单链表的插入、删除、查找、求表长以及有序单链表的合并算法的实现 二、实现内容 1、单链表基本操作的实现 在带头结点的...
单链表是一种基础的数据结构,它在计算机科学中扮演着重要的角色,特别是在处理动态数据集合时。单链表由一系列节点组成,每个节点包含两部分:数据域和指针域。数据域存储实际的元素值,而指针域则指向链表中的下一...
"关于有序单链表的详细设计" 本资源旨在设计和实现一个有序单链表,涵盖了需求分析、概要设计、详细设计、调试分析和测试结果等方面。下面是对该资源的知识点解析: 一、需求分析 1. 有序单链表的元素类型限定为 ...
建立一个单链表,实现单链表的初始化,插入、删除节点等功能,以及确定某一元素在单链表中的位置。 (1) 初始化单链表; (2) 依次采用尾插入法插入a,b,c,d,e元素; (3) 输出单链表L; (4) 输出单链表L的长度...
C++单链表实现大数加法 大数加法是一种常见的算法问题,特别是在C++中实现大数加法时需要考虑到数字的位数和溢出问题。使用单链表来实现大数加法可以解决这个问题。本文将详细介绍如何使用C++单链表实现大数加法。 ...
### 数据结构实验:单链表的基本操作验证 #### 引言 计算机技术的核心之一在于如何高效地表示和处理信息,这一过程涉及数据的组织、存储和运算方式。数据结构与算法构成了程序设计的基石,正如N.Wirth教授所提出...
### 单链表的创建与插入 #### 一、单链表基础知识 单链表是一种基本的数据结构,其中每个元素包含两部分:数据域和指针域。数据域用于存储实际的数据,而指针域则指向下一个元素。单链表的特点在于它的线性顺序...
单链表是一种基础的数据结构,它由一系列节点组成,每个节点包含数据域和指针域,指针域指向下一个节点。在这个实验报告中,我们主要关注单链表的建立、输出、插入和删除操作。 1. **单链表的建立**: - 实现时,...
1、从键盘上依次输入21、18、30、75、42、56,逆序创建单链表,并输出单链表中的各元素值。 2、分别在单链表的第3个位置和第9个位置插入67和10,给出插入成功或失败的信息,并输出单链表中的各元素值。 3、删除...
### 单链表的创建、插入、删除 #### 概述 本文将详细介绍单链表的基本操作:创建、插入和删除。单链表是一种常见的线性数据结构,它由一系列节点组成,每个节点包含两部分:存储数据的数据域和指向下一个节点的指针...
单链表是计算机科学中数据结构的基础,它是一种线性数据结构,由一系列节点(也称为元素或项)组成,每个节点包含数据以及一个指向下一个节点的引用(或称为指针)。在单链表中,数据的存储并不连续,而是通过指针...
数据结构单链表插入、删除和修改实验报告 一、实验目的 1.理解数据结构中带头结点单链表的定义和逻辑图表示方法。 2.掌握单链表中结点结构的JAVA描述。 3.熟练掌握单链表的插入、删除和查询算法的设计与JAVA实现...
单链表是一种基础的数据结构,它在计算机科学中扮演着重要的角色,特别是在数据存储和算法设计方面。单链表由一系列节点组成,每个节点包含数据元素以及指向下一个节点的引用,最后一个节点的引用通常为null,标志着...
线性单链表是计算机科学中一种基本的数据结构,它在程序设计中有着广泛的应用。本文将详细探讨线性单链表的概念、操作以及其实现方法。 线性单链表是一种顺序存储结构,由一系列相同类型的数据元素构成,每个元素...
### 有序单链表中的插入与删除操作 在数据结构的学习过程中,单链表是一种非常基础且重要的线性数据结构。对于单链表的操作主要包括创建、遍历、插入、删除等,而当单链表中的元素是按照一定的顺序排列时(如本例中...
### 实验报告2 单链表的操作 #### 一、实验背景与目标 本实验的主要目的是让学生通过实际操作,理解并掌握单链表这一基本的数据结构。单链表是一种线性表,其中每个元素都是一个节点,每个节点包含两部分:存储...
单链表是一种简单但灵活的数据结构,常用于实现各种抽象数据类型,如队列、栈和映射。本教程将深入探讨如何使用Java语言来实现单链表及其相关操作。 首先,我们来理解单链表的基本概念。单链表由一系列节点组成,每...