Câu hỏi được gắn thẻ «linked-list»

Tôi quyết định viết một danh sách liên kết đơn, và có kế hoạch đi vào để làm cho cấu trúc nút liên kết bên trong không thay đổi. Tôi chạy vào một snag mặc dù. Nói rằng tôi có các nút được liên kết sau (từ các addhoạt động …

26 java  immutability  linked-list 

Tôi đã nhận thấy rằng hầu hết các ngôn ngữ chức năng sử dụng danh sách liên kết đơn (danh sách "khuyết điểm") làm loại danh sách cơ bản nhất của chúng. Ví dụ bao gồm Lisp chung, Haskell và F #. Điều này khác với các ngôn ngữ chính, …

22 programming-languages  functional-programming  list  linked-list 

Một danh sách được liên kết có thể được sử dụng khi bạn muốn chèn và xóa các phần tử giá rẻ và khi các phần tử không nằm cạnh nhau trong bộ nhớ. Điều này rất trừu tượng và tôi muốn một lời giải thích cụ thể về lý …

18 data-structures  linked-list 

Sự hiểu biết của tôi... Ưu điểm: Chèn ở cuối là O (1) thay vì O (N). Nếu danh sách là Danh sách được liên kết gấp đôi, thì việc xóa khỏi cuối cũng là O (1) thay vì O (N). Bất lợi: Chiếm một lượng bộ nhớ phụ không …

11 data-structures  linked-list