자바 데이터 구조 싱글 체인 시트 의 실현
단일 체인 테이블 은 체인 테이블 의 인쇄 와 요소 삭제 작업 을 실현 한다.체인 테이블 의 실현 은 주로 next 속성의 정의 로 한 무더기 의 노드 를 연결시킨다.간단 한 링크 는 다음 과 같 습 니 다.
public class LinkNode {
private int value;
private LinkNode next;
public LinkNode(int x) {
value = x;
}
public LinkNode getNext(){
return next;
}
public void setNext(LinkNode next) {
this.next = next;
}
public int getValue() {
return value;
}
}
링크 작업 도구 종 류 는 다음 과 같 습 니 다.
public class LinkNodeUtil {
public LinkNode deleteNode(LinkNode list,LinkNode node) {
//
if(node==null||list==null||list.getNext()==null){
return list;
}
// node
LinkNode curNode = list;
LinkNode preNode = null;
LinkNode next = 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
return next;
}else{
// :preNode-curNode-next
preNode.setNext(next);
return list;
}
}
public void printListNode(LinkNode list){
LinkNode node = list;
while(node!=null){
System.out.println(node.getValue());
node = node.getNext();
}
}
public static void main(String[] args) {
LinkNode n1 = new LinkNode(1);
LinkNode n2 = new LinkNode(2);
LinkNode n3 = new LinkNode(3);
LinkNode n4 = new LinkNode(4);
n1.setNext(n2);
n2.setNext(n3);
n3.setNext(n4);
n4.setNext(null);
LinkNodeUtil s = new LinkNodeUtil();
s.printListNode(n1);
s.printListNode(s.deleteNode(n1, n3));
}
}
링크 삭제 노드 가 첫 번 째 노드 라면 링크 대상 을 next 대상 에 게 직접 할당 하고 되 돌려 줍 니 다.링크 의 간단 한 지식 은 여기에 기록 되 어 있다.읽 어 주 셔 서 감사합니다. 여러분 에 게 도움 이 되 기 를 바 랍 니 다.본 사이트 에 대한 여러분 의 지지 에 감 사 드 립 니 다!
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Is Eclipse IDE dying?In 2014 the Eclipse IDE is the leading development environment for Java with a market share of approximately 65%. but ac...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.