Di bawah ini adalah satu daftar tertaut yang dibagikan oleh editor dengan Anda menggunakan Java. Jika Anda memiliki pertanyaan, silakan tinggalkan saya pesan.
Pertama tentukan kelas simpul
Node kelas publik {node yang dilindungi Next; // Pointer Field Int Data Public; // Data Field Node Publik (Data int) {this. data = data; } // Tunjukkan node ini public void display () {System. out.print (data + ""); }}Selanjutnya, tentukan satu daftar tertaut dan terapkan metode yang relevan:
LinkList kelas publik {node publik pertama; // Define a header private int pos = 0;// The position of the node public LinkList() {this.first = null;}// Insert a header public void addFirstNode(int data) {Node node = new Node(data);node.next = first;first = node;}// Delete a header and return the header public Node deleteFirstNode() {Node tempnode = pertama; pertama = tempnode.next; return tempnode;} // masukkan node di lokasi mana pun dan masukkan public void setelah indeks add (indeks int, data int) {node node = node baru (data); node current = node; node sebelumnya = node; while (pos! = index) {sebelumnya = Current; Current. Current. 0;} // Hapus node di lokasi mana pun node publik deletebypos (int index) {node current = pertama; node sebelumnya = pertama; while (pos! = Index) {pos ++; sebelumnya = saat ini; current = current.next.next;} if (sebelumnya == pertama) {first = first.next;} else {pos = 0; node previor. data node (hanya hapus yang pertama) node public deleteByData (int data) {node arus = pertama; node sebelumnya = pertama; // Ingat node sebelumnya while (current.data! = Data) {if (current.next == null) {return null;} sebelumnya = saat ini; current = current.next;} if (current == pertama) {first = first. ! = null) {current.display (); current = current.next;} system.out.println ();} // temukan informasi simpul berdasarkan lokasi node publik findbypos (indeks int) {node arus = pertama; if! = index) {current = current.next; poss ++;} return;} {pos! = index) {Current = NODE.NEXT; POS ++;} Return Current;}) {node NODE NODE NODE NODEK NODEK NODET; NODET NODET; POS ++;} RETURN; = pertama; while (current.data! = data) {if (current.next == null) return null; current = current.next;} return current;}}Akhirnya, kita dapat melakukan tes terkait melalui kelas tes:
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 // Memanggil metode ini akan mencetak 19,22,23,99,21,20 linklist.displayallnodes (); }}Pada titik ini, pengoperasian daftar linked tunggal telah berakhir di sini.
Di atas adalah kode implementasi daftar tertaut tunggal Java yang diperkenalkan editor kepada Anda. Saya harap ini akan membantu Anda. Jika Anda memiliki pertanyaan, silakan tinggalkan saya pesan dan editor akan membalas Anda tepat waktu. Terima kasih banyak atas dukungan Anda ke situs web Wulin.com!