• Chèn phần tử: trên một danh sách liên kết, việc chèn phần tử chúng ta chỉ cần kết nối một phần tử mới ở bất kỳ đâu chúng ta muốn bằng cách bằng cách điều chỉnh con trỏ ở node này sang node tiếp theo. Còn đối với mảng chúng ta phải tạo một vùng lưu trữ mới lớn hơn và sao chép các phần tử hiện có, để lại những vùng trống nếu chưa có giá trị gây lãng phí. 
• Tra cứu: việc tìm kiếm đến một giá trị được cung cấp chỉ mục (index) trên một danh sách có độ phức tạp là O(n), trong trường hợp xui xẻo nhất việc này khiến cho việc di chuyển trên một danh sách liên kết đơn khá chậm. Vì vậy người ta mở rộng ra các kiểu lưu trữ mới hơn như danh sách liên kết kép, vòng... Nhưng đối với một mảng việc tìm kiếm khi có index rất dễ dàng với độ phức tạp O(1).
• hiệu quả bộ nhớ: chúng ta có thể tính toán được không gian bộ nhớ dùng cho việc lưu trữ mảng thông qua số lượng index và kích thước cố định của kiểu dữ liệu.

Các thành phần trong linked list thường có

1. Đếm số lượng node có trong danh sách.
2. Xuất danh sách liên kết vừa tạo.
3. Tìm phần tử chính giữa của danh sách.
4. Đếm số lượng số âm trong danh sách liên kết.
5. Tìm số âm cuối cùng trong danh sách liên kết.
6. Đảo danh sách liên kết vừa nhập.
7. Thêm một node có giá trị X vào cuối danh sách liên kết.
8. Thêm một node có giá trị X vào vị trí thứ K của danh sách.
9. xoá một node ở vị trí thứ K của danh sách.
10. xoá tất cả các node có giá trị X trong danh sách.
11. sửa tất cả các giá trị số âm thành số dương trong danh sách.

struct Node{
    int data;
    Node *pNext;
};

struct List{
    Node *pHead;
    Node *pTail;
};

Hàm khởi tạo linked list

Void Init(List &l){
    l.pHead = NULL;
    l.pTail = NULL;
};

Hàm tạo node mới và gán giá trị

Void RemoveHead(List &l, Node *p){
      Node *p = l.pHead;
      l.pHead = l.pHead->pNext;
      delete p;
}