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

Đề tài: Danh sách liên kết đơn

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

    Wink Danh sách liên kết đơn

    Mình có bài tâp này mong anh em chỉ giáo :
    Cho 1 danh sách liên kết đơn: yêu cầu bài tập này là xóa node bị trùng

  2. #2
    Ngày gia nhập
    09 2007
    Bài viết
    724

    B1 - Viết hàm xóa 1 node trước.
    B2 - Duyệt qua hết gặp trùng thì xóa.
    B2 có thể làm theo cách. Gặp 1 phần tử thì đánh dấu nó đã có bằng 1 mảng cờ nào đó, nếu gặp lại thì "thịt nó" thôi.

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

    cái hàm xóa node bít rùi h còn hàm duyệt viết sao ja.chỉ mình luôn nha

  4. #4
    Ngày gia nhập
    09 2007
    Bài viết
    724

    nay tự dưng ko muốn code giùm

    cho bạn mã giả vậy
    C Code:
    1. while (chưa hết danh sách liên kết)
    2. {
    3.      if( node.data đã có trong mảng A)
    4.          delete node này đi.
    5.      else
    6.          thêm vào mảng A.
    7. }

    còn việc kiểm tra một phần tử đã có trong mảng chưa thì quá đơn giản với 1 vòng for.

    xong việc.
    Đã được chỉnh sửa lần cuối bởi zkday2686 : 26-12-2008 lúc 03:24 PM.

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

    chỉ luôn đi mà.giúp người phải giúp cho trót chứ phải hem

  6. #6
    Ngày gia nhập
    09 2007
    Bài viết
    724

    Mặc định Danh sách liên kết đơn

    Đã đưa mã giả cho bạn. giờ chỉ việc chuyển nó thành code.

    đó là bài tập của bạn. Bạn phải tự làm còn xin code thì ....... sorry

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

    hehe hơi gian manh tí thui mà.dù j thì cũng cám ơn nha

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

    C++ Code:
    1. #include "singleList.h"
    2. template <class Object>
    3. class SingleListItr{
    4.     private:
    5.        
    6.         Node<Object> *current;
    7.     public:
    8.        
    9.         SingleListItr(SingleList<Object>* theSingleList){
    10.             current = theSingleList->first();
    11.         }
    12. //----------------------------------------------------------------
    13.         int hasNext(){
    14.             if(current!=NULL)
    15.                 return 1;
    16.             else
    17.                 return 0;
    18.         }
    19. //----------------------------------------------------------------
    20.         Object next(){
    21.             Object o;
    22.             o = current->getElem();
    23.             current=current->getNext();
    24.             return o;
    25.         }
    26.  
    27. };

    Đây là bộ lặp , bạn dùng thử xem nhé

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

  1. Kỹ thuật C Cách gọi hàm trong danh sách liên kết kép
    Gửi bởi duythuanIT trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 26-05-2013, 12:35 AM
  2. Nhập và xuất danh sách liên kết lồng danh sách liên kết?
    Gửi bởi nvluong_it trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 22-04-2011, 11:30 AM
  3. Lập trình C++ Biểu diễn đa thức bằng danh sách liên kết
    Gửi bởi gacontapcode 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: 03-04-2011, 10:45 AM
  4. Danh sách liên kết, code nhập danh sách sinh viên có lỗi làm sao sửa?
    Gửi bởi acmilan trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 10-04-2009, 08:24 PM
  5. Liên kết 2 Dialog với nhau trong VC++6.0 MFC!
    Gửi bởi huhu trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 17
    Bài viết cuối: 24-10-2008, 11:38 PM

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