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

Đề tài: [ Solved ]Xin ví dụ về danh sách liên kết

  1. #1
    Ngày gia nhập
    09 2008
    Nơi ở
    TP HCM
    Bài viết
    7

    Mặc định [ Solved ]Xin ví dụ về danh sách liên kết

    Có ai giúp mình cho một ví dụ hoàn chỉnh về bài linklist không

    chú ý: tiêu đề bài viết phải phản ánh được một phần nội dung bên trong.
    Đã được chỉnh sửa lần cuối bởi zkday2686 : 21-09-2008 lúc 08:46 PM.

  2. #2
    Ngày gia nhập
    07 2007
    Nơi ở
    TP.HCM
    Bài viết
    199

    Mấy cái này bạn xem sách cũng có cụ thể mà, ứng dụng của linkedlist rất nhiều, như stack, queue..., Khi ta cần có một danh sách, mà chỉ cần truy cập tuần tự thì dùng linkedl ist.

  3. #3
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Ví dụ linked list in C :
    C Code:
    1. #include <cstdio>
    2. #include <cstdlib>
    3.  
    4. struct Q {
    5.     int o;
    6.     Q*  next;
    7. };
    8.  
    9. void add_front( Q** head, int x )
    10. {
    11.     Q* y = ( Q* )malloc( sizeof( Q ) );
    12.     y->o = x;
    13.    
    14.     if( *head == NULL ) {
    15.         *head           = y;
    16.         ( *head )->next = NULL;
    17.     }
    18.     else {
    19.         y->next = *head;
    20.         *head   = y;
    21.     }
    22. }
    23.  
    24. void show_list( Q* const head )
    25. {
    26.     Q* _ = head;
    27.     while( _->next != NULL ) {
    28.         printf( "%d -> ", _->o );
    29.         _ = _->next;
    30.     }
    31.     printf( "\n" );
    32. }
    33.  
    34. void delete_list( Q* head )
    35. {
    36.     if( head == NULL )
    37.         return;
    38.  
    39.     Q* del;
    40.     while( head != NULL ) {
    41.         del  = head ;
    42.         printf( "freeing : %d \n", del->o );
    43.         head = head->next;
    44.         free( del );
    45.     }
    46.     head = NULL;
    47. }
    48.  
    49. int main()
    50. {
    51.     Q* my_list = NULL;
    52.  
    53.     add_front( &my_list, 1  );
    54.     add_front( &my_list, 2  );
    55.     add_front( &my_list, 3  );
    56.     add_front( &my_list, 4  );
    57.     add_front( &my_list, 5  );
    58.     add_front( &my_list, 6  );
    59.     add_front( &my_list, 7  );
    60.     add_front( &my_list, 8  );
    61.     add_front( &my_list, 9  );
    62.     add_front( &my_list, 10 );
    63.     add_front( &my_list, 11 );
    64.     add_front( &my_list, 12 );
    65.    
    66.     show_list( my_list );
    67.    
    68.     delete_list( my_list );
    69.  
    70.     return 0;
    71. }

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

  1. [ Solved ]Hỏi về danh sách liên kết
    Gửi bởi zaizai152 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 27-11-2008, 07:18 PM
  2. [ Solved ]Coi giùm em cái danh sách liên kết này với!!!
    Gửi bởi Kan trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 7
    Bài viết cuối: 25-10-2008, 10:13 PM
  3. [ Solved ] sử dụng danh sách liên kết đơn lưu trữ, thưc hiên một vài phép toán!
    Gửi bởi quangminh_vp 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: 20-09-2008, 11:14 PM
  4. [ Solved ]Danh sách liên kết
    Gửi bởi pa_ven trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 9
    Bài viết cuối: 12-05-2008, 04:04 PM
  5. [ Solved ]Đảo ngược danh sách liên kết
    Gửi bởi atuan1989 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 11
    Bài viết cuối: 07-04-2008, 07:43 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