java 数据结构单链表的实现
java数据结构单链表的实现
单链表实现链表的打印及元素删除操作,链表的实现主要是next属性的定义,将一堆节点关联起来的。实现简单的链表如下:
publicclassLinkNode{
privateintvalue;
privateLinkNodenext;
publicLinkNode(intx){
value=x;
}
publicLinkNodegetNext(){
returnnext;
}
publicvoidsetNext(LinkNodenext){
this.next=next;
}
publicintgetValue(){
returnvalue;
}
}
链表操作工具类如下:
publicclassLinkNodeUtil{
publicLinkNodedeleteNode(LinkNodelist,LinkNodenode){
//空链表
if(node==null||list==null||list.getNext()==null){
returnlist;
}
//查找node节点
LinkNodecurNode=list;
LinkNodepreNode=null;
LinkNodenext=list.getNext();
while(curNode!=null){
if(curNode.getValue()==node.getValue()){//找到
System.out.println("找到待删除对象了。"+node.getValue());
break;
}
preNode=curNode;
curNode=next;
next=next.getNext();
}
//删除node节点
if(preNode==null){
//第一个元素删除操作直接修正list为next:curNode-next
returnnext;
}else{
//删除中间节点中间:preNode-curNode-next
preNode.setNext(next);
returnlist;
}
}
publicvoidprintListNode(LinkNodelist){
LinkNodenode=list;
while(node!=null){
System.out.println(node.getValue());
node=node.getNext();
}
}
publicstaticvoidmain(String[]args){
LinkNoden1=newLinkNode(1);
LinkNoden2=newLinkNode(2);
LinkNoden3=newLinkNode(3);
LinkNoden4=newLinkNode(4);
n1.setNext(n2);
n2.setNext(n3);
n3.setNext(n4);
n4.setNext(null);
LinkNodeUtils=newLinkNodeUtil();
s.printListNode(n1);
s.printListNode(s.deleteNode(n1,n3));
}
}
注意链表删除节点如果是第一个节点的话,直接将链表对象赋值给next对象并返回。链表的简单知识,记录于此。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下