Các kiểu dữ liệu trong C ( int - float - double - char ...) 
Thuật toán tìm ước chung lớn nhất trong C/C++ 
Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) 
Lệnh cin và cout trong C++ 
Random trong Python: Tạo số random ngẫu nhiên 
ComboBox - ListBox trong lập trình C# winforms 
Thuật toán kiếm tra số nguyên tố 
Cách khai báo biến trong PHP, các loại biến thường gặp 
Download và cài đặt Vertrigo Server 
Thẻ li trong HTML 
Thẻ article trong HTML5 
Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên 
Cách dùng thẻ img trong HTML và các thuộc tính của img 
Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng Thêm node vào vị trí đầu tiên của Singly Linked List trong Java
Cách thêm node vào vị trí đầu tiên của Singly Linked List bằng ngôn ngữ Java. Đây là bài tập căn bản giúp các bạn nắm vững kiến thức về Singly Linked List.
Dưới đây chúng ta sẽ thực hiện chương trình thêm node vào vị trí đầu tiên của Singly Linked List. Chương trình sẽ yêu cầu người dùng khởi tạo Singly Linked List và thêm các giá trị của các node rồi thực hiện việc thêm node vào vị trí đầu tiên của Singly Linked List.
Cách thêm node vào vị trí đầu tiên của Singly Linked List trong Java
Trong phần này, freetuts sẽ hướng dẫn các bạn về thuật toán cũng như cách triển khai bài toán này trong Java.
Để hoàn thành nhiệm vụ thêm một node mới vào đầu danh sách, chúng tôi sẽ lưu trữ head vào một node tạm thời. Đặt node mới được thêm làm phần đầu mới của danh sách. Sau đó, thêm node tạm thời (head cũ) sau head mới.
Bài viết này được đăng tại [free tuts .net]
Xem xét danh sách trên: Node 1 đại diện cho phần đầu của danh sách ban đầu. Đặt node New là node mới cần được thêm vào vị trí đầu tiên của danh sách. Node tạm thời sẽ trỏ đến head, tức là 1. Đặt node New làm head mới của danh sách và thêm tạm thời sau phần head mới sao cho node bên cạnh node New sẽ là 1.
Các bước của thuật toán trên như sau:
Bước 1: Tạo một lớp Node có hai thuộc tính: data và next. Next là một con trỏ tới node tiếp theo trong danh sách.
Bước 2: Tạo một lớp InsertStart có hai thuộc tính: head và tail.
Bước 3: addAtStart() sẽ thêm một node mới vào danh sách:
- Đầu tiên, nó kiểm tra xem head có bằng null hay không nếu bằng thì danh sách trống.
- Nếu danh sách trống, cả head và tail sẽ trỏ đến node mới được thêm vào.
- Nếu danh sách không trống,thì tạo node temp trỏ đến head.
- Thêm node mới làm head của danh sách.
- Temp đang trỏ đến head cũ sẽ được thêm vào sau head mới.
Bước 4: In ra màn hình danh sách đã được xử lí.
Để các bạn dễ hình dung hơn thì chúng ta bắt đầu triển khai code nhé.
Chương trình thêm node vào vị trí đầu tiên của Singly Linked List trong Java
Dưới đây là chương trình mà freetuts đã viết, mời các bạn tham khảo:
/**
* Học lập trình Java miễn phí tại freetuts.net
*
* @author freetuts
*/
public class InsertStart {
//Tạo class node
class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
//Khai báo head & tail của singly linked list
public Node head = null;
public Node tail = null;
//addAtStart(int data) sẽ thêm các node vào vị trí đầu tiên của singly linked list
public void addAtStart(int data) {
Node newNode = new Node(data);
//kiểm tra danh sách trống
if (head == null) {
head = newNode;
tail = newNode;
} else {
Node temp = head;
head = newNode;
head.next = temp;
}
}
//hiển thị singly linked list
public void display() {
Node current = head;
if (head == null) {
System.out.println("Danh sách này trống [tại freetuts.net]");
return;
}
System.out.println("Thêm node vào vị trí đầu tiên của singly linked list: ");
while (current != null) {
System.out.print(current.data + " ");
current = current.next;
}
System.out.println();
}
public static void main(String[] args) {
InsertStart sList = new InsertStart();
sList.addAtStart(1);
sList.display();
sList.addAtStart(2);
sList.display();
sList.addAtStart(3);
sList.display();
sList.addAtStart(4);
sList.display();
}
}
Kết quả:
Như vậy chúng ta đã thực hiện xong chương trình thêm node vào vị trí đầu tiên của Singly Linked List trong Java. Chúc các bạn thực hiện thành công!!!
