11danh sach lien ket - M ng vs. Danh sch ng M t m ng khi c...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Danh sách liên k ế t anhtt@it-hut.edu.vn M ng vs. Danh sách ñộ ng • M t m ng khi c p phát ph i bi ế t ñ ích xác s ph n t c a m ng. • Không th t ă ng hay gi m s l ượ ng ph n t c a m ng khi c n thi ế t • Hãy t ưở ng t ượ ng m t ch ươ ng trình c n qu n lí sinh viên v i s l ượ ng sinh viên khi nh p không ñượ c bi ế t tr ướ c và ng ườ i s d ng c n thêm ho c xoá m t sinh viên trong danh sách khi c n thi ế t • C n có m t c u trúc d li u m i ñể l ư u danh sách v i s ph n t có th thay ñổ i d dàng Danh sách liên k ế t • Các ph n t trong danh sách là m t c u trúc • Gi a các ph n t trong danh sách ñượ c móc n i v i nhau thông qua con tr • Trong m t danh sách liên k ế t ñơ n, m i ph n t tr ướ c có m t con tr ỏ ñế n ph n t ử ñứ ng ngay sau nó • Ph n t cu i cùng trong danh sách có con tr ñế n ph n t ti ế p theo là NULL • Danh sách ñượ c truy c p thông qua m t con tr ñế n ph n t ử ñầ u tiên c a danh sách NULL head of list Cài ñặ t danh sách liên k ế t typedef struct item { information in each item struct item *nextptr; } list_item; list_item * head = NULL; Ví d typedef struct stud { char name[25]; int mark; struct stud *nextptr; } stud_item; stud_item * head = NULL; C p nh t danh sách • Thêm m t ph n t vào gi a danh sách NULL head NULL head • Xoá m t ph n t trong danh sách Ph n t ử ñượ c thêm Liên k ế t b thay ñổ i khi thêm Ph n t ử ñượ c xoá Liên k ế t b thay ñổ i khi xoá Ư
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/09/2012 for the course ECON 102 taught by Professor Abc during the Spring '12 term at Univ. of Massachusetts Med. School.

Page1 / 4

11danh sach lien ket - M ng vs. Danh sch ng M t m ng khi c...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online