Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

    1[Hỏi Gấp]Danh Sách Liên Kết Đơn Empty [Hỏi Gấp]Danh Sách Liên Kết Đơn Tue Jul 12, 2011 11:20 am

    toxido202

    toxido202
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Mong các anh chị và các ban giúp đỡ về bài toán này:
    Bài 1:cho DS có cấu trúc sau:
    List = ^Link;
    Link = Record
    k: Data;
    Next : List;
    End;
    Cho danh sách P và Q. Hãy viết thủ tục để:
    a. Xóa nút dứng cuối cùng trong danh sách P.
    b. Nối danh sách Q vào sau P
    Bài 2:cho DS có cấu trúc sau:
    List = ^Link;
    Link = Record
    k: Data;
    Next : List;
    End;
    Cho danh sách P và Q đã được sắp xếp ko tăng theo K. Viết thủ tục tạo danh sách S từ P và Q sao cho ko tăng theo K.

    Admin

    Admin
    Quản trị viên
    Quản trị viên
    toxido202 đã viết:Mong các anh chị và các ban giúp đỡ về bài toán này:
    Bài 1:cho DS có cấu trúc sau:
    List = ^Link;
    Link = Record
    k: Data;
    Next : List;
    End;
    Cho danh sách P và Q. Hãy viết thủ tục để:
    a. Xóa nút dứng cuối cùng trong danh sách P.
    b. Nối danh sách Q vào sau P .
    Cái này có thể làm sơ bộ thế này, thêm râu ria vào nha
    Xóa:
    Nối:

    toxido202 đã viết:
    Bài 2:cho DS có cấu trúc sau:
    List = ^Link;
    Link = Record
    k: Data;
    Next : List;
    End;
    Cho danh sách P và Q đã được sắp xếp ko tăng theo K. Viết thủ tục tạo danh sách S từ P và Q sao cho ko tăng theo K.

    Sắp không tăng:

    https://khmt.123.st

    HaiYen

    HaiYen
    Thành viên cao cấp
    Thành viên cao cấp
    Bài 2: Cho DS có cấu trúc sau:
    List = ^Link;
    Link = Record
    k: Data;
    Next : List;
    End;
    Cho danh sách P và Q đã được sắp xếp ko tăng theo K. Viết thủ tục tạo danh sách S từ P và Q sao cho ko tăng theo K.

    Bài này có thể giải quyết như sau:

    PROC Tao_DS(P, Q: List, VAR S: List)
    {Tạo sẵn một danh sách}
    1) New(S);

    {So sánh từng phần tử của 2 danh sách, lấy phần tử lớn hơn vào đích}
    2) WHILE (P^.Next ≠ Nil) & (Q^.Next ≠ Nil) DO
              IF P.k ≥ Q.k THEN
                        a)New(R);
                        b)R.k = P.k
                        c)S^.Next = R
                        d)S = S^.Next
                        e)P = P^.Next
              ELSE
                        a)New(R);
                        b)R.k = Q.k
                        c)S^.Next = R
                        d)S = S^.Next
                        e)Q = Q^.Next

    {Khi đã duyệt xong 1 danh sách, hạ danh sách còn lại xuống đích}
    3) WHILE (P^.Next ≠ Nil) & (Q^.Next = Nil) DO
                        a)New(R);
                        b)R.k = P.k
                        c)S^.Next = R
                        d)S = S^.Next
                        e)P = P^.Next
    4) WHILE (P^.Next = Nil) & (Q^.Next ≠ Nil) DO
                        a)New(R);
                        b)R.k = Q.k
                        c)S^.Next = R
                        d)S = S^.Next
                        e)Q = Q^.Next

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 1 trang]

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of https://khmt.123.st

    Free forum | ©phpBB | Free forum support | Báo cáo lạm dụng | Cookies | Thảo luận mới nhất