Danh sách liên kết trong java

[somei00]

[IMG]http:/jet.oops.jp/cgi/mimetex.cgi?
Cài đặt lớp SinglyLinkedList với thiết kế như dưới đây, có thể bổ sung các phương thức và biến thực thể khác nếu cần:
Code:
<pre style="height:360px;">public class SinglyLinkedList {
protected Node head;

public Node first() {} // trả về nút đứng đầu danh sách
public Node last() {} // trả về nút đứng cuối danh sách
public Node next(Node n) {} // trả về nút liền sau n
public Node prev(Node n) {} // trả về nút liền trước n

public String remove(Node n) {
// xóa nút n và trả về dữ liệu của nút được tháo ra
}
public Node insertAfter(Node n, String s) {
// chèn dữ liệu s vào nút mới nằm sau nút n,
// trả về tham chiếu tới nút mới
}
public Node insertBefore(Node n, String s) {
// chèn dữ liệu s vào nút mới nằm trước nút n
// trả về tham chiếu tới nút mới
}
public Node insertFirst(String s) {
// chèn dữ liệu s vào nút mới nằm đầu danh sách,
// trả về tham chiếu tới nút mới
}
public Node insertLast(String s) {
// chèn dữ liệu s vào nút mới nằm cuối danh sách
// trả về tham chiếu tới nút mới
}
}</pre>
Viết lớp ListTest để thử nghiệm SinglyLinkedList.
Gợi ý các test cần thực hiện, với mỗi test, cần in:

Test độc lập từng phương thức với một danh sách rỗng. Không phải tạo 1 danh sách rỗng rồi lần lượt gọi từng hàm!
Test remove() với đối số null, nút duy nhất trong list, nút đầu tiên trong list, nút cuối cùng trong list, một nút không có trong list.
Test insertAfter() với đối số thứ nhất là null, nút duy nhất trong list, nút đầu tiên trong list, nút cuối cùng trong list, một nút không có trong list.
Test insertBefore() với đối số thứ nhất là null, nút duy nhất trong list, nút đầu tiên trong list, nút cuối cùng trong list, một nút không có trong list.
" alt="Công thức toán học Latex" border="0" />
Khi em chạy thủ code = Eclipse thì báo lỗi.
Với đề như trên, mọi người cho em hỏi là có phải tạo thêm class Node không hay khai báo một thư viện nào khác.

View more random threads:

• Thực thi cancel button ở confirm dialog
• Cần giúp đỡ về Mảng trong java.
• em có thắc mắc về socket
• giải thích liên kết giữa các class
• các anh chị làm ơn giúp e vơi ạ
• [HELP] Xây dựng 1 hàm để kiểm tra 1 điểm nằm bên trong 1 hình chữ nhật/ tam giác
• các bạn giúp mình bài tập java này với xin dc hậu tạ
• chuyển mảng byte sang int và ngược lại trong java
• Loại bỏ phần tử 0 trong mảng
• Kiểm tra 1 ký tự có phải là chữ cái kg

[annguyen]

Tự mình có thể phân tích được mà [IMG]images/smilies/smile.png[/IMG]

protected Node head;

Ngoài kiểu dữ liệu nguyên thủy + dữ liệu trong gói lang thì bất kể kiểu dữ liệu nào bạn dùng bạn phải cho chương trình biết nó là cái gì?
"Node" chương trình hiểu là cái gì chưa ?
Nếu Chưa. Vậy ta có thể làm theo 2 cách:
+ Nếu bạn biết thư viện nào chứa nó thì import vào
+ Nếu ko biết thư viện có thể tạo lấy (Nếu như ko biết chức năng ... thì đành bó tay rồi [IMG]images/smilies/wink.png[/IMG] )