아래는 Java를 사용하여 편집자가 공유하는 단일 링크 목록입니다. 궁금한 점이 있으면 메시지를 남겨주세요.
먼저 노드 클래스를 정의합니다
공개 클래스 노드 {보호 노드 다음; // 포인터 필드 공개 int 데이터; // 데이터 필드 공개 노드 (int data) {this. 데이터 = 데이터; } //이 노드를 표시 공개 void display () {System. out.print (data + ""); }}다음으로 단일 링크 목록을 정의하고 관련 방법을 구현하십시오.
공개 클래스 링크리스트 {공개 노드 먼저; // 헤더 정의 개인 int pos = 0; // 노드 공개 링크리스트 () {this.first = null;} // 헤더 삽입 공개 void addfirstnode (int data) {node node = new node (data); node.next = first = node;} {node a Header (delete a hindet) tempnode = first; first = tempnode.next; return tempnode;} // 모든 위치에 노드를 삽입하고 인덱스 add (int index, int data) {node node = new node (data); node previouse = while (post! = index) {prevery = current; current.next;} node. node. 노드; pos = 0;} // 모든 위치에서 노드 삭제 공개 노드 deletebypos (int index) {node current = first; node previous = first; while (pos! = index) {pos ++; current = current.next;} if (current == first = first.next;} else.next. 노드 노드의 데이터에 따른 노드 (첫 번째 데이터 만 삭제) public node deletebydata (int data) {node current = first; node previous = first; // 이전 노드를 기억하십시오 (current.data! = data) {if (current.next == null) {return null;} previous = current = current = current.next;} if (current == first) {first = first.next;} else {previous.next = current.next;}} // everal void aldod (nod) ! = null) {current.display (); current = current.next;} system.out.println ();} // 위치를 기반으로 노드 정보 찾기 공개 노드 findbypos (int index) {node current = first; if (pos! = index) {current = current.next; pos ++;} 데이터를 기반으로합니다. = 첫 번째; while (current.data! = data) {if (current.next == null) return null; current = current.next;} return current;}}마지막으로 테스트 클래스를 통해 관련 테스트를 수행 할 수 있습니다.
public class testlinklist {public static void main (String [] args) {linklist linklist = new LinkList (); linklist.addfirstnode (20); linklist.addfirstnode (21); linklist.addfirstnode (19); // print19,21,20 linklist.add (1, 22); // print19,22,21,20 linklist.add (2, 23); // print19,22,23,21,20 linklist.add (3, 99); // print19,22,23,99,21,20 //이 메소드를 호출하면 19,22,23,99,21,20 linklist.displayAllNodes (); }}이 시점에서 단일 링크 된 목록의 작동이 여기에서 끝났습니다.
위는 편집자가 소개 한 Java Single Linked List의 구현 코드입니다. 나는 그것이 당신에게 도움이되기를 바랍니다. 궁금한 점이 있으면 메시지를 남겨 주시면 편집자가 제 시간에 답장을 드리겠습니다. Wulin.com 웹 사이트를 지원해 주셔서 대단히 감사합니다!