顺序链表的构建

妖狐艹你老母 2022-08-10 11:43 196阅读 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 条评论，196人围观）

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

相关阅读

相关顺序链表的实现

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

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

相关顺序表与链表的区别

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

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

相关顺序表的双向链表算法

顺序表的双向链表算法不知道怎样初始化节点。。。。。 -------------------- include<stdio.h> include<st

悠悠/ 2023年07月14日 13:57/ 0 赞/ 15 阅读

相关构建动态链表

include<stdio.h> include<stdlib.h> define LEN sizeof(struct Studen

缺乏、安全感/ 2023年07月03日 06:14/ 0 赞/ 24 阅读

相关构建静态链表

include<stdio.h> include<string.h> //定义一个结构体里面包含学号姓名地址 struct Student

àì夳堔傛蜴生んèń/ 2023年07月03日 06:01/ 0 赞/ 29 阅读

相关顺序链表的验证

package DataStructureTestSortedSinglyLinkedTest; import DataStructureTestSi

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

相关顺序链表的构建

package DataStructureTestSinglyLinkedList; public class SortedSinglyLinkedL

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

相关顺序表与链表

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

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

相关链表的构建

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

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

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

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

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