Từ 1 tới 5 trên tổng số 5 kết quả

Đề tài: Lọc dữ lệu trong danh sách liên kết

  1. #1
    No Avatar
    dungcules Khách

    Exclamation Lọc dữ lệu trong danh sách liên kết

    Các bác ai bít cáh làm chỉ em với.Yêu cầu bài toán là:"Viết hàm lọc danh sách liên kết để tránh trường hợp các nút trong danh sách liên kết bị trùng info".Thank các bác nhiều!!!
    (viết theo class dùm em nhe)
    ------------
    Đã được chỉnh sửa lần cuối bởi Forlorn_hope : 16-10-2007 lúc 09:50 PM.

  2. #2
    Ngày gia nhập
    10 2007
    Bài viết
    32

    Ở đây, mình nghĩ là nên tập trung bàn về cách làm, giải thuật chứ ai lại đi xin source bao giờ. Về bài của bạn thì mình nghĩ chỉ cần dùng hai con trỏ kiểu NODE là có thể giải quyết được thôi mà. Một con trỏ giữ vị trí đầu LIST và con trỏ kia chạy đến cuối LIST. Nếu có key trùng nhau thì xóa NODE tại vị trí đó. Tiếp tục công việc cho đến hết LIST là xong.
    fun for all!

  3. #3
    Ngày gia nhập
    09 2006
    Bài viết
    16

    bài này có rất nhiều giải thuật khác nhau. Như cách bạn fedo nói là iterative. Còn có thể dùng đệ quy. Chúc bạn thành công
    nothing is impossible

  4. #4
    Ngày gia nhập
    10 2007
    Bài viết
    12

    Trích dẫn Nguyên bản được gửi bởi dungcules Xem bài viết
    Xin lỗi chữ ino là info mà mình đánh thiếu.
    Thuật toán như bạn fedo nói mình cũng đã nghĩ tới.
    Nhưng minh còn nghĩ được 1 thuật toán là: Tạo 1 danh sách liên kết khác rồi mới chép dữ liệu từ danh sách cũ wa,trước khi chép wa thì fải so sánh xem có trùng ko,sau đó thì xóa danh sách cũ đi.
    Các bạn xem cách đó được hay ko,hay dở chỗ nào cho mình biết với.Thank
    Cũng được thôi nhưng thuật toán này lại phải tốn thêm bộ nhớ cho một danh sách nữa nên không tối ưu bằng thuật toán mà fedo nêu ở trên.

  5. #5
    No Avatar
    dungcules Khách

    Cám ơn các bạn nhìu.
    Ai còn cách làm hay hơn thì chỉ mình tiếp nha.

Các đề tài tương tự

  1. Lập trình C Các bác giải dùm em bài trộn 2 danh sách có thứ tự thành 1 danh sách có thứ tự trong DS liên kết đơn
    Gửi bởi letranhoangtai trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 05-09-2012, 02:03 AM
  2. Bài tập C++ Tách chẵn lẽ thành 2 danh sách trong danh sách liên kết đơn?
    Gửi bởi leo009394 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 01-01-2012, 04:52 PM
  3. đảo ngược vùng liên kết trong danh sách liên kết đơn
    Gửi bởi khongcochi trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 07-07-2011, 10:18 PM
  4. Nhập và xuất danh sách liên kết lồng danh sách liên kết?
    Gửi bởi nvluong_it trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 22-04-2011, 11:30 AM
  5. Lập trình C Danh sách liên kết - Xử lý danh sách liên kết trong lập trình C
    Gửi bởi phucduan trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 08-11-2010, 10:25 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn