...
ngtuananh_vn@yahoo
.com
8
Ví dụ tạodanhsáchliênkếtđơn các
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. ...
ngtuananh_vn@yahoo
.com
5
infor Next
Dữ liệu
Trường liênkết
L
3
Next
7
Next
8
DANH SÁCHLIÊNKẾT ĐƠN
ngtuananh_vn@yahoo
.com
50
TH2: Xóa nút p ở giữa danh sách
2
F
5
L
3
P
4 NIL
q
1. q->next = p->next
2. ... integer;
Node ^next;
End;
Khai báo một con trỏ L
Node * L;
ngtuananh_vn@yahoo
.com
9
Ví dụ tạodanhsáchliênkếtđơn các
sinh viên
typedef struct sinhvien {
char ht[25];
int namsinh;
Node * next;
};
Sinhvien...
... nó trong danh
sách.
- Danhsáchliênkết đôi/kép: mỗi phần tử liênkết với các phần tử đứng trước và
sau nó trong danh sách.
- Danhsáchliênkết vòng: phần tử cuối danhsáchliênkết với phần ... phần liênkết dùng để liênkết tới các node khác.
1.2 .Phân loại.
Tùy cách liênkết giữa các 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 ... tử đầu danh
sách.
1.3. Danhsáchliênkết đơ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 đó các phần tử của danhsách
không cố định, các phần tử trong danhsách không...
... }
}
Bài 3: cho danhsách sinh viên. mỗi sinh viên gồm các thông tin: MSSV, họ tên, địa chỉ, giới tính và điểm trung bình thực hiện các yêu cầu sau:
1: Nhập danhsách sinh viên.
2: Xuất danhsách sinh ... cout<<endl<<"khong tim thay mssv vua nhap"<<endl;
}
Bài 4
1 : Nhập danhsách số nguyên.
2 : Xuất danhsách số nguyên.
3 : Tính tổng.
4 : Sắp Xếp.
Code:
#include <iostream.h>
typedef ... danhsách sinh viên.
2: Xuất danhsách sinh viên.
3: Xoá 1 sinh viên với MSSV khỏi danh sách.
4: Sắp xếp danhsách tăng dần theo điểm trung bình.
5: Liệt kê các sinh viên có điểm trung bình >=...
... 6: Danhsáchliên kết
Giới thiệu - Danhsáchliên kết
11
Danh sáchliênkết vòng : phần tử cuối danhsáchliênkết
với phần tử đầu danh sách:
A B X Z Y
A B C D
Chương 6: Danhsáchliên kết
DSLK ... vào đầu danh sách
38
Chương 6: Danhsáchliên kết
Nội dung
Giới thiệu
Danh sáchliênkếtđơn (Single Linked List)
Danh sáchliênkết đôi (Double Linked List)
Danh sáchliênkết vòng ... 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 một phần tử ra khỏi danh sách
Hủy...
... Danhsáchliênkết (Linked List)
1.Khái niệm: Danhsáchliênkết (linked list) là một cấu trúc dữ liệu bao gồm một nhóm các nút ... tớnh.
ã
D dng thờm hoc xúa cỏc phn t trong danhsá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 danhsáchliênkếtđơn giản không cho phép truy cp ngu nhiờn ... 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ênkết đôi (Double list):
Cấu trúc:
Data: Thành phần chứa...