Nhảy tới nội dung

Tổng quan

banner

Một số khái niệm​

struct Node​

thông tin

struct Node là một cấu trúc gồm 2 trường:

  • Trường Element lưu trữ giá trị có kiểu ElementType;
  • Trường Next là con trỏ lưu địa chỉ của phần tử kế tiếp trong danh sách có kiểu struct Node *.
struct Node{
    ElementType Element;
    struct Node * Next;
};

Position​

thông tin

Position chỉ vị trí của phần tử, vị trí của phần tử là địa chỉ phần tử trước nó và có kiểu là struct Node*

=> Để lấy giá trị tại Position P ta phải truy cập vào Next và lấy ra trường Element.

P->Next->Element;

typedef struct Node* Position;

List​

thông tin

List chỉ kiểu của danh sách đồng thời là Header - vị trí đầu của danh sách và có kiểu là Position.

typedef Position List;