之前写的链表的增删改查

public class Node {
class Item{
private String name;
private String num;
public Item(String name, String num) {
super();
this.name = name;
this.num = num;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getNum() {
return num;
}
public void setNum(String num) {
this.num = num;
}

}
private Item item;
private Node next;
public Node() {
    super();
}
public Node(String name,String num,Node next){
    this.item=new Item(name, num);
    this.next=next;
}
public Node(Item item) {
    super();
    this.item = item;
}
public Item getItem() {
    return item;
}
public void setItem(Item item) {
    this.item = item;
}
public Node getNext() {
    return next;
}
public void setNext(Node next) {
    this.next = next;
}
public String toString(){
    return item.getName()+"===="+item.getNum();
}
public static void main(String[] args) {
    Links l=new Links("gangge lianbiao ");
    l.addback("wanggang", "20");
    l.addback("chennan", "30");
    l.addfont("laoniang", "40");
    l.addfont("laodie","50");
    l.addfont("yeye","60");
    l.addfont("nainai", "70");  
    l.deleteNode(3);
    l.show();

}

}
class Links{
private Node head;
private Node last;
private String Linkedname;
private Integer size=0;
public Links(String linkedname) {
super();
Linkedname = linkedname;
last=head=null;

}
public void addback(String name,String num){
    if(isEmpty()){
        Node node =new Node(name, num,null);
        this.head=this.last=node;
        size++;
    }else{
        Node n = new Node(name,num,null);
        this.last.setNext(n);
        this.last=n;
        size++;
    }
}
public void addfont(String name,String num){
    if(isEmpty()){
        this.head=this.last = new Node(name, num, null);
        size++;
    }else{
        Node n=new Node(name, num, head);
        head=n;
        size++;
        }
}
public void deleteNode(int i){

// Node n=head;
// while(n.getNext()!=null){
// String itemname=n.getNext().getItem().getName();
// String itemnum=n.getNext().getItem().getNum();
// if(n.getNext().getNext()==null&&itemname==name&&itemnum==num){
// n.setNext(null);
// this.last=null;
// }else{
// itemname=n.getNext().getItem().getName();
// itemnum=n.getNext().getItem().getNum();
// if(itemname==name&&itemnum==num){
// n.setNext(n.getNext().getNext());
// }
// }
//
// n=n.getNext();
// }
if(i<0||i>size){
return;
}
if(i==0){
head=head.getNext();
}else{
int n=0;
Node point=head;
Node temp=point;
for(n=0;n

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值