TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4.2 - Trần Minh Thái (2016)

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 4: Danh sách liên kết" sẽ giúp sinh viên trình bày, hiểu và vận dụng vào lập trình một số kỹ thuật sau để xử lý trên DSLK đơn gồm: Chèn thêm một node, xoá một node, sắp xếp. . | Chương 4. Danh sách liên kết – Phần 2 Trần Minh Thái Email: minhthai@ Website: Cập nhật: ngày 30 tháng 10 năm 2016 1 Nội dung Sinh viên sẽ được trình bày, hiểu và vận dụng vào lập trình một số kỹ thuật sau để xử lý trên DSLK đơn: Chèn thêm một node Xoá một node Sắp xếp 2 Chèn node vào DSLK đơn Chèn vào sau node p Chèn vào trước node p 3 pHead pTail list 25 pNew p Chèn node vào sau node p 4 pHead pTail list pNew p Chèn node vào sau node p Input: DSLK list, node p và node cần thêm pNew Output: list sau khi thêm pNew vào sau p Algorithm: B1: Nếu p là pTail của list thì Thêm pNew vào cuối list: Kết thúc B2: pSau = Nối pNew vào pSau Nối p vào pNew 5 Cài đặt phương thức thêm pNew vào sau p 6 public void InsertAfterP(Node p, Node pNew) { } ? Chèn node vào trước node p – Cách 1 7 pHead pTail list pNew p pPrev Tìm node trước node p Input: DSLK list, node p Output: node phía trước node p: pTruoc (nếu không có node trước p thì trả về null) Algorithm: B1: Nếu p là pHead của list thì Trả về null: Kết thúc B2: pTruoc = pHead của list B3: Trong khi node sau của pTruoc khác p thực hiện pTruoc = node sau của pTruoc B4: Trả về pTruoc 8 Cài đặt phương thức tìm node trước node p 9 public Node PrevNodeP (Node p) { } ? Chèn node pNew vào trước node p Input: DSLK list, node p, node cần thêm pNew Output: list sau khi thêm pNew vào trước node p (trả về true nếu chèn thành công, ngược lại trả về false) Algorithm: B1: Nếu p là pHead của list thì Thêm pNew vào đầu list trả về true: Kết thúc B2: pTruoc = Tìm node trước p B3: Nếu pTruoc = null trả về false: Kết thúc B4: pTruoc nối với pNew pNew nối với node sau của p trả về true 10 Cài đặt phương thức thêm pNew vào trước node p – Cách 1 11 public bool InsertBeforeP1 (Node p, Node pNew) { } ? Chèn node vào trước node p – Cách 2 12 pHead pTail list pNew p Bước 1. Chèn pNew vào sau p Bước 2. Hoán vị giá trị pNew và p Cài đặt phương thức thêm pNew vào trước node p – Cách 2 13 public bool .

• Cơ sở dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Danh sách liên kết
• Chèn thêm một node
• Xoá một node
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• tài liệu Cấu trúc dữ liệu và giải thuật
• giáo trình Cấu trúc dữ liệu và giải thuật
• bài giảng Cấu trúc dữ liệu và giải thuật
• bài tập Cấu trúc dữ liệu và giải thuật
• Ngôn ngữ diễn đạt giải thuật
• Thiết kế và phân tích giải thuật
• Giải thuật đệ quy
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Cơ sở dữ liệu
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Tổng quan về giải thuật
• Kiểu dữ liệu
• Các tiêu chuẩn đánh giá dữ liệu
• phân tích thiết kế
• thiết kế hướng đối tượng
• Cách diễn đạt giải thuật
• Phân tích giải thuật
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp