Java数据结构之单链表

Java版本的数据结构真的是弄得我非常头疼,但是辛苦做出来的东西还是想要分享一下

public class MySingly <G> {
    MyNode<G> head;
    MyNode<G> tail;
    int counter=0;
    MyNode<G> mynode=null;
public MySingly() {
// TODO Auto-generated constructor stub

}

public void add(G element)
{
if(counter==0)
{
mynode=new MyNode<G>(element);
head=mynode;

}
else 
{
mynode=new MyNode<G>(element);
MyNode<G> temp=head;
   while(temp.getNext()!=null)
   {
    temp=temp.getNext();
   }
   temp.setNext(mynode);
   
}
counter++;
}
public void add(int index, G element)
{
if(index<counter)
{
mynode= new MyNode<G>(element);
MyNode<G> temp= head;
for(int i=0;i<index;i++){
   temp=temp.getNext();
}
mynode.setNext(temp.getNext());
temp.setNext(mynode);
counter++;
}
else{
System.out.println("error");
}
}
     public boolean isEmpty()
     {
    boolean flag= false;
    if(counter==0)
    {
    flag=true;
    }
    return flag;
     }
     public G get(int index)
     {
    MyNode<G> temp=head;
    if(index<=counter)
    {
    for(int i=0; i<=index;i++)
    {
    temp=temp.getNext();
    }
    return temp.getElement();
    }
    else
    {
    System.out.println("error");
    return null;
    }
     }

}


public class Testa {


public static void main(String[] args) {
// TODO Auto-generated method stub
MySingly<String> list= new MySingly<String>();
String element="hhhHh";
               list.add(element);
               list.add("2");
               list.add(element);
               System.out.println( list.isEmpty()+"    "+ list.get(1));
     
}


}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值