...
ngtuananh_vn@yahoo
.com
8
Ví dụ tạodanhsáchliênkếtđơncc
số nguyên
typedef struct Node {
int infor;
Node * next;
};
Node *L;
ngtuananh_vn@yahoo
.com
2
Danh sáchliênkết đơn
ngtuananh_vn@yahoo
.com
35
3. ... )
1
3
10
L
M ≡ L
Bư c 1.
Bư c 2.
Xóa M
ngtuananh_vn@yahoo
.com
1
Chương 5
KHOA CNTT, BM: TIN H C TR C ĐỊA,
Nguyễn Tuấn Anh, ngtuananh_vn@yahoo.com
ĐẠI H C MỎ - ĐỊA CHẤT
DANH SÁCHLIÊN KẾT
Single Linked ... tạodanhsáchliênkếtđơncc
sinh viên
typedef struct sinhvien {
char ht[25];
int namsinh;
Node * next;
};
Sinhvien *L;
ngtuananh_vn@yahoo
.com
39
2. Phép thêm một phần tử vào cuối...
... loại.
Tùy c ch liênkết giữa cc phần tử, danhsáchliênkết gồm c nhiều loại kh c
nhau:
- Danhsáchliênkết đơn: mỗi phần tử liênkết với phần tử đứng sau nó trongdanh
sách.
- Danhsáchliênkết ... phần tử liênkết với cc phần tử đứng trư c và
sau nó trongdanh sách.
- Danhsáchliênkết vòng: phần tử cuối danhsáchliênkết với phần tử đầu danh
sách.
1.3. Danhsáchliênkết đơn.
1.3.1. ... đơn.
1.3.1. Khái niệm.
Danh sáchliênkếtđơn là một c u tr c lưu trữ trong đó cc phần tử c a danhsách
không c định, cc phần tử trongdanhsách không thể truy c p tr c tiếp. Muốn truy
c p bất kỳ phần...
... }
}
Bài 3: cho danhsách sinh viên. mỗi sinh viên gồm cc thông tin: MSSV, họ tên, địa chỉ, giới tính và điểm trung bình th c hiện cc yêu c u sau:
1: Nhập danhsách sinh viên.
2: Xuất danhsách sinh ... cho 2 danhsáchliênkết l1 và l2, gồm cc phần tử là số nguyên, th c hiện cc yêu c u sau:
1: sắp xếp l1 và l2 tắng dần.
2: nối l1 và l2 thành l3 sao cho l3 tăng dần.
return d;
}
NODE* TimChanDau(LIST ... 5- Xem tat ca");
printf("\n 6- Xuat toan bo");
printf("\n Chuc nang chon:");chucnang=getch();
switch(chucnang){
case ‘1’:
printf("\n Ma mat hang:");scanf("%d",&mh.mahang);
printf("\n...
... phần tử c khóa x vào danh sách
Hủy một phần tử trongdanh sách
Duyệt danh sách
Sắp xếp danhsáchliênkết đơn
C u tr c dữ liệu và thuật giải
C U TR C DỮ LIỆU VÀ GIẢI THUẬT 1
Click To Edit ... hàm delete.
C u tr c dữ liệu và thuật giải
C U TR C DỮ LIỆU VÀ GIẢI THUẬT 1
Click To Edit Master Title Style
Hủy danhsáchliênkết đơn
Bư c 1:
Trong khi (danh sách chưa hết) th c hiện
•
B11: ... giải
C U TR C DỮ LIỆU VÀ GIẢI THUẬT 1
Click To Edit Master Title Style
C c thao t c cơ bản trên DSLK đơn
Tạo 1 danhsáchliênkếtđơn rỗng
Tạo 1 nút c trường Infor bằng x
Tìm một phần tử c Info...
... tử trongdanhsách để xử lý, chẳng hạn xử lý:
Xuất cc phần tử trongdanh sách
Đếm cc phần tử trongdanh sách
Tính tổng cc phần tử trongdanh sách
Tìm tất ccc phần tử danhsách thoả ... Danhsáchliên kết
DSLK đơn – Cc thao t c cơ sở
Xóa một node c a danh sách
Xóa node đầu danh sách
Xóa node sau node q trongdanh sách
Xóa node c khoá k
50
Chương 6: Danhsáchliên kết
DSLK ... tử ra khỏi danh sách
Hủy toàn bộ danh sách
…
49
Chương 6: Danhsáchliên kết
DSLK đơn
C c thao t c cơ bản
Tạo danhsá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...
... đu đủ với cccc điểm neo ở chỗ bạn
thiết lập cho nó.
Dùng cc vùng chọn để tạocc image maps
Bạn c ng c thể convert cc vùng chọn(do bạn tạo ra bằng cc công c chọn) thành cc image maps. ... ảnh với c ng c Slice. Những
phương pháp linh họat kh c để tạocc slices bao gồm : chuyển đổi cc layers, đường dẫn ho c vùng
chọn thành cc slices bằng c ch dùng cc lệnh trongcc menu Layers, ... nhằm m c đích tối ưu hóa trang Web. Với slices, bạn c thể tạo lập cc hình động, cc
liên kết URLs, ho ccc hiệu ứng rollovers.
2. Bạn c thể chủ động tạo image slices bằng c ch chọn cc vùng...
...
17
Chương 15: Tạo lập ccliênkết bên trong một b c ảnh Photoshop CS
• Khi bạn c n khởi tạocc slices c kích thư c (thậm chí c lề và khoảng c ch) y hệt nhau, hãy
thử xây dựng thật chính ... Bạn c thể chủ động tạo image slices bằng c ch chọn cc vùng ảnh với c ng c Slice. Những
phương pháp linh họat kh c để tạocc slices bao gồm : chuyển đổi cc layers, đường dẫn ho c vùng
chọn ... ho ctrong ImageReady; chúng luôn c dạng
chữ nhật; chúng c ng c thể đư c định nghĩa như là c ảnh, ho c không c ảnh, ho c có nội dung
Table. C n cc Image maps chỉ c thể đư ctạo ra trong...
... tr c dữ liệu tuyến tính.
•
Dễ dàng thêm ho c xóa cc phần tử trongdanhsách mà không c n phải c p phát ho c tổ ch c lại trật
tự c a mảng.
•
C p phát bộ nhớ động
Như c điểm:
•
Một danhsáchliên ... phải duyệt tất ccc phần tử.
Phân loại:
•
Danh sách tuyến tính (Linear list):
•
Danh sách vòng (circular list):
•
Danh sáchliênkết đôi (Double list):
C u tr c:
Data: Thành phần chứa một hay ... tham chiếu (reference) đến nút kế tiếp
trong chuỗi.
Danh sáchliênkết là một trong những c u tr c dữ liệu đơn giản và phổ biến nhất.
(Nguồn: Wikipedia)
Ưu điểm:
•
Cung c p giải pháp để chứa c u...