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

Đề tài: Tạo danh sách linklist trong lập trình hướng đối tượng với C++

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

    Mặc định Tạo danh sách linklist trong lập trình hướng đối tượng với C++

    Các bác cho em hỏi, em đang học lập trình hướng đối tượng trong C++, em đang viết một chương trình. Em muốn tạo một danh sách linklist mà trường dữ liệu của nó là một lớp, trong lớp này có rất nhiều trường dữ liệu khác kiêu char,int...
    Vậy em phải viết cac thủ tục để chèn vào như thế nào đây.

  2. #2
    Ngày gia nhập
    05 2007
    Nơi ở
    HCMC
    Bài viết
    60

    Bạn khai báo 1 cấu trúc "Node", đại hiện cho 1 nút trong danh sách. Trong đó, DataType là tên lớp dữ liệu của bạn (trong lớp này có rất nhiều trường dữ liệu khác kiêu char,int...):

    struct Node
    {
    DataType Data;
    Node *Next;
    }

    ...Và viết lớp Danh sách liên kết như thế này:

    class LinkList
    {
    private:
    Node *First;
    public:
    LinkList(void);
    void InsertFirst(DataType X);
    void Traversal(void);
    }

    //hàm dựng
    LinkList::LinkList(void)
    {
    First=NULL;
    }

    //hàm chèn đầu danh sách
    void LinkList::InsertFirst(DataType X)
    {
    Node *p;
    p = new Node;
    p->Data = X;
    p->Next = Fisrt;
    Fisrt = p;
    }

    //hàm duyệt danh sách
    void Traversal(void)
    {
    Node *p;
    p = First;
    while (p<>NULL) do
    {
    cout << p->Data.ten << “ ” << p->Data.tuoi << endl;
    p = p->Next;
    }
    }

    ...

  3. #3
    Ngày gia nhập
    05 2007
    Nơi ở
    HCMC
    Bài viết
    60

    Giả sử bạn có một lớp, trong ví dụ này tôi giả sử là lớp Người với 2 phương thức lấy tên GetName() và lấy tuổi GetAge().

    Bạn khai báo 1 cấu trúc "Node", đại hiện cho 1 nút trong danh sách. Trong đó, DataType là tên lớp dữ liệu của bạn, :

    struct Node
    {
    Nguoi Data;
    Node *Next;
    }

    ...Và viết lớp Danh sách liên kết như thế này:

    class LinkList
    {
    private:
    Node *First;
    public:
    LinkList(void);
    void InsertFirst(Nguoi X);
    void Traversal(void);
    }

    //hàm dựng
    LinkList::LinkList(void)
    {
    First=NULL;
    }

    //hàm chèn đầu danh sách
    void LinkList::InsertFirst(Nguoi X)
    {
    Node *p;
    p = new Node;
    p->Data = X;
    p->Next = Fisrt;
    Fisrt = p;
    }

    //hàm duyệt danh sách
    void Traversal(void)
    {
    Node *p;
    p = First;
    while (p<>NULL) do
    {
    cout << p->Data.GetName() << “ ” << p->Data.GetAge() << endl;
    p = p->Next;
    }
    }

    ...

  4. #4
    Ngày gia nhập
    08 2006
    Nơi ở
    TpHCM
    Bài viết
    202

    Cần linked list thì sử dụng 1 trong 2 cách này
    - CList của MFC. Các phương thức thêm phần tử là:
    InsertBefore, InsertAfter, AddHead, AddTail
    - list của STL. Phương thức thêm phần tử là insert
    typedef list<StudentStruct> LISTSTUDENT;
    aLISTSTUDENT.insert (aLISTSTUDENT.begin(), aSTUDENT);

  5. #5
    Ngày gia nhập
    10 2008
    Bài viết
    1

    uyuyuyuyuyuyuy

  6. #6
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    Mặc định Tạo danh sách linklist trong lập trình hướng đối tượng với C++

    uyuyuyuyuyuyuy
    Chắc bị ban lập nick khác vào phá thì phải.
    Mod del dùm cả post này đi, sorry anh nguyentuan2.
    Admin có vào thì ban luôn tuananh_89 dùm.

  7. #7
    Ngày gia nhập
    04 2010
    Bài viết
    69

    Mặc định Có ai nói rõ hơn về cách sử dụng các hàm cần thiết khi sử dụng DSLK

    Em không rõ lắm về cơ chế các hàm cần thiết khi sử dụng DSLK trong lập trình hướng đối tượng...VD như hàm trỏ đầu...hàm add, hàm xóa...các anh chị có thể cho em ví dụ và giải thích 1 chút cho em về vấn đề này được chứ...Nếu được anh chị cho em một vài source code và hướng dẫn cho em với.Em đang khó hiểu về vấn đề này.Mong anh chị giúp đỡ

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

  1. Đảo ngược LinkList
    Gửi bởi nthung trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 7
    Bài viết cuối: 26-03-2014, 04:04 PM
  2. Lập trình C ngăn xếp và hàng đợi có phải là 1 phần trong linklist
    Gửi bởi dohai2105 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 04-10-2011, 07:42 PM
  3. biểu diễn đồ thị bằng linklist như thế nào?
    Gửi bởi rocktea trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 01-12-2010, 02:40 PM
  4. con trỏ trong linklist. Làm sao gán cho một giá trị?
    Gửi bởi rocktea trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 9
    Bài viết cuối: 25-11-2010, 09:23 PM
  5. Thắc mắc LinkList
    Gửi bởi maldinxnam trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 26-07-2010, 11:40 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