bài tập xóa 1 phần tử trong danh sách liên kết đơn

... liên kết đơn: phần tử liên kết với phần tử đứng 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 ... cuối danh sách liên kết với phần tử đầu danh sách 1. 3 Danh sách liên kết đơn 1. 3 .1 Khái niệm Danh sách liên kết đơn cấu trúc lưu trữ phần tử danh sách không cố định, phần tử danh sách truy cập ... 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

... tỉ số 2' P1' T1 P1 p '2 Đến xuất lỗi sai phổ biến HS cho ' 2, dẫn đến T2 p1 = T1 = 800 K ' ' Đúng : P1 V’= P1V1 ⇒ P1 = V ' ' ' P1 V1 = V, V’ = ; P2 = P1 + pm = P1 + P1 = P1 + 5 P1 = P1 P2' ⇒ ' ... chuyển ' ' b) T1 = T1 + 10 = 283 K, T2 = T2 + 10 = 303 K (gt) ' n T2' n 303 n2 VB n T2 n 293 n2 VB ⇒ ' = ' = ≈ 1, 0 71 < = = ≈ 1, 073 n1 T1 n1 283 n1 VA n1 T1 n1 273 n1 VA (1) ' ' ' ' Mà VA ... số V V2 V1 P1V1 = n1RT1 = RT1, P2V2 = n2RT1 = 3RT1, kết hợp với P2 = 2P1 (gt) ⇒ V = TRẦN LÊ VIỆT V2 Page Phân loại giải tập phần Vật Lý Phân Tử Nhiệt Hoc Đặt V1 + V2 = V, ta có V1 = V, V2 =...

Ngày tải lên: 25/01/2015, 07:00

... cập đến loại danh sách liên kết Danh sách liên kết đơn - Danh 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: ... 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 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 ... &y; x =12 y=0  px *px = x; x =12 y=x =12  px Con trỏ px trỏ tới địa biến y giá trị biến y 12 1. 2 Danh sách liên kết 1. 2 .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...

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

... Danh sách phần tử số có thứ tự tăng danh sách mà với cặp phần tử X, Y ta có X < = Y X xuất 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 ... 1 Nguyễn Thò Hồng Nhi MSSV:K30 -10 1-066 Trần Minh Phương MSSV:K30 -10 1-074 LỚP:3/B SẮP 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 ... Bước 1: Nếu DS có phần tử dừng Bước 2: Chọn X phần tử đầu danh sách làm phần tử cầm canh Loại X khỏi danh sách h Bước 3: Tách DS làm DS1 (gồm phần tử ≤ X) DS2 (gồm phần tử >X) Bước 4: Nếu DS1!=NULL...

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

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

... 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 12 ... = NIL 10 14 THÊM MỘT PHẦN TỬ VÀO CUỐI DANH SÁCH • Ví dụ ta muốn thêm phần tử X = 10 vào cuối danh sách L Bước New (P); P->infor = X; P->Next = NIL q 10 15 THÊM MỘT PHẦN TỬ VÀO CUỐI DANH SÁCH • ... SÁCH • Ví dụ ta muốn thêm phần tử X = 10 vào cuối danh sách L Bước New (P); P->infor = X; P->Next = NIL q 10 16 DANH SÁCH SAU KHI CHÈN L 10 17 THÊM MỘT PHẦN TỬ SAU MỘT PHẦN TỬ KHÁC PROCEDURE INSERTAFTER(L,M,X)...

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

... } } 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 ... 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 ... else if( p2==NULL && p1!=NULL ) { Add=GetNode(p1->data); AddTail(l3,Add); p1=p1->pNext; } else { if(p1->data < p2->data ) { Add=GetNode(p1->data); AddTail(l3,Add); p1=p1->pNext; } else { Add=GetNode(p2->data);...

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

... thuật 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 ... Duyệt danh sách thao tác thường thực có nhu cầu cần xử lý phần tử danh sách như:  Đếm phần tử danh sách  Tìm tất phần tử danh sách thảo điều kiện  Hủy toàn danh sách Thuật toán duyệt danh sách ... 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...

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

... *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ỏ cuối B4: ... 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ỏ ... 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 trỏ...

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

... thuật 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 ... Duyệt danh sách thao tác thường thực có nhu cầu cần xử lý phần tử danh sách như:  Đếm phần tử danh sách  Tìm tất phần tử danh sách thảo điều kiện  Hủy toàn danh sách Thuật toán duyệt danh sách ... 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...

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

... while(!isEmpty()) pop(); } Lấy khỏi stack phần tử đỉnh stack Mục đích: Loại phần tử stack S Sử dụng: S.pop(); Đầu vào: stack S Đầu ra: stack S bớt phần tử đỉnh stack không rỗng Code: template next; delete Otop; } } Thêm phần tử kiểu T vào stack Mục đích: Thêm phần tử T vào stack S Sử dụng: S.push(T); Đầu vào: stack S giá trị có kiểu T Đầu ra: stack S thêm phần tử mà giá trị T Code: template ... T O R Mục đích: tạo ngăn xếp giống ngăn xếp S1 có sẵn Sử dung: Stack S ( S1); Đầu vào: Ngăn xếp S1 tồn Đầu ra: ngăn xếp S giống ngăn xếp S1 liệu vị trí nhớ khác Code: template ...

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

... 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ỏ vào phần tử B3: Xóa ... - Đầ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: ... 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ỏ...

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 ... 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 ... 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 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...

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 phần tử kế tiếp, quay ... DSLK đơn l, phần tử p - Kết quả: Trả trỏ đứng trước phần tử p (hoặc NULL: Nếu không có) - Giải thuật: *Trường hợp 1: Nếu p trỏ vào đầu danh sách trả NULL *Trường hợp 2: Ngược lại trường hợp B1: ... - Đầ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...

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 ... if(p->Key>pMax->Key) pMax = p; p=p->pNext; } return pMax; } 1. 3 Tìm phần tử có giá trị thỏa điều kiện xuất (Giả sử phần tử có giá trị chẵn xuất danh sách số nguyên) (SV tự vẽ hình minh họa) ... Đầ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...

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

... sau phần tử Cấu trúc liệu thuật giải • Hủy phần tử 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  ... 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 – Thành phần liệu: ... 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 danh sách NULL phần tử cuối danh sách CTDL DSLK đơn  Cấu trúc liệu nút List đơn Cấu trúc liệu thuật giải...

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

... DSLK đơn l Kết quả: DSLK đơn l sau xóa phần tử cuối Giải thuật: *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 ... 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: (p khác trỏ cuối) B1: ... - - Đầ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ử kế tiếp, quay lại...

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