ด้านล่างเป็นรายการที่เชื่อมโยงเดียวที่แชร์โดยตัวแก้ไขกับคุณโดยใช้ Java หากคุณมีคำถามใด ๆ โปรดฝากข้อความถึงฉัน
ก่อนกำหนดคลาสโหนด
โหนดระดับสาธารณะ {โหนดป้องกันถัดไป; // ฟิลด์ตัวชี้ข้อมูลสาธารณะ int; // ฟิลด์ข้อมูลโหนดสาธารณะ (ข้อมูล int) {สิ่งนี้ data = data; } // แสดงโมฆะสาธารณะโหนดนี้แสดง () {ระบบ out.print (data + ""); -ถัดไปกำหนดรายการที่เชื่อมโยงเดียวและใช้วิธีการที่เกี่ยวข้อง:
LinkList คลาสสาธารณะ {โหนดสาธารณะก่อน; // กำหนดส่วนหัวส่วนตัว int pos = 0; // ตำแหน่งของโหนดสาธารณะ linklist () {this.first = null;} // แทรกส่วนหัวโมฆะสาธารณะ addfirstnode (ข้อมูล int) {node node = node node (data); node.next = แรก; tempNode = first; first = tempNode.next; return tempNode;} // แทรกโหนดที่ตำแหน่งใด ๆ และแทรกโมฆะสาธารณะหลังจากดัชนีเพิ่ม (ดัชนี int, ข้อมูล int) {โหนดโหนด = โหนดใหม่ (ข้อมูล); โหนดกระแส = ครั้งแรก; โหนดก่อนหน้า = แรก; Node; pos = 0;} // ลบโหนดที่ตำแหน่งใด ๆ โหนดสาธารณะ deleteBypos (ดัชนี int) {โหนดกระแส = ครั้งแรก; โหนดก่อนหน้า = แรก; โหนดตามข้อมูลของโหนด (ลบเพียงครั้งแรก) โหนดสาธารณะ DELETEBYDATA (ข้อมูล int) {โหนดปัจจุบัน = อันดับแรก; โหนดก่อนหน้า = ก่อน; // จำโหนดก่อนหน้าในขณะที่ (current.data! = data) {ถ้า (current.next == null) {return null;} previous = current; current = current.next;} ถ้า (current == ก่อน) {first = first.next; ! = null) {current.display (); current = current.next;} system.out.println ();} // ค้นหาข้อมูลโหนดตามตำแหน่งที่ตั้งโหนดสาธารณะ findbypos (int index) {node current = แรก; if (pos! = index) {current.next; current = first; ในขณะที่ (current.data! = data) {ถ้า (current.next == null) return null; current = current.next;} ส่งคืนกระแสไฟฟ้า}}}ในที่สุดเราสามารถทำการทดสอบที่เกี่ยวข้องผ่านคลาสทดสอบ:
Public Class TestLinkList {โมฆะคงที่สาธารณะหลัก (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 ที่ตัวแก้ไขแนะนำให้คุณรู้จัก ฉันหวังว่ามันจะเป็นประโยชน์กับคุณ หากคุณมีคำถามใด ๆ โปรดฝากข้อความถึงฉันและบรรณาธิการจะตอบกลับคุณทันเวลา ขอบคุณมากสำหรับการสนับสนุนเว็บไซต์ Wulin.com!