... }DLIST; Chèn phần tử vào danh sách: C loại thao t c chèn new_ele vào danh sách: C ch 1: Chèn vào đầu danhsáchC i đặt : C ch 2: Chèn vào cuối danhsáchC i đặt : C ch : Chèn vào danhsách sau ... Bài 1: Danhsáchliênkết I) Danhsáchliênkếtđơn Tổ ch cdanhsáchđơnDanhsáchliênkếtbao gồm phần tử Mỗi phần tử danhsáchđơnc u tr c chứa thông tin : - Thành phần ... trữ địa đầu, địa cuối danhsáchliênkết 1.Chèn phần tử vào danh sách: C loại thao t c chèn new_ele vào xâu: C ch 1: Chèn vào đầu danhsách Thuật toán : Bắt đầu: Nếu Danhsách rỗng Thì B11 :...
... 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, địa nút cuối C U TR C DỮ LIỆU VÀ GIẢI THUẬT C u tr c ... Style C U TR C DỮ LIỆU VÀ GIẢI THUẬT C u tr c liệu thuật giải Duyệt danhsách thao t c thường th c có nhu 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 ... danhsáchliênkếtđơnc u tr c có hai thành phần Thành phần liệu: Lưu trữ thông tin thân phần tử Thành phần liên kết: Lưu địa phần tử đứng sau danhsách NULL phần tử cuối danhsách Click...
... 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’) Xóa phần tử khỏi mảng a b c d e f g h count=7 count=8 ... Dữ liệu L Trường liênkết Next Next DANHSÁCHLIÊNKẾTĐƠN ĐỊNH NGHĨA NÚT KHAIBÁO CON TRỎ L TRỎ ĐẾN ĐẦU DANHSÁCH typedef struct Node{ Data infor; Node * next; }; Type Node = record ht:string[20]; ... End; Khaibá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...
... tử cuối danhsáchliênkết với phần tử đầu danhsách 1.3 Danhsáchliênkếtđơn 1.3.1 Khái niệm Danhsáchliênkếtđơnc u tr c lưu trữ phần tử danhsách không c định, phần tử danhsách truy c p ... loại kh c nhau: - Danhsáchliênkết đơn: phần tử liênkết với phần tử đứng 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 ... (p) 1.3.3 Cc thao t cdanhsáchliênkếtđơn Thao t cdanhsáchliênkết kh c với thao t c mảng, c n thêm Node vào danhsáchliênkết ta xin c p phát nhớ cho Node nối Node vào danhsách không...
... 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 ... file main.cpp Code: #include "noidanhsachtang.h" int MeNu() { int c; cout
... 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, địa nút cuối C U TR C DỮ LIỆU VÀ GIẢI THUẬT C u tr c ... Style C U TR C DỮ LIỆU VÀ GIẢI THUẬT C u tr c liệu thuật giải Duyệt danhsách thao t c thường th c có nhu 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 ... danhsáchliênkếtđơnc u tr c có hai thành phần Thành phần liệu: Lưu trữ thông tin thân phần tử Thành phần liên kết: Lưu địa phần tử đứng sau danhsách NULL phần tử cuối danhsách Click...
... rỗng kết th c *Trường hợp 2: Nếu danhsáchc 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ỏ cuối B4: Gán trỏ cuối pTruoc - C i ... 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 trỏ đầu) B1: pTruoc trỏ đứng ... Đầ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 trỏ cuối) B1: pSau...
... dùng để gán stack S cho stack T Sử dụng: T = S; Đầu vào: stack S Đầu ra: stack T giống stak S vị trí kh c nhớ Code: template const Stack & Stack::operator =(const Stack &r){ if(*this ... đỉnh stack S S không rỗng Code: template const T & Stack::topOfStack() { if(isEmpty()) {cout
... DSLK đơn l, phần tử p c n thêm - Kết quả: DSLK đơn l sau thêm - Giải thuật: *Trường hợp 1: Nếu l rỗng Con trỏ đầu cuối danhsách = p *Trường hợp 2: (l kh c rỗng) B1: Con trỏ cuối danhsách trỏ ... DSLK đơn l, phần tử k c n thêm phần tử p - Kết quả: DSLK đơn l sau thêm k sau p - Giải thuật: *Trường hợp 1: Nếu p trỏ cuối danhsách Thêm k vào cuối danhsách l *Trường hợp 2: (p kh c trỏ cuối) ... - Đầu vào: DSLK đơn l - Kết quả: DSLK đơn l sau xóa phần tử đầu - Giải thuật: *Trường hợp 1: Nếu l rỗng kết th c *Trường hợp 2: (l kh c rỗng) B1: pXoa trỏ đầu danhsách B2: Cho trỏ đầu trỏ vào...
... NULL trả Kết th c B3: Nếu giá trị p KHÔNG thỏa điều kiện Trả Kết th c B4: p trỏ đến phần tử kế tiếp, quay lại B2 - C i đặt (Giả sử kiểm tra xem toàn phần tử danhsáchc giá trị chẵn danhsách số ... Nếu giá trị p thỏa điều kiện Trả Kết th c B4: p trỏ đến phần tử kế tiếp, quay lại B2 - C i đặt (Giả sử kiểm tra xem danhsáchc tồn phần tử c giá trị lẻ danhsách số nguyên): int KiemTraTonTaiLe(LIST ... DSLK đơn l, điều kiện bên (nếu c : ví dụ giá trị x để so sánh) - Kết quả: Trả số lượng phần tử thỏa điều kiện danhsách - Giải thuật: B1: d=0 p trỏ vào đầu danhsách B2: Nếu p = NULL trả d Kết...