数据结构（二）---单链表的实现---java版

package com.cn.hbut.domain;

//节点设置
public class Node {
Object data;
Node next;
//初始化一个数据域以及next域均为null的节点
public Node() {
this.data=null;
this.next=null;
}
//生成元素为obj，引用值为n的新节点
public Node(Object obj,Node n){
data=obj;
next=n;

}
public Object getData() {
return data;
}
public void setData(Object data) {
this.data = data;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
@Override
public String toString() {
return "Node [data=" + data + ", next=" + next + "]";
}

}

----------------------------------------------------------------------------------

具体的实现

package com.cn.hbut.daoImpl;

import java.util.LinkedList;

import com.cn.hbut.dao.DefineList;
import com.cn.hbut.domain.Node;

/**
* @author Administrator
* description:
* 单链表的具体实现
*/
public class SLinkList implements DefineList{
Node head;
int size;
//创建一个单链表，头结点的数据域以及指针域均为null
public SLinkList() {
head= new Node();
size=0;
}
//创建一个单链表，其长度为该数组的长度，节点的值为该数组的值
public SLinkList(Object []a){
//一个单节点
Node p;
int i,n=a.length;
//创建空的头结点
head = new Node();
for(i=n-1;i>=0;i--){
p= new Node(a[i],head.getNext());
head.setNext(p);
}
size=n;
}
//取第i个节点
public Node index(int i){
Node p;
int j;
//索引的节点范围不合法，返回null
if(i<0||i>size)
p=null;
//第一个节点，为头结点
else if(i==0){
p=head;
}
//在范围内的索引
else{
p=head.getNext();
j=1;
while(p!=null&&j<i){
p=p.getNext();
j++;
}

}
return p;
}
@Override
public void clear() {
head=new Node();
size=0;
}
//获取第i个节点存的数据
@Override
public Object gete(int i) {
if(i<0||i>size){
return null;
}
return index(i).getData();
}

@Override
public int length() {
return size;
}

//根据元素，定位该元素在链表中的位置
@Override
public int loc(Object e) {
int j=1;
Node p= head.getNext();
//p的节点的值不为e，并且p的next不为null
while((!p.getData().equals(e))&&(p.getNext()!=null)){
j++;
p=p.getNext();
}
//索引到最后一个节点，若该节点的值还不是e，则该链表中不存在该e
if((p.getNext())==null&&(!p.getData().equals(e))){
return -1;
}
return j;
}
//在某个元素位置后面插入一个节点
@Override
public boolean inset(int loc, Object e) {
Node index=index(loc);
if(index==null)
return false;
Node now =new Node(e,index.getNext());
index.setNext(now);
size++;
return true;
}
//删除某个位置的节点
@Override
public Object dele(int loc) {
//位置不合法，返回null
if(loc<0||loc>size)
return null;
//待删除的节点
Node q = index(loc);
//待删除的前一个节点
Node p = index(loc-1);
p.setNext(q.getNext());
size--;
return q;
}

@Override
public boolean full() {
return false;
}

@Override
public boolean empty() {
return head.getNext()==null;
}
public int getSize() {
return size;
}
public void setSize(int size) {
this.size = size;
}

}

------------------------------------------------------------------------------

//测试单链表
}
@Test
public void testSlinkList(){
Integer [] a= {1,5,3,4};
//创建单链表
SLinkList list = new SLinkList(a);
System.out.println(list.loc(3));
list.inset(2, 8);
//1 5 8 3 4
System.out.println("您删除的元素是:"+((Node)list.dele(2)).getData());
Object obj=list.gete(2);
System.out.println(obj);
System.out.println(((SLinkList) list).getSize());

}

数据结构（二）---单链表的实现---java版相关推荐

[Java数据结构][3]单链表以及双向链表Java代码实现
单链表Java代码实现,以水浒英雄链表为例文章目录单链表Java代码实现,以水浒英雄链表为例定义一个英雄链表定义一个SingleLinkedList 用于管理结点初始化头结点以及添加结点到单 ...
Java数据结构——用单链表编写一个简易通讯录
Java数据结构--用单链表编写一个简易通讯录 1.定义线性表的抽象数据类型(接口) 2.定义单链表的结点Node类 3.定义数据域中的联系人Person类 4.编写顺序表(类) 5.编写测试程序(m ...
数据结构 (二) ----- 单向链表双向链表
相关文章: <数据结构 (一) ----- 数据结构基本概念&基于数组实现线性表> <数据结构 (二) ----- 单向链表&双向链表> 文章目录单链表一. ...
基本的数据结构：单链表（Singly Linked List）
一.基本的数据结构:单链表(Singly Linked List) 什么是单链表? 下面是百度百科给出的官方解释: 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素.链表 ...
数据结构-二叉链表存储的二叉树(利用先序遍历)
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用.对于每一个结点至多只有两课子树的一类树,称其为二叉树.二叉树的链式存储结构是一类重要的数据结构,其形式定义如下: 而二叉树的前序.中序遍历 ...
数据结构：单链表中在P结点前插入S结点
标题:数据结构:单链表中在P结点前插入S结点在数据结构的习题中偶然看到了一个题目已知在单链表中P不是首元结点也不是尾元结点,在P结点前插入S结点 #include<stdio.h> # ...
浅谈:数据结构之单链表,java代码演示单链表
单链表本文是观看尚硅谷韩老师视频学习总结,部分来源网络. 单链表介绍链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每 ...
【数据结构】单链表的实现 - 详解（C语言版）
目录前言: 顺序表的缺陷: 单链表:(Single Linked List) 概念及结构: 单链表的实现: 头文件:SList.h malloc函数: free函数: 具体函数的实现:SList.c ...
数据结构单链表SingleLinkedList，Java实现单链表增删改查
文章目录链表介绍应用示例链表介绍链表是有序的列表,但是它在内存中是存储是不连续的,如下: 链表是以节点的方式来存储,是链式存储: ①每个节点包含data域存储数据,next域指向下一个节点 ② ...

数据结构（二）---单链表的实现---java版

数据结构（二）---单链表的实现---java版相关推荐

最新文章

热门文章