kieu du lieu danh sach lien ket
Kiều dữ liệu danh sách
Ngày tải lên :
19/10/2013, 12:15
...
sắp xếp theo một thứ tự xác ñịnh
Ví dụ:
– Danh sách sinh viên
– Danh sách ñiện thoại
– Danh sách môn học
– Danh sách bài hát
– Danh sách công việc
Ci ủt danh sỏch bng mng
Mng (array)
ã Tp hp cỏc ... ↑ ↑ ↑
11 12 13 14 15 16 17 18 19 20 21 22
Danh sách
liên kết
(-1, 15) → (1, 16) → (3, 21) → (2, NULL)
head tail
↑ ↑
Danh sách
Danh sách là gì?
Danh sách là cấu trúc dữ liệu tuyến tính, trong ... chương trình)
Danh sách
Tóm tắt về trừu tượng hóa cấu trúc danh sỏch
ã Mụ t d liu
ã A = (a
0
, a
1
, , a
n
)
ã Mụ t cỏc phộp toỏn trờn cu trỳc danh sỏch
ã empty (A): Kim tra danh sỏch cú rng...
- 17
- 282
- 1
Danh sách liên kết
Ngày tải lên :
17/08/2012, 10:10
... bản
Tạo danh sách rỗng
Thêm một phần tử vào danh sách
Duyệt danh sách
Tìm kiếm một giá trị trên danh sách
Xóa một phần tử ra khỏi danh sách
Hủy toàn bộ danh sách
…
49
Chương 6: Danh ... thao tác cơ bản
Tạo danh sách rỗng
Thêm một phần tử vào danh sách
Duyệt danh sách
Tìm kiếm
Xóa một phần tử ra khỏi danh sách
Hủy toàn bộ danh sách
…
20
Chương 6: Danh sách liên kết
DSLK ... 6: Danh sách liên kết
DSLK đơn
Các thao tác cơ bản
Tạo danh sách rỗng
Thêm một phần tử vào danh sách
Duyệt danh sách
Tìm kiếm một giá trị trên danh sách
Xóa một phần tử ra khỏi danh...
- 105
- 2K
- 8
Danh sách liên kết
Ngày tải lên :
07/02/2013, 06:51
... ngẫu nhiên hay chèn
thêm, tìm kiếm cú th phi duyt tt c cỏc phn t.
Phõn loi:
ã
Danh sỏch tuyn tớnh (Linear list):
ã
Danh sỏch vũng (circular list):
ã
Danh sỏch liên kết đôi (Double list):
Cấu trúc:
Data: ... tuyến tớnh.
ã
D dng thờm hoc xúa cỏc phn t trong danh sách mà không cần phải cấp phát hoặc tổ chức li trt
t ca mng.
ã
Cp phỏt b nh ng
Nhc im:
ã
Mt danh sách liên kết đơn giản không cho phép truy ... Danh sách liên kết (Linked List)
1.Khái niệm: Danh sách liên kết (linked list) là một cấu trúc dữ liệu bao gồm một nhóm...
- 4
- 670
- 9
danh sách liên kết đơn
Ngày tải lên :
28/07/2013, 01:26
...
ngtuananh_vn@yahoo
.com
45
Duyệt Write(F);
2
F
5 NIL
L
3
Duyệt
P
2
3 5
Kết quả:
P->next = NIL
Kết thúc
ngtuananh_vn@yahoo
.com
25
Trường hợp 3. Nút M=12 nằm ở giữa danh sách
4. LOẠI BỎ ... procedure combine ( P,Q );
ngtuananh_vn@yahoo
.com
8
Ví dụ tạo danh sách liên kết đơn các
số nguyên
typedef struct Node {
int infor;
Node * next;
};
Node *L;
ngtuananh_vn@yahoo
.com
2
Danh ... rỗng
3
10
P
4
22
Q
4
procedure combine ( P,Q );
P1
Ghép Q vào P
ngtuananh_vn@yahoo
.com
26
Trường hợp 3. Nút M nằm ở giữa danh sách
4. LOẠI BỎ MỘT NÚT RA KHỎI DSLK ĐƠN
PROCEDURE DELETE ( L, M )
1
4...
- 62
- 1.4K
- 8
Các thuật toán trên cấu trúc danh sách liên kết (linked list)
Ngày tải lên :
29/09/2013, 05:20
... }
}
II.3. Duyệ t danh sách
: Thông thường ta hay duyệ t danh sá ch liê n kế t để thực
hiệ n một công việ c gì đó, như liệ t kê dữ liệ u trong danh sá ch hay đế m số nút
trong danh sá ch
void ... n tử có nội dung x và o danh sá ch liê n kế t có thứ tự
tă ng dầ n sao cho sau khi thê m danh sá ch liê n kế t vẫ n có thứ tự tă ng.
13. Loạ i bỏ phầ n tử có nội dung là x trong danh sá ch liê ... Left_Traverse (NODEPTR &First) để duyệ t ngược danh sá ch liê n
kế t.
9. Viế t giả i thuậ t tá ch một danh sá ch liê n kế t thà nh hai danh sá ch liê n kế t, trong
đó một danh sá ch liê n kế t chứa...
- 8
- 1.6K
- 26
Ứng dụng danh sách liên kết và bảng băm
Ngày tải lên :
30/09/2013, 02:20
... Việc duyệt
danh sách để xác nhận sự có mặt của một phần tử hay không không hiệu quả
bằng phương pháp băm như chúng ta đã biết. Đối với bất kỳ một ô nào có trong
Chương 18 – Ứng dụng danh ...
Hình 18.5 – Danh sách liên kết gián tieáp.
Chương 18 – Ứng dụng danh sách liên kết và bảng băm
Giáo trình Cấu trúc dữ liệu và Giải thuật
401
Chương 18 –
ỨNG DỤNG DANH SÁCH LIÊN KẾT ... ô mà thôi. Chúng ta cũng sẽ cần duyệt qua các ô sống
trong cấu hình đó. Việc duyệt một bảng băm thường không hiệu quả. Do đó, ngoài
bảng băm, chúng ta cần một danh sách các ô sống như là thành...
- 15
- 1.5K
- 5
Các thuật toán trên cấu trúc, danh sách liên kết
Ngày tải lên :
30/09/2013, 07:20
... }
}
II.3. Duyệ t danh sách
: Thông thường ta hay duyệ t danh sá ch liê n kế t để thực
hiệ n một công việ c gì đó, như liệ t kê dữ liệ u trong danh sá ch hay đế m số nút
trong danh sá ch
void ...
nội dung x và o sau nút có địa chỉ p trong danh sá ch liê n kÕ t First.
void Insert_After(NODEPTR p, int x)
{
NODEPTR q;
if(p == NULL)
printf("khong them nut moi vao danh sach duoc"); ... Left_Traverse (NODEPTR &First) để duyệ t ngược danh sá ch liê n
kế t.
9. Viế t giả i thuậ t tá ch một danh sá ch liê n kế t thà nh hai danh sá ch liê n kế t, trong
đó một danh sá ch liê n kế t chứa...
- 8
- 782
- 2
Cấu trúc danh sách liên kết
Ngày tải lên :
02/10/2013, 11:20
... toán tử: tạo danh sách, duyệt danh sách, tìm một đối tượng
(thỏa một tính chất nào đó) trên danh sách, chèn một đối tượng vào danh sách, hủy
m
ột đối tượng khỏi danh sách, sắp xếp danh sách theo ... return 1;
}
}
Cấu trúc danh sách liên kết III.7
III.2. Danh sách liên kết (DSLK)
III.2.1. Định nghĩa danh sách
Cho kiểu dữ liệu T. Kiểu dữ liệu danh sách TL gồm các phần tử thuộc ... dùng danh sách đa (trong ví dụ này là hai) liên kết có nút câm để lưu trữ
danh sách các mục dữ li
ệu. Nếu đi theo Link1, ta được danh sách tăng theo thứ tự
Tên; nếu đi theo Link2, ta được danh...
- 61
- 912
- 5
Các thuật toán trên cấu trúc danh sách liên kết (Linked list)
Ngày tải lên :
05/10/2013, 11:20
... }
}
II.3. Duyệ t danh sách
: Thông thường ta hay duyệ t danh sá ch liê n kế t để thực
hiệ n một công việ c gì đó, như liệ t kê dữ liệ u trong danh sá ch hay đế m số nút
trong danh sá ch
void ...
nội dung x và o sau nút có địa chỉ p trong danh sá ch liê n kÕ t First.
void Insert_After(NODEPTR p, int x)
{
NODEPTR q;
if(p == NULL)
printf("khong them nut moi vao danh sach duoc"); ... Copy_List trê n danh sá ch liê n kế t để tạ o ra một danh sá ch liê n kế t
mới giống danh sá ch liê n kế t cũ.
5. Ghép một danh sá ch liê n kế t có địa chỉ đầ u là First2 và o một danh sá ch liê...
- 8
- 804
- 5