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

Đề tài: Xử lý danh sách móc nối trong lập trình C

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

    Mặc định Xử lý danh sách móc nối trong lập trình C

    Mình học C, hiện đang gặp rắc rối với thuật toán xóa 1 phần tử trong dsmn, và thuật toán chèn phần tử vào dsmn. Search code về 2 cái này đọc thấy khó hiểu quá, vậy ai có thể viết giùm mình 2 đoạn code trên 1 cách dễ hiểu chút nha! Thanks bạn nhiều.

  2. #2
    Ngày gia nhập
    04 2008
    Bài viết
    336

    bạn vẽ cái hình ra nhìn cho dễ hiểu.
    [data1][.]--->[data2][.]--->[data3][X]
    muốn xóa data 2 thì cho 1 con trỏ chạy tới data 1, 1 con trỏ chạy tới data 2.
    Con trỏ 1 ->next= con trỏ 2 ->next;
    Xóa con trỏ 2.
    Lúc này con trỏ 1 -> next trỏ tới node data 3.
    Phần chèn thì có chèn vào cuối danh sách, đầu danh sách, ... làm tương tự, ngồi vẽ hình ra rồi suy ngẫm.
    code ra gió bão

  3. #3
    Ngày gia nhập
    11 2007
    Nơi ở
    Biết để làm gì?
    Bài viết
    827

    Trích dẫn Nguyên bản được gửi bởi chippro Xem bài viết
    ok mình đã làm được phần xóa phần tử. Thanks bạn nha! Hiện đang suy nghĩ phần chèn
    Chưa chèn được thì lấy gì mà xóa hả bạn ?
    Chèn vào đầu:
    Bắt đầu:
    Nếu List rỗng thì
    + pHead = p;
    + pTail = pHead;
    Ngược lại
    + p->pNext = pHead;
    + pHead = p
    Chèn cuối :
    Nếu List rỗng thì
    + pHead = p;
    + pTail = pHead;
    Ngược lại
    + pTail->pNext=p;
    + pTail=p
    Chèn bất kỳ :
    Ta cần thêm nút p vào sau nút q trong list đơn
    Bắt đầu:
    Nếu (q!=NULL) thì
    B1: p->pNext = q->pNext
    B2:
    + q->pNext = p
    + nếu q = pTail thì
    pTail=p
    Cánh Chym ứ mỏi

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

  1. Bài tập C++ bài tập về danh sách móc nối đơn
    Gửi bởi bigchicken trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 05-10-2013, 08:56 PM
  2. Trả lời: 0
    Bài viết cuối: 12-05-2012, 05:52 PM
  3. Lỗi trong code tìm kiếm rộng dùng 2 queue DONG MO = danh sách móc nối
    Gửi bởi TADK trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 1
    Bài viết cuối: 18-04-2012, 02:42 PM
  4. Kỹ thuật C++ so sánh 2 thuật toán nhập vào trong danh sách móc nối đơn
    Gửi bởi chickcoder 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: 13-01-2012, 11:49 AM
  5. Danh sách móc nối đơn trong lập trình C++
    Gửi bởi fithou trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 2
    Bài viết cuối: 21-10-2010, 07:14 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