一.线性表概述 线性表是指一组数据元素之间具有线性关系的元素序列,它表现为:除第一个元素没有直接前驱元素.最后一个元素没有直接后继元素外,其余所有元素都有且仅有一个直接前驱元素和直接后继元素. 根据存储结构的不同,线性表可以分为顺序存储和链式存储. 1.顺序存储 顺序存储结构是指用一段地址连续的存储单元依次存储线性表的数据元素. 数组就是采用顺序存储结构来存储的,数组元素的保存和读取操作的时间复杂度都是O(1),而插入和删除操作的时间复杂度为O(n),其优缺点如下: 优点 缺点 快速存取,时间复…

算法是什么(二)手写个链表(java)   liuyuhang原创,未经允许禁止转载 目录 算法是什么(〇) 很多语言的API中都提供了链表实现,或者扩展库中实现了链表. 但是更多的情况下,Map(或hash)和List(非定容数组)的使用率更高. 这并非意味着链表不应该掌握或不使用了. 链表本质上是一种及其高等的数据结构展现,扩展性极强. 链表可轻松扩展成树结构,二叉树,环,栈,队列,双向队列等. 很多种数据结构都是依据链表的形式扩展出来的,虽然我知道的并不多,但是我知道链表的重要性. 所以,…

数据的存储一般分线性存储结构和链式存储结构两种.前者是一种顺序的存储方式,在内存中用一块连续的内存空间存储数据,即逻辑上相连的物理位置相邻,比较常见的就是数组:后者是一种链式存储方式,不保证顺序性,逻辑上相邻的元素之间用指针所指定,它不是用一块连续的内存存储,逻辑上相连的物理位置不一定相邻.本篇主要介绍链式存储结构基于链表的实现,使用的语言为Java. 链表是一种递归的数据结构,它要么为空(null),要么指向是指向一个结点(node)的引用,该节点含有一个泛型元素(该泛型元素可以是任意数据类型…

import java.lang.System; public class Hello { public static void main(String[] args) { LinkList List = new LinkList(); List.add(1); List.add(2); List.add(3); List.add(4); List.print(); int data; data = List.deleteElemAt(2); List.print(); System.out.p…

注:(1)这里体现了java数据结构与C语言的不同之处 (2)栈的操作直接利用stack进行 package com.xsf.SordForOffer; import java.util.Stack; /* *剑指offer *pro5 链表逆序输出 * */ class ListNode{ //定义节点 int data; ListNode next; } //利用栈反向打印 class PrintListReverse{ //输入一个头结点然后利用栈操作完成逆序输出 public void…

链表中最简单的一种是单向链表,每个元素包含两个域,值域和指针域,我们把这样的元素称之为节点.每个节点的指针域内有一个指针,指向下一个节点,而最后一个节点则指向一个空值.如图就是一个单向链表 一个单向链表的节点被分成两个部分.第一个部分保存或者显示关于节点的信息,第二个部分存储下一个节点的地址.单向链表只可向一个方向遍历. 使用java实现一个简单的单链表,需要定义一个节点类.对节点的操作方法(add .get.remove...) ** * 单链表数据结构简单实现 * * @author jad…

//一直以为java中没有指针,其实java的引用就是指针,只不过堆栈中的引用储存了在堆中的地址,可以看做java中的指针.public class sibgleLink<E> { // 结点内部类 private class Node { private Object data; private Node next = null; public Node() { data = null; } // 带数据的构造函数 public Node(E data) { this.data = data…

以前写过一篇帖子,记录了链表在C语言中的描述代码.C语言中没有链表的直接实现,因此,我们需要自己编写代码实现.请参考[我的这篇文章]. Java中默认为我们提供了链表的API—— LinkedList . Java中LinkedList的操作过程和C语言中的操作过程相同:都是以“节点”为单位,为当前节点提供前一个节点和后一个节点的指针,从而形成一条链,即链表.由于Java中没有指针的概念,因此,这里的指针改为对某个对象的引用. Java中默认提供的LinkedList中有一个内部类 Node ,…

leetcode 237. 删除链表中的节点 链接:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 示例 : 输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9. 这道题比较简单,修改之前节点的 next 指针,使其指向之后的节点: /** * Definition for sin…

题目: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 分析: 可以用一个新的节点,来去比较两个单调递增的链表当前节点的值,如果p1当前的值小于p2,则新的节点的next=p1,p1移到下一个节点,新的节点p也要移动到下一个节点. 当然也可以用递归来做.C++常规做法,Java递归实现. 程序: C++ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead…