... tài: Quảnlýsinhviên bằng danhsáchliênkết đơn
2.6.2. Tạo danhsáchsinh viên
2.6.3. Hiển thị danhsáchsinh viên
Nguyễn Ngọc Quang 35
Đề tài: Quảnlýsinhviên bằng danhsáchliênkết đơn
if(chon==sodongc) ... tài: Quảnlýsinhviên bằng danhsáchliênkết đơn
CHƯƠNG 2: ỨNG DỤNG DANHSÁCHLIÊNKẾT
ĐƠN VÀO QUẢNLÝ SINH VIÊN.
2.1. Đặc tả bài toán.
Quản lýsinhviên là công việc hằng ngày của phòng quảnlý ... 32
Đề tài: Quảnlýsinhviên bằng danhsáchliênkết đơn
Nguyễn Ngọc Quang 41
Đề tài: Quảnlýsinhviên bằng danhsáchliênkết đơn
}
p=p->next;
} }
2.4.5. Xóa sinhviên theo mã sinh viên.
void...
...
ngtuananh_vn@yahoo
.com
8
Ví dụ tạo danhsá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. ... L;
ngtuananh_vn@yahoo
.com
9
Ví dụ tạo danhsáchliênkếtđơn các
sinh viên
typedef struct sinhvien {
char ht[25];
int namsinh;
Node * next;
};
Sinhvien *L;
ngtuananh_vn@yahoo
.com
39
2. ...
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....
... tạo và giảng viênquảnlýsinhviên được dễ dàng hơn.
Ví dụ như nhập điểm, sửa điểm, tra cứu các thông tin về học phần, sinhviên và các chức
năng liênquan khác.
3. Kết luận
3.1. Kết quả đạt ... thuận tiện cho sinh viên.
Tuyển tập Báo cáo Hội nghị Sinhviên Nghiên cứu Khoa học lần thứ 8 Đại học Đà Nẵng năm 2012
4
2.2. Phần mềm quảnlý
Hình 3. Phần mềm quản lý.
Phần mềm giúp phòng ... có mục đích thông báo các tin tức mới nhất đến sinh viên, hướng
dẫn các cú pháp để nhắn tin xem điểm, đăng kí tín chỉ, tra cứu danhsáchsinh viên.
...
... 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 ... new_node 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 ... hợp danhsách ban đầu rỗng
30
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 một giá trị trên danh...
...
Chƣơng I
CƠ SỞ LÝ LUẬN VÀ THỰC TIỄN XÂY DỰNG
BÀI TOÁN QUẢNLÝSINHVIÊN VÀ KẾT QUẢ ĐÀO TẠO
I. Thực trạng và những vấn đề nảy sinh trong hệ thống quảnlýsinh
viên và kết quả đào tạo tại ... http://www.lrc-tnu.edu.vn
8
Sinh viên nhập
học
Sinh viên ra
trƣờng
1.1 - Hệ thống quảnlýsinhviên – sinhviên và kết quả đào tạo
II. Phƣơng ...
hệ thống kỹ thuật, hệ thống thông tin.
Quản lý nghiệp
vụ
Quản lý học tập
và rèn luyện
Quản lý tốt
nghiệp
Thống kê báo
cáo
Quản lý hồ sơ
sinh viên
Số hóa bởi Trung tâm Học liệu – Đại...
... 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 ... kiếm có thể phải duyệt tất cả các 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 ... thêm hoặc xóa các phần tử trong danhsá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ênkếtđơn giản không cho phép truy...
... n của danh sá ch liê n kế t, và Last
trỏ đế n phầ n tử cuối của danh sá ch liê n kế t.
struct Linked_List;
{ First NODEPTR;
Last NODEPTR;
};
II. Các phép toán trên danhsáchliên kết
: ... TOáN TRÊN CấU TRúC
DANHSáCHLIÊNKếT (LINKED LIST)
I. Khái niệm:
Cấ u trúc danh sá ch liê n kế t là cấ u trúc động, việ c cấ p phá t nút và giả i
phóng nút trê n danh sá ch xả y ra khi ... sáchliên kết
:
II.1. Tạo danh sách
:
a. Khởi tạ o danh sá ch
(Initialize): dùng để khởi động một danh sá ch liê n
kế t, cho chương trì nh hiể u là hiệ n tạ i danh sá ch liê n kế t chưa có...
...
Hình 18.5 – Danhsáchliênkết gián tiếp.
Chương 18 – Ứng dụng danhsáchliênkế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 DANHSÁCHLIÊNKẾT VÀ
BẢNG ... của
mỗi bản ghi sẽ tăng 100% do phải chứa thêm các con trỏ liênkết trong các danh
sách liên kết. Tuy nhiên, bản thân bảng băm nối kết sẽ có kích thước rất nhỏ mà
vẫn có thể chứa số bản ghi ...
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 danhsáchliên kết...
... n của danh sá ch liê n kế t, và Last
trỏ đế n phầ n tử cuối của danh sá ch liê n kế t.
struct Linked_List;
{ First NODEPTR;
Last NODEPTR;
};
II. Các phép toán trên danhsáchliên kết
: ... TOáN TRÊN CấU TRúC
DANHSáCHLIÊNKếT (LINKED LIST)
I. Khái niệm:
Cấ u trúc danh sá ch liê n kế t là cấ u trúc động, việ c cấ p phá t nút và giả i
phóng nút trê n danh sá ch xả y ra khi ... sáchliên kết
:
II.1. Tạo danh sách
:
a. Khởi tạ o danh sá ch
(Initialize): dùng để khởi động một danh sá ch liê n
kế t, cho chương trì nh hiể u là hiệ n tạ i danh sá ch liê n kế t chưa có...
... 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 danhsách theo ... nối (hay liênkết và gọi là danhsáchliên kết) ở dạng
tường minh: mỗi
phần tử ngồi thành phần thơng tin về dữ liệu cịn chứa thêm liênkết (địa chỉ)
đến phần tử kế tiếp trong danh sách. Khi ... danhsách đa (trong ví dụ này là hai) liênkế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 danhsách tăng theo thứ tự
Tên; nếu đi theo Link2, ta được danh sách...
... n của danh sá ch liê n kế t, và Last
trỏ đế n phầ n tử cuối của danh sá ch liê n kế t.
struct Linked_List;
{ First NODEPTR;
Last NODEPTR;
};
II. Các phép toán trên danhsáchliên kết
: ... TOáN TRÊN CấU TRúC
DANHSáCHLIÊNKếT (LINKED LIST)
I. Khái niệm:
Cấ u trúc danh sá ch liê n kế t là cấ u trúc động, việ c cấ p phá t nút và giả i
phóng nút trê n danh sá ch xả y ra khi ... 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ê...