顺序链表的构建

妖狐艹你老母 2022-08-10 11:43 168阅读 0赞

package DataStructureTestSinglyLinkedList;
    
    public class SortedSinglyLinkedList<T extends Comparable<T>> extends SinglyLinkedList<T> {
    
    	public SortedSinglyLinkedList()
    	{
    		super();
    	}
    	
    	
    	public  SortedSinglyLinkedList(T[] element)
    	{
    		super();
    		if(element!=null)
    			for(int j=0;j<element.length;j++)
    				this.insert(element[j]);
    	}
    	
    	public void insert(T x)
    	{
    		if(x==null)
    			return;
    		Node<T> front=this.head;
    		Node<T> p=front.next;
    		while(p!=null&&p.data.compareTo(x)<0)
    		{
    			front=p;
    			p=p.next;
    		}
    		
    		front.next = new Node<T> (x,p);
    	}
    	
    	//覆盖父类方法并抛出异常
    	public void insert(int i,T x)
    	{
    		throw new UnsupportedOperationException("insert(int i,T x)");
    	}
    	
    	
    	public void append(T x)
    	{
    		throw new UnsupportedOperationException("append(T x)");
    	}
    	
    	public void  remove(T x)
    	{
    		if(x==null)
    			return;
    		Node<T> front= this.head;
    		Node<T> p = front.next;
    		while(p!=null&&p.data.compareTo(x)<0)
    		{
    			front=p;
    			p=p.next;
    		}
    		
    		if(p!=null&&p.data.compareTo(x)==0)
    			front.next=p.next;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java顺序表和链表

此文章对Java数据结构中的顺序表和链表进行了十分细致的讲解，并为大家演示了如何从0开始创建一个顺序表和链表，并将他们编写成一个完整的顺序表(链表)。在此基础上，作者还为...

短命女/ 2024年04月28日 07:01/ 0 赞/ 74 阅读

相关顺序链表的实现

文运行环境 ubantu 12.04 gcc \include <stdio.h> \include <stdlib.h> \define ...

怼烎@/ 2024年04月19日 06:42/ 0 赞/ 56 阅读

相关 5.线性表：顺序表与链表

目录一、线性表的定义二、线性表的顺序存储和链式存储三、前驱和后继四、顺序表（顺序存储结构） 1、什么是顺序表 2、顺序表与数组的关系和区别 3、顺序表的

比眉伴天荒/ 2023年10月13日 09:41/ 0 赞/ 81 阅读

相关【数据结构】顺序表，链表

> 前言 > > 小亭子正在努力的学习编程，接下来将开启 javaEE 的学习~~ > > 分享的文章都是学习的笔记和感悟，如有不妥之处希望大佬们批评指正~~ > >

雨点打透心脏的1/2处/ 2023年09月27日 13:52/ 0 赞/ 141 阅读

相关顺序表与链表的区别

目录一、顺序表和链表的比较顺序表优点：缺点：链表优点缺点二、顺序表和链表的区别 1.顺序表和链表都具有增、删、查、改功能，但算法复杂度却不相同

Myth丶恋晨/ 2023年09月27日 13:35/ 0 赞/ 110 阅读

相关顺序链表的验证

package DataStructureTestSortedSinglyLinkedTest; import DataStructureTestSi

古城微笑少年丶/ 2022年08月10日 11:43/ 0 赞/ 120 阅读

相关顺序链表的构建

package DataStructureTestSinglyLinkedList; public class SortedSinglyLinkedL

妖狐艹你老母/ 2022年08月10日 11:43/ 0 赞/ 169 阅读

相关顺序表与链表

[顺序表与链表][Link 1] 顺序表与链表是非常基本的数据结构，它们可以被统称为线性表。线性表（Linear List）是由 n（n≥0）个数据元素（结点

墨蓝/ 2022年08月05日 14:15/ 0 赞/ 252 阅读

相关链表的构建

何为链表? 链表就是一串连接起来的结构体，这一串结构体有一个头节点，是串的头部。有一个尾节点，是串的尾部。串中间的每个结构体都有一个指向串中在他后面的下一个结构体地址

布满荆棘的人生/ 2022年07月15日 02:37/ 0 赞/ 82 阅读

相关顺序链表与单链表的C++实现

对于顺序链表的实现： //顺序表 include <iostream> include <cstring> using namespac

た入场券/ 2022年05月27日 00:48/ 0 赞/ 206 阅读