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

Đề tài: Tạo danh sách liên kết kép

  1. #1
    Ngày gia nhập
    06 2017
    Bài viết
    1

    Mặc định Tạo danh sách liên kết kép

    Em mới học Cấu trúc dữ liệu, tuy nhiên còn khá mơ hồ nên em muốn mọi người giúp đỡ ạ.
    Tạo danh sách liên kết kép để quản lý Nhân viên (gồm Họ tên, Mã NV, năm sinh).
    Thêm vào đầu, cuối DS. Thêm vào trước, sau 1 node trong DS.
    Mong mọi người chỉ giáo ạ.

  2. #2
    Ngày gia nhập
    02 2014
    Nơi ở
    TP.HCM
    Bài viết
    731

    Bạn viết mã tạo danh sách kép trước đi, các bạn khác sẽ thêm vào đầu - đuôi - hoặc vị trí ngẫu nhiên cho bạn.
    Yêu mã hơn yêu em !!!

  3. #3
    Ngày gia nhập
    06 2017
    Bài viết
    40

    mỗi DS sẽ nối với nhau bởi 2 con trỏ: đầu và đuôi. VD: (Con trỏ đầu, DS thứ N, Con trỏ đuôi) -> (Con trỏ đầu, DS thứ N+1, Con trỏ đuôi)
    B1: tạo DS mới
    B2: gán con trỏ đầu của 'DS mới' trỏ vào 'DS thứ N' đang có
    B3: gán con trỏ cuối của 'DS mới' trỏ vào 'DS thứ N+1' đang có
    B4: gán con trỏ cuối của 'DS thứ N' đang có trỏ vào 'DS mới'
    B5: gán con trỏ đầu của 'DS thứ N+1' đang có trỏ vào 'DS mới'
    Tưởng tượng gần giống với Đominô vậy. mỗi quân cờ 2 đầu phải khớp với các quân trước và sau.

Tags của đề tài này

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