之前写的链表的增删改查
2016-06-29 20:22
323 查看
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;
}
}
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;
// 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
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
相关文章推荐
- 网际报文控制协议ICMP
- c++动态联编和静态联编
- 使用 async 控制并发
- Java 的synchronized 的复习 一
- Windows 7下搭建IIS和FTP服务器
- Android 支付宝以及微信支付快速接入流程
- eventproxy 控制并发
- <table> 标签的 rules 属性
- 温故知新 jdbc相关知识(1)
- 双向链表
- saiku 分布式实践
- saiku 分布式实践
- Syntax error, annotations are only available if source level is 5.0解决办法
- c++虚函数
- Spring 源码学习之BeanFactoryAware
- 面试
- 基于SpringMVC的RESTful API设计
- Masonry介绍与使用实践(快速上手Autolayout)
- tomcat 应用Message file 'oracle.net.mesg.Message' is missing问题处理
- 数字证书验证