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

Đề tài: Nối 2 "danh sách liên kết vòng" thành 1? Giúp với mọi người ơi

  1. #1
    Ngày gia nhập
    03 2012
    Nơi ở
    TPHCM
    Bài viết
    6

    Wink Nối 2 "danh sách liên kết vòng" thành 1? Giúp với mọi người ơi

    Ai biết cách nào hay để nối 2 danh sách liên kết vòng(data là kiểu int cho dễ) lại với nhau chỉ em với.
    Em thì làm theo cách đọc 2 liên kết vòng vào 2 mảng rồi ghép lại.
    Còn đây la em tham khảo thêm, nhưng không hiểu(mấy cái như: "node* ll1 node* ll2"), ai biết chỉ em với:
    void cat(Node* ll1 Node* ll2)
    {
    Node* temp ll1->next;
    ll1->next ll2->next;
    ll2->next temp;
    }
    Nguồn: http://www.it-interview.com/question-2670.html

  2. #2
    Ngày gia nhập
    01 2011
    Nơi ở
    -Mountain-
    Bài viết
    768

    Xem hình vẽ này ko biết bạn hình dung đc gì ko. Sorry vì vẽ xấu =))
    Bạn xem hình và đọc giải thích nhé.
    Cho đuôi của hình trái trỏ tới đầu của hình phải
    - Tức là liên kết đuôi - Đầu của hình trái tự nhiên đứt
    -----> Nối đc 2 cái nhưng cái phải vẫn là hình tròn----> Cần phải cắt đuôi- Đầu của hình phải
    -----> Cho đuôi của hình phải trỏ tới null
    Chú ý. là cái mình khoanh đỏ là đầu đuôi của dslk đơn sau khi nối
    Attached Thumbnails Attached Thumbnails hv.png  
    Hướng dẫn C++: https://www.youtube.com/watch?v=BwLodoQdoY4&list=PL1c9Uxlo-mplJDRGdONNupgo5OCBTyGGn

  3. #3
    Ngày gia nhập
    03 2012
    Nơi ở
    TPHCM
    Bài viết
    6

    Hihi. Công nhận là bạn vẽ hơi xấu tí nhưng ko sao hết. Cám ơn bạn đã cố gắng chỉ mình hiểu.Hi vọng học hỏi thêm ở bạn và mọi người thêm nữa ^ô^

  4. #4
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    3,006

    @beautifulsoul84hung
    hi bạn, cho mình comment 1 câu nhé. có gì sai mong được bạn bỏ qua cho nhé.
    1. danh sách vòng thì làm gì có head?
    danh sách vòng thì các node đều có vai trò tương đương mà.....

    2. theo như văn ngữ của việt nam thì đề bài sẽ được hiểu là : 2 danh sách vòng thành 1 danh sách vòng.
    Vậy thì hình vẽ của bạn idea là đúng rồi nhưng còn thiếu đoạn nối nó lại thành 1 vòng nữa.
    ^_,^

    Tổng hợp các câu chuyện hài hước vui nhộn, sử dụng Speech Synthesis để đọc : https://www.youtube.com/channel/UCLk...Tjrg/playlists


    Bùi Tấn Quang

  5. #5
    Ngày gia nhập
    04 2010
    Nơi ở
    Binh Thanh, Hồ Chí Minh, Vietnam, Vietnam
    Bài viết
    504

    Vẽ ra đc hình mặt cười luôn mới ghê. =]]zz node1, node2 là 2 phần tử bất kì của 2 danh sách, cái nào cũng đc.
    Attached Thumbnails Attached Thumbnails Untitled.png  
    Kết bạn với tôi <3
    Skype: giautm
    Facebook:
    https://fb.com/giautm.duongntt
    Email:
    giau.tmg@gmail.com

  6. #6
    Ngày gia nhập
    01 2011
    Nơi ở
    -Mountain-
    Bài viết
    768

    Mặc định Nối 2 "danh sách liên kết vòng" thành 1? Giúp với mọi người ơi

    Trích dẫn Nguyên bản được gửi bởi langman Xem bài viết
    @beautifulsoul84hung
    hi bạn, cho mình comment 1 câu nhé. có gì sai mong được bạn bỏ qua cho nhé.
    1. danh sách vòng thì làm gì có head?
    danh sách vòng thì các node đều có vai trò tương đương mà.....

    2. theo như văn ngữ của việt nam thì đề bài sẽ được hiểu là : 2 danh sách vòng thành 1 danh sách vòng.
    Vậy thì hình vẽ của bạn idea là đúng rồi nhưng còn thiếu đoạn nối nó lại thành 1 vòng nữa.
    Với 1 danh sách liên kết vòng thì luôn có điểm vào. Do đó em gọi nó là head
    ----> Còn đề bài thì em sơ ý quá. Tại ngày trước làm bài kiểm tra bọn em là nối thành 1 dslk đơn
    Do đó đọc qua thấy bạn ý kêu ghép vào mảng nên nghĩ tạo thành 1 ds đơn
    Bây giờ để ý mới thấy @@~. Về lý thuyết có thể làm theo cách của em. Nhưng chẳng ai ngu đi làm cách đó @@~
    Cách của doicanhden là ok !
    Hướng dẫn C++: https://www.youtube.com/watch?v=BwLodoQdoY4&list=PL1c9Uxlo-mplJDRGdONNupgo5OCBTyGGn

  7. #7
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    3,006

    Trích dẫn Nguyên bản được gửi bởi beautifulsoul84hung Xem bài viết
    Với 1 danh sách liên kết vòng thì luôn có điểm vào. Do đó em gọi nó là head
    ----> Còn đề bài thì em sơ ý quá. Tại ngày trước làm bài kiểm tra bọn em là nối thành 1 dslk đơn
    Do đó đọc qua thấy bạn ý kêu ghép vào mảng nên nghĩ tạo thành 1 ds đơn
    Bây giờ để ý mới thấy @@~. Về lý thuyết có thể làm theo cách của em. Nhưng chẳng ai ngu đi làm cách đó @@~
    Cách của doicanhden là ok !
    Đúng rồi, mình hiểu ý tưởng của bạn,
    có điều, để truy cập vào danh sách vòng thì ta gọi là entry point, ko nên gọi là head
    (ý kiến cá nhân thui, các bạn đừng trách nha)
    ^_,^

    Tổng hợp các câu chuyện hài hước vui nhộn, sử dụng Speech Synthesis để đọc : https://www.youtube.com/channel/UCLk...Tjrg/playlists


    Bùi Tấn Quang

  8. #8
    Ngày gia nhập
    01 2011
    Nơi ở
    -Mountain-
    Bài viết
    768

    Trích dẫn Nguyên bản được gửi bởi langman Xem bài viết
    Đúng rồi, mình hiểu ý tưởng của bạn,
    có điều, để truy cập vào danh sách vòng thì ta gọi là entry point, ko nên gọi là head
    (ý kiến cá nhân thui, các bạn đừng trách nha)
    Anh nói phải lắm phải học tập thêm nhiều rồi
    Hướng dẫn C++: https://www.youtube.com/watch?v=BwLodoQdoY4&list=PL1c9Uxlo-mplJDRGdONNupgo5OCBTyGGn

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

  1. nghĩa của 3 từ "principals", "artifacts", "securables" là như thế nào?
    Gửi bởi ntbao trong diễn đàn English for IT | Tiếng anh cho dân CNTT
    Trả lời: 2
    Bài viết cuối: 02-09-2017, 06:36 PM
  2. Bài tập C++ Cần giúp về tìm kiếm danh sách với kiểu dữ liệu "char"
    Gửi bởi nmhung1993 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 11
    Bài viết cuối: 25-05-2012, 09:49 PM
  3. Code stack bằng danh sách liên kết viết bằng C. Sửa lỗi "cannot convert 'float' to 'float'... "
    Gửi bởi giangcoi92 trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 11
    Bài viết cuối: 28-11-2011, 10:29 PM
  4. Problems : " recover tree " with input as " preorder" and "inorder"
    Gửi bởi HoangManhHa1991 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 16
    Bài viết cuối: 13-04-2011, 10:19 PM
  5. Lập trình C++ khai báo biến "int" "float" khác nhau như thế nào? (giúp em gấp)
    Gửi bởi hacphieu trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 02-04-2011, 10:57 AM

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