tailieunhanh - CÁC THAO TÁC TRÊN DANH SÁCH LIÊN KẾT ĐƠN C++

CÁC THAO TÁC TRÊN DANH SÁCH LIÊN KẾT ĐƠN C++ thêm, sửa, xóa các phân tử trong danh sách liên kết đơn | CÁC THAO TÁC TRÊN DANH SÁCH LIÊN KẾT ĐƠN C - Cài đặt void XoaDau LIST l if NULL NODE pXoa pNext delete pXoa if NULL Trường hợp danh sách có 1 phần tử NULL . Xóa phần tử cuối SV tự vẽ hình minh họa - Đầu vào DSLK đơn l - Kết quả DSLK đơn l sau khi xóa phần tử cuối - Giải thuật Trường hợp 1 Nếu l rỗng thì kết thúc Trường hợp 2 Nếu danh sách có một phần tử thì xóa đầu Ngược lại B1 pTruoc là con trỏ đứng trước con trỏ cuối của danh sách B2 Cho pTruoc trỏ kế tiếp tới NULL B3 Xóa con trỏ cuối B4 Gán con trỏ cuối là pTruoc - Cài đặt void XoaCuoi LIST l if NULL if XoaDau l else NODE pTruoc TimNodeTruocp l pTruoc- pNext NULL delete pTruoc . Xóa phần tử p cho trước SV tự vẽ hình minh họa - Đầu vào DSLK đơn l node p cần xóa - Kết quả DSLK đơn l sau khi xóa p - Giải thuật Trường hợp 1 Nếu p là con trỏ đầu thì xóa đầu Trường hợp 2 Nếu p là con trỏ cuối thì xóa cuối Ngược lại B1 pTruoc là con trỏ đứng trước p pSau là con trỏ đứng sau p B2 Xóa p B3 Cho pTruoc trỏ vào pSau - Cài đặt void Xoap LIST l NODE p if p XoaDau l else if p XoaCuoi l else NODE pTruoc TimNodeTruocp l p NODE pSau p- pNext delete p pTruoc- pNext pSau . Xóa phần tử đứng trước phần tử cho trước SV tự vẽ hình minh họa