Khai báo phần tử của danh sách:
class Node
{
protected int data;
protected Node next, prev;
public Node()
{
next = null;
prev = null;
data = 0;
}
public Node(int d, Node n, Node p)
{
data = d;
next = n;
prev = p;
}
Khai báo cấu trúc danh sách:
class linkedList
{
protected Node start;
protected Node end ;
public int size;
public linkedList()
{
start = null;
end = null;
size = 0;
}
.....
Cùng với các thao tác cơ bản: tạo danh sách rỗng, đưa dữ liệu vào Node, thêm - xóa Node trong danh sách, kiểm tra kích thước..v..v..
Nguồn: Sharecode.vn