các thao tác trên danh sách liên kết đơn

... *Trường hợp 1: Nếu l rỗng kết thúc *Trường hợp 2: Nếu danh sách có phần tử xóa đầu Ngược lại: B1: pTruoc trỏ đứng trước trỏ cuối danh sá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...

Ngày tải lên: 06/07/2014, 02:20

... vào: 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 danh sách = p *Trường hợp 2: (l khác rỗng) B1: Con trỏ cuối danh sách trỏ ... - Đầu vào: 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 danh sách Thêm k vào cuối danh sách l *Trường hợp 2: ... - Đầ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 danh sách B2: Cho trỏ đầu trỏ...

Ngày tải lên: 28/07/2014, 17:22

... 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 danh sách - Giải thuật: B1: d=0 p trỏ vào đầu danh sách B2: Nếu p = NULL trả d Kết ... Đầu vào: DSLK đơn l, điều kiện bên (nếu có: ví dụ giá trị x để so sánh) - Kết quả: Trả thỏa điều kiện, ngược lại trả - Giải thuật: B1: p trỏ vào đầu danh sách B2: Nếu p = NULL trả Kết thúc B3: ... 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 danh sách có tồn phần tử có giá trị lẻ danh sách số nguyên): int KiemTraTonTaiLe(LIST...

Ngày tải lên: 28/07/2014, 17:22

... - Đầu vào: DSLK đơn l - Kết quả: In giá trị phần tử danh sách hình - Giải thuật: B1: p trỏ đầu danh sách B2: Nếu p = NULL kết thúc Ngược lại In giá trị p B3: p trỏ đến ... - Đầu vào: DSLK đơn l - Kết quả: In giá trị phần tử danh sách thỏa điều kiện hình - Giải thuật: B1: p trỏ vào đầu danh sách B2: Nếu p = NULL kết thúc B3: Nếu giá trị p thỏa điều ... - Đầu vào: DSLK đơn l - Kết quả: Trả trỏ chứa giá trị chẵn lớn (hoặc NULL: Nếu chẵn) - Giải thuật: B1: pMaxChan phần tử chẵn danh sách Nếu chẵn trả NULL Kết thúc B2: p trỏ vào sau...

Ngày tải lên: 28/07/2014, 17:22

... DSLK đơn l, giá trị x - Kết quả: Trả trỏ tìm (hoặc NULL: Nếu x) - Giải thuật: B1: p trỏ vào đầu danh sách B2: Nếu p = NULL trả NULL Kết thúc Ngược lại sang B3 B3: Nếu giá trị p = x trả p Kết thúc ... Đầu vào: DSLK đơn l - Kết quả: Trả trỏ max tìm - Giải thuật: B1: pMax trỏ vào đầu danh sách p trỏ vào sau pMax B2: Nếu p = NULL trả pMax Kết thúc Trang GV: Trần Minh Thái ... - Đầu vào: DSLK đơn l - Kết quả: Trả trỏ chứa giá trị chẵn tìm (hoặc NULL: Nếu chẵn) - Giải thuật: B1: p trỏ vào đầu danh sách B2: Nếu p = NULL trả NULL Kết thúc Ngược lại sang B3...

Ngày tải lên: 28/07/2014, 17:22

... - Đầu vào: DSLK đơn l - Kết quả: In giá trị phần tử danh sách hình - Giải thuật: B1: p trỏ đầu danh sách B2: Nếu p = NULL kết thúc Ngược lại In giá trị p B3: p trỏ đến ... - - Đầu vào: DSLK đơn l Kết quả: In giá trị phần tử danh sách thỏa điều kiện hình Giải thuật: B1: p trỏ vào đầu danh sách B2: Nếu p = NULL kết thúc B3: Nếu giá trị p thỏa điều ... - - Đầu vào: DSLK đơn l Kết quả: Trả số lượng phần tử danh sách Giải thuật: B1: d=0 p trỏ vào đầu danh sách B2: Nếu p = NULL trả d Kết thúc B3: d=d+1 B4: p trỏ đến phần tử...

Ngày tải lên: 15/10/2014, 07:32

... 6.4.Sử dụng [Data]Forms Danh sách liệu tổ chức theo hàng cột, bình thường ta làm việc với toàn danh sách Trong trường hợp cần làm việc với hàng (record) ta gặp khó khăn danh sách có nhiều trường ... lọc danh sách đặt chỗ (tương tự AutoFilter) () Copy to another location ® cho phép copy liệu sau lọc sang vùng khác * Trong hộp [List range] (vùng danh sách) , ta chọn vùng liệu lọc, nhập tên danh ... đến đứng Sheet dự định chứa thông tin kết Khi danh sách liệu vùng điều kiện chưa đặt tên cần trực tiếp, ta trước hết click mouse vào tên sheet chứa danh sách, sau dùng mouse để chọn vùng - Khi...

Ngày tải lên: 09/10/2013, 12:20

... phần liên kết dùng để liên kết với Node khác 1.2.2 Phân loại: - Có nhiều loại Danh sách liên kết như: + Danh sách liên kết đơn + Danh sách liên kết đôi/kép + Danh sách đa liên kết + Danh sách liên ... sách liên kết đơn danh sách mà Node có trường liên kết - Các hình mô tả danh sách liên kết đơn SVTH: Lê Hồng Lĩnh Lớp : T16TMT Đề tài: Tìm hiểu Danh sách liên kết đơn cài đặt số toán Danh sách liên ... kết vòng +… - Mỗi loại danh sách liên kết có cách biểu diễn phần tử (cấu trúc dư liệu) riêng thao tác Trong nội dung báo cáo đề cập đến loại danh sách liên kết Danh sách liên kết đơn - Danh sách...

Ngày tải lên: 08/03/2015, 14:44

... trước Y danh sách  Chú ý : danh sách có phần tử xem danh sách SẮP XẾP THỨ TỰ TRÊN DANH SÁCH LIÊN KẾT Các cách tiếp cận:  Phương án (thao tác vùng Info) : Hoán vò nội dung phần tử danh sách  ... XẾP THỨ TỰ TRÊN DANH SÁCH LIÊN KẾT Một danh sách có thứ tự (danh sách sắp) danh sách mà phần tử xếp theo thứ tự dựa trường khoá  Ví dụ : Danh sách phần tử số có thứ tự tăng danh sách mà với ... Tách danh sách hành thành ds pHead X ds1 ds2 Tách danh sách hành thành ds pHead X ds1 ds2 Tách danh sách hành thành ds pHead X ds1 ds2 Tách danh sách hành thành ds pHead X ds1 ds2 Tách danh sách...

Ngày tải lên: 04/04/2015, 15:12

... PHẦN: LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG Mã đề tài: 02 Tên đề tài Xây dựng lớp LinkList để lưu trữ danh sách liên kết đơn chứa liệu số nguyên Lớp LinkList có phương thức: khởi tạo, thêm, bớt phần tử, xếp,...

Ngày tải lên: 21/05/2016, 15:57

Ngày tải lên: 28/07/2013, 01:26

... Danh sách liên kết đơn Lý sử dụng ds liên kết Thêm vào danh sách liên tục(mảng) z a b c d e f g h count=9 count=8 insert(3, ‘z’) ... Khai báo trỏ L Node * L; Ví dụ tạo danh sách liên kết đơn số nguyên typedef struct Node { int infor; Node * next; }; Node *L; Ví dụ tạo danh sách liên kết đơn sinh viên typedef struct sinhvien ... infor 11 Các phép toán DSLK đơn TẠO DANH SÁCH RỖNG THÊM MỘT PHẦN TỬ VÀO CUỐI DANH SÁ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 DANH SÁCH GHÉP NỐI DSLK ĐƠN THÀNH MỘT DSLK ĐƠN...

Ngày tải lên: 28/07/2013, 01:26

... sau danh sách - Danh sách liên kết đôi/kép: phần tử liên kết với phần tử đứng trước sau danh sách - Danh sách liên kết vòng: phần tử cuối danh sách liên kết với phần tử đầu danh sách 1.3 Danh sách ... (p) 1.3.3 Các thao tác danh sách liên kết đơn Thao tác danh sách liên kết khác với thao tác mảng, cần thêm Node vào danh sách liên kết ta xin cấp phát nhớ cho Node nối Node vào danh sách không ... sinh viên danh sách liên kết đơn CHƯƠNG 1: CƠ SỞ LÝTHUYẾT Tổng quan danh sách liên kết 1.1 Định nghĩa Danh sách liên kết danh sách mà phần tử ( Node) liên kết với nhờ vào vùng liên kết chúng...

Ngày tải lên: 06/03/2014, 00:22

... Bài 3: cho danh sách sinh viên sinh viên gồm thông tin: MSSV, họ tên, đ 1: Nhập danh sách sinh viên 2: Xuất danh sách sinh viên 3: Xoá sinh viên với MSSV khỏi danh sách 4: Sắp xếp danh sách tăng ... p=p->pNext; } Init(l); } Bài 2: cho danh sách liên kế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

Ngày tải lên: 23/05/2014, 13:05

... giải  Thêm phần tử có khóa x vào danh sách  Hủy phần tử danh sách  Duyệt danh sách  Sắp xếp danh sách liên kết đơn Khởi tạo danhEdit Master Click To sách liên kế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ên kết với phần tử đứng liền sau danh sách  Mỗi phần tử danh sách liên kết đơn cấu ... giải 4f 5f 5f NULL Trong ví dụ thành phần liệu số nguyên Các thao tác DSLK đơn Click To Edit Master Title Style  Tạo danh sách liên kết đơn rỗng  Tạo nút có trường Infor x  Tìm phần tử có Info...

Ngày tải lên: 05/07/2014, 17:00

... giải  Thêm phần tử có khóa x vào danh sách  Hủy phần tử danh sách  Duyệt danh sách  Sắp xếp danh sách liên kết đơn Khởi tạo danhEdit Master Click To sách liên kế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ên kết với phần tử đứng liền sau danh sách  Mỗi phần tử danh sách liên kết đơn cấu ... giải 4f 5f 5f NULL Trong ví dụ thành phần liệu số nguyên Các thao tác DSLK đơn Click To Edit Master Title Style  Tạo danh sách liên kết đơn rỗng  Tạo nút có trường Infor x  Tìm phần tử có Info...

Ngày tải lên: 12/07/2014, 04:20

Ngày tải lên: 12/07/2014, 21:20

... danh sách – Hủy phần tử đầu danh sách – Hủy phần tử cuối danh sách – Hủy phần tử sau phần tử khác – Hủy phần tửcó khoá x  Duy ệt danh sách  Sắp xếp danh sách liên kết đơn Tìm phần tử DSLK đơn ... ví dụ thành phần liệu số nguyên Các thao tác DSLK đơn • Tìm phần tử có khóa x • Thêm phần tử có khóa x vào danh sách – Thêm vào đầu danh sách – Thêm vào cuối danh sách – Thêm vào sau phần tử Cấu ... Tổ chức DSLK đơn x0 x1 x2 Mỗi phần tử liên kết với phần tử đứng liền sau danh sách • Cấu trúc liệu thuật giải  x3 Mỗi phần tử danh sách liên kết đơn cấu trúc có hai thành phần...

Ngày tải lên: 29/07/2014, 19:20