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

Đề tài: Danh sách liên kết. Giúp mình bài về DSLK!

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

    Mặc định Danh sách liên kết. Giúp mình bài về DSLK!

    Cho một DSLK đơn có phần tử đầu là Head, mỗi nút của nó biểu thị một điểm có tọa độ (x,y) trên mặt phẳng hai chiều.
    a. Hãy mô tả cấu trúc của danh sách nêu trên.
    b. Giả sử danh sách trên đã có sẵn dữ liệu. Viết chương trình(bằng ngôn ngữ tương ứng mà bạn đã chọn khi khai báo CTDL) tạo 2 danh sách liên kết mới H1 và H2 từ danh sách đã cho, trong đó:
    -H1 chứa các nút có thành phần x>0 và y>0.
    -H2 chứa các nút có thành phần x<0 và y<0.
    -Các nút khác còn lại của danh sach HEAD sẽ được in ra màn hình mà không tạo xâu.

  2. #2
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    Ý là giúp cái gì ? Viết giúp cậu hay sửa giúp cậu hay góp ý giúp cậu.

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

    Ý của mình là đưa ra lời hướng dẫn để giúp mình giải được bài này, nếu được giải và trình bày cặn kẽ thì càng tốt

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

    Trong bài của bạn đưa ra có lẽ phần chủ yếu là phân tích được cấu trúc lưu trữ của danh sách đã cho, mình có suy nghĩ thế này nếu sai các bạn sửa hộ mình nhé.
    Vì mỗi nút biểu thị một điểm có tọa độ 2 chiều ==>mỗi chiều sẽ tương ứng với một trường trong nút, ta thấy vai trò của tọa độ x và tọa độ y trong một điểm là như nhau do đó có 2 cách tổ chức :
    cách 1: trường info của mỗi nút chứa tọa độ x , trường link chứa tọa độ y của điểm mà nó biểu diễn
    cách 2: ngược lại trường info chứa tọa độ y và trường link chứa tọa độ x
    Ngoài ra số trường (info và link) cần dùng để lưu trữ số tọa độ cũng cân bằng với nhau (đều là số chẵn) do đó dữ liệu được lưu trữ ở dạng "đẹp"
    Các thao tác còn lại sẽ do bạn tự quyết định! Chúc bạn thành công

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

    Mình không hiểu lắm về câu trả lời của bạn. Theo mình thì câu a sẽ làm như thế này:
    Code:
    struct DiemMP
    {
          int x;
          int y;
    };
    typedef struct DiemMP Diem;
    struct DiemNode
    {
         Diem d;
         struct DiemNode* pNext;
    };
    typedef struct DiemNode Node;
    Hic, còn câu b thì mình chịu.

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

  1. Bài tập C Tạo danh sách liên kết các số nguyên tố từ danh sách L (dslk đơn)
    Gửi bởi pato24193 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 16-12-2012, 02:47 PM
  2. Trả lời: 5
    Bài viết cuối: 13-12-2012, 02:54 PM
  3. DSLK trên C. Chèn và xóa phần tử của danh sách. Sửa lỗi giúp mình!
    Gửi bởi doanloc0001 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 08-01-2010, 05:26 PM
  4. Danh sách liên kết | Chèn vào đầu, và chèn vào cuối DSLK trên C???
    Gửi bởi sonas 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: 18-05-2009, 03:39 PM
  5. Sắp Xếp danh sách liên kết (DSLK) từ lớn đến nhỏ như thế nào?
    Gửi bởi Nemo_wf trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 08-10-2008, 11:45 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