Lập trình linked-list

30

Khi nào nên sử dụng LinkedList trên ArrayList trong Java?

Tôi đã luôn luôn là một để sử dụng đơn giản: List<String> names = new ArrayList<>(); Tôi sử dụng giao diện làm tên loại cho tính di động , để khi tôi đặt câu hỏi như vậy, tôi có thể làm lại mã của mình. Khi nào nên LinkedListsử dụng …

3122 java arraylist collections linked-list

25

Làm thế nào để phát hiện một vòng lặp trong danh sách liên kết?

Giả sử bạn có cấu trúc danh sách được liên kết trong Java. Nó được tạo thành từ các nút: class Node { Node next; // some user data } và mỗi nút chỉ đến nút tiếp theo, ngoại trừ nút cuối cùng, có giá trị null cho tiếp theo. …

434 java algorithm data-structures linked-list

15

Khi nào tôi nên sử dụng Danh sách so với Danh sách được liên kết

Khi nào thì tốt hơn để sử dụng Danh sách so với LinkedList ?

392 c# .net vb.net data-structures linked-list

30

Mảng so với danh sách liên kết

Tại sao ai đó muốn sử dụng một danh sách liên kết trên một mảng? Mã hóa một danh sách liên kết là, không nghi ngờ gì, công việc nhiều hơn một chút so với việc sử dụng một mảng và người ta có thể tự hỏi điều gì sẽ …

200 arrays data-structures linked-list language-agnostic

7

Tại sao std :: list :: Reverse có độ phức tạp O (n)?

Tại sao hàm đảo ngược cho std::listlớp trong thư viện chuẩn C ++ có thời gian chạy tuyến tính? Tôi nghĩ rằng đối với các danh sách liên kết đôi, hàm đảo ngược phải là O (1). Đảo ngược một danh sách liên kết đôi chỉ nên liên quan đến …

192 c++ c++11 stl linked-list

9

Danh sách của Python được triển khai như thế nào?

Có phải là một danh sách liên kết, một mảng? Tôi tìm kiếm xung quanh và chỉ thấy mọi người đoán. Kiến thức C của tôi không đủ tốt để xem mã nguồn.

182 python arrays list linked-list python-internals

28

Danh sách liên kết Python

Cách dễ nhất để sử dụng danh sách liên kết trong python là gì? Trong sơ đồ, một danh sách liên kết được xác định đơn giản bởi '(1 2 3 4 5). Trên thực tế, danh sách của Python [1, 2, 3, 4, 5]và các bộ dữ (1, 2, …

178 python linked-list

15

Khi nào nên sử dụng danh sách liên kết qua danh sách mảng / mảng?

Tôi sử dụng rất nhiều danh sách và mảng nhưng tôi chưa bắt gặp một kịch bản trong đó danh sách mảng không thể được sử dụng dễ dàng như, nếu không dễ hơn danh sách được liên kết. Tôi đã hy vọng ai đó có thể cho tôi một …

176 arrays list arraylist linked-list

21

Giải thích cách tìm nút bắt đầu chu kỳ trong danh sách liên kết chu kỳ hoạt động?

Tôi hiểu rằng cuộc họp của Rùa và thỏ kết luận sự tồn tại của vòng lặp, nhưng làm thế nào để rùa di chuyển đến đầu danh sách được liên kết trong khi giữ thỏ rừng ở nơi gặp gỡ, tiếp theo là di chuyển cả hai bước tại …

161 algorithm linked-list cycle floyd-cycle-finding

8

Tại sao ArrayDeque tốt hơn LinkedList

Tôi đang cố gắng để hiểu tại sao ArrayDeque của Java tốt hơn LinkedList của Java khi cả hai đều thực hiện giao diện Deque. Tôi hầu như không thấy ai đó sử dụng ArrayDeque trong mã của họ. Nếu ai đó làm sáng tỏ hơn về cách thức thực …

160 java deque linked-list arraydeque

6

Làm cách nào để tạo Cấu trúc dữ liệu danh sách liên kết trong Java? [đóng cửa]

Vì hiện tại, câu hỏi này không phù hợp với định dạng Hỏi & Đáp của chúng tôi. Chúng tôi hy vọng câu trả lời sẽ được hỗ trợ bởi các sự kiện, tài liệu tham khảo hoặc chuyên môn, nhưng câu hỏi này có thể sẽ thu hút tranh …

135 java data-structures linked-list

11

Tại sao danh sách được liên kết sử dụng con trỏ thay vì lưu trữ các nút bên trong các nút

Tôi đã làm việc với danh sách được liên kết trước đây nhiều trong Java, nhưng tôi rất mới với C ++. Tôi đang sử dụng lớp nút này đã được cấp cho tôi trong một dự án tốt class Node { public: Node(int data); int m_data; Node *m_next; }; …

121 c++ pointers linked-list

15

Danh sách liên kết hữu ích trong những trường hợp nào?

Hầu hết những lần tôi thấy mọi người cố gắng sử dụng danh sách liên kết, đối với tôi nó dường như là một lựa chọn kém (hoặc rất kém). Có lẽ sẽ hữu ích khi khám phá các trường hợp mà danh sách liên kết có phải là một …

110 language-agnostic data-structures linked-list

30

Làm thế nào để đảo ngược một danh sách được liên kết đơn lẻ chỉ sử dụng hai con trỏ?

Tôi tự hỏi liệu có tồn tại một số logic để đảo ngược một danh sách được liên kết đơn lẻ chỉ sử dụng hai con trỏ hay không. Sau đây được sử dụng để đảo ngược danh sách liên kết đơn sử dụng ba con trỏ cụ thể là …

109 c algorithm data-structures linked-list singly-linked-list

14

Tại sao lại chèn vào giữa danh sách liên kết O (1)?

Theo bài viết Wikipedia về danh sách liên kết , việc chèn vào giữa danh sách liên kết được coi là O (1). Tôi nghĩ nó sẽ là O (n). Bạn có cần phải xác định nút có thể ở gần cuối danh sách không? Phân tích này không giải …

105 linked-list big-o

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