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

Đề tài: [ Solved ]Tìm phần tử lưu - Help me!

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

    Mặc định [ Solved ]Tìm phần tử lưu - Help me!

    Đây là đoạn code xóa node trùng trong một DSLK đã sắp tăng, mình bị vướng ở một chỗ, các bạn xem giúp mình

    C Code:
    1. void unduplicateList (List *l)
    2. {
    3.     Node* p, *q;
    4.     p = l->pHead;
    5.     while (p!=NULL)
    6.     {
    7.         q = p->pNext;
    8.         if(p->key == q->key)
    9.         {
    10.             p->pNext = q->pNext;
    11.             delete q;
    12.             // Làm sao để lưu lại vị trí của p, list đơn ko pPre
    13.         }
    14.         p = q;
    15.         p = p->pNext;
    16.     }
    17. }

    Bài này làm trong mảng thì quá dễ vì các phần tử trong mảng có chỉ số để lưu
    còn Linked List thì không có, mình mong các bạn giúp mình vì mình sắp làm bài tập lớn liên quan tới phần này! Vì mình không biết để trong tag Code nên hơi khó coi, các bạn thông cảm! Giúp mình nhé!
    Đã được chỉnh sửa lần cuối bởi Xcross87 : 08-06-2008 lúc 06:33 PM.

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

    Bài này làm trên mảng thì quá dễ, trên forum cũng đề cập rồi
    [LINK]http://forums.congdongcviet.com/showthread.php?t=8616[/LINK]
    Nhưng làm trên Linked List Đơn thì khoai ghê!

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

    - Bạn thử cái này xem:
    C++ Code:
    1. void unduplicateList(List *l)
    2. {
    3.     Node* p = l->pHead,*q = 0;
    4.     while (p)
    5.     {
    6.         if(p->pNext)
    7.         {
    8.             if(p->key == p->pNext->key)
    9.             {
    10.                 q = p->pNext;
    11.                 p->pNext = q->pNext;
    12.                 delete q;
    13.             }
    14.             else
    15.             {
    16.                 p = p->pNext;
    17.             }
    18.         }
    19.         else break;
    20.     }
    21. }

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

  1. Tại sao lại phải dùng biến con trỏ!!???
    Gửi bởi duydx trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 09-08-2013, 11:01 AM
  2. [Solved]Duyệt tập con của n phần tử!
    Gửi bởi daigiakotien trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 8
    Bài viết cuối: 28-10-2008, 11:14 PM
  3. [Solved]Vấn đề với dấu phẩy động?
    Gửi bởi vuanhkhai 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:42 AM
  4. [ Solved ]Tìm các số nguyên tố vượt quá phạm vi biểu diễn cua C
    Gửi bởi bavuong_1203 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 15
    Bài viết cuối: 07-10-2008, 11:12 PM
  5. [ Solved ]Có phải là sai về Static ko ?? Cứu với
    Gửi bởi ktwiz trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 7
    Bài viết cuối: 16-03-2008, 01:45 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