... DSLK đơn TẠO DANHSÁCH RỖNG THÊM MỘT PHẦN TỬ VÀO CUỐI DANHSÁCH THÊM MỘT PHẦN TỬ SAU MỘT PHẦN TỬ KHÁC XÓA MỘT PHẦN TỬ RA KHỎI DANHSÁCH GHÉP NỐI DSLK ĐƠN THÀNH MỘT DSLK ĐƠN 12 TẠO DANHSÁCH RỖNG ... Khai báo trỏ L Node * L; Ví dụ tạo danhsáchliênkếtđơn số nguyên typedef struct Node { int infor; Node * next; }; Node *L; Ví dụ tạo danhsáchliênkếtđơn sinh viên typedef struct sinhvien ... Danhsáchliênkếtđơn Lý sử dụng ds liênkết Thêm vào danhsáchliên tục(mảng) z a b c d e f g h count=9 count=8 insert(3, ‘z’)...
... sau danhsách - Danhsáchliênkết đôi/kép: phần tử liênkết với phần tử đứng trước sau danhsách - Danhsáchliênkết vòng: phần tử cuối danhsáchliênkết với phần tử đầu danhsách 1.3 Danhsách ... sinh viên danhsáchliênkếtđơn CHƯƠNG 1: CƠ SỞ LÝTHUYẾT Tổng quan danhsáchliênkết 1.1 Định nghĩa Danhsáchliênkếtdanhsách mà phần tử ( Node) liênkết với nhờ vào vùng liênkết chúng ... xử lý phần liênkết dùng để liênkết tới node khác 1.2 Phân loại Tùy cách liênkết phần tử, danhsáchliênkết gồm có nhiều loại khác nhau: - Danhsáchliênkết đơn: phần tử liênkết với phần...
... Bài 3: cho danhsách sinh viên sinh viên gồm thông tin: MSSV, họ tên, đ 1: Nhập danhsách sinh viên 2: Xuất danhsách sinh viên 3: Xoá sinh viên với MSSV khỏi danhsách 4: Sắp xếp danhsách tăng ... p=p->pNext; } Init(l); } Bài 2: cho danhsáchliênkết l1 l2, gồm phần tử số nguyên, thực 1: xếp l1 l2 tắng dần 2: nối l1 l2 thành l3 cho l3 tăng dần file noidanhsachtang.h Code: #ifndef NOIDS ... if(l2.pHead==NULL) { cout
... giải Thêm phần tử có khóa x vào danhsách Hủy phần tử danhsách Duyệt danhsách Sắp xếp danhsáchliênkếtđơn Khởi tạo danhEdit Master Click To sáchliênkết Title Style Địa nút đầu tiên, ... To DSLK Đơn CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Cấu trúc liệu thuật giải x0 x1 x2 Title Style x3 Mỗi phần tử liênkết với phần tử đứng liền sau danhsách Mỗi phần tử danhsáchliênkếtđơn cấu ... cần xử lý phần tử danhsách như: Đếm phần tử danhsách Tìm tất phần tử danhsách thảo điều kiện Hủy toàn danhsách Thuật toán duyệt danhsách Title Click To Edit Master Style • Bước 1:...
... *Trường hợp 1: Nếu l rỗng kết thúc *Trường hợp 2: Nếu danhsách có phần tử xóa đầu Ngược lại: B1: pTruoc trỏ đứng trước trỏ cuối danhsách B2: Cho pTruoc trỏ tới NULL B3: Xóa trỏ ... - Đầu vào: DSLK đơn l, node p để xác định node cần xóa - Kết quả: DSLK đơn l sau xóa trước phần tử p - Giải thuật: *Trường hợp 1: Nếu p trỏ đầu kết thúc *Trường hợp 2: (p khác ... - Đầu vào: DSLK đơn l, node p để xác định node cần xóa - Kết quả: DSLK đơn l sau xóa phần tử sau p - Giải thuật: *Trường hợp 1: Nếu p trỏ cuối kết thúc *Trường hợp 2: (p khác...
... giải Thêm phần tử có khóa x vào danhsách Hủy phần tử danhsách Duyệt danhsách Sắp xếp danhsáchliênkếtđơn Khởi tạo danhEdit Master Click To sáchliênkết Title Style Địa nút đầu tiên, ... To DSLK Đơn CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Cấu trúc liệu thuật giải x0 x1 x2 Title Style x3 Mỗi phần tử liênkết với phần tử đứng liền sau danhsách Mỗi phần tử danhsáchliênkếtđơn cấu ... cần xử lý phần tử danhsách như: Đếm phần tử danhsách Tìm tất phần tử danhsách thảo điều kiện Hủy toàn danhsách Thuật toán duyệt danhsách Title Click To Edit Master Style • Bước 1:...
... this->push(s.topOfStack()); s.pop(); } } DES T R U C T O R Mục đích: Hũy ngăn xếp phạm vi sử dụng hết Sử dung: chương trình tự gọi template Stack::~Stack(){ makeEmpty(); } Kiểm tra Stack rỗng? Mục đích:...
... pTail Danhsáchliênkết VC & BB Danhsáchliênkếtđơn Khởi tạo danhsách pHead ? pTail ? Kiểm tra danhsách có rỗng hay không pHead NULL? pTail Danhsáchliênkết 10 VC & BB Danhsáchliênkết ... VC & BB Danhsáchliênkếtđơn Chèn nút vào đầu danhsách pTail Danhsách rỗng pHead X Danhsách không rỗng X A pTail B C D E pHead Danhsáchliênkết 12 VC & BB Danhsáchliênkếtđơn Thêm ... (nếu có) Danhsáchliênkết 18 VC & BB Danhsáchliênkếtđơn Duyệt danhsách Đếm/Tìm phần tử danhsách thỏa điều kiện Hủy toàn danhsáchDanhsáchliênkết 19 VC & BB Ứng dụng DSLK đơn Stack...