Danh sách liên kết tạo bằng mảng tĩnh

Tuan_Dat · January 23, 2019, 12:48pm

bác nào có tài liệu về phần tạo danh sách liên kết đơn bằng mảng tĩnh trong C thì cho em xin với ạ, hoặc cho e xin ví dụ để hiểu ạ.
cảm ơn ae

catlord · January 23, 2019, 4:14pm

Bạn tham khảo

rogp10 · February 2, 2019, 2:38pm

Cứ tưởng là object pool nhưng xem lại int Insert_k() thì ko phải.

Tuan_Dat · January 24, 2019, 2:07am

oki tks b nhaaaaaaaaaaaaaaa

catlord · January 24, 2019, 4:26am

Mình chưa hiểu ý bạn lắm. Bạn có thể giải thích thêm được không

rogp10 · January 24, 2019, 6:36am

Object pool đại loại là lấy hẳn 1 mảng lớn thay vì malloc và free liên tục. Một DSLK (ko phải cái này) có thể dùng riêng 1 pool.
Để xóa 1 phần tử khỏi mảng ta swap nó với phần tử cuối cùng rồi trừ số phần tử đi 1.
Cái bài đó là đang dùng danh sách bằng MẢNG chứ không hề có liên kết gì cả.

Dễ thấy đây là một DS bằng mảng kinh điển.

typedef struct {
   int Elems[n];
   int size;
} List;