Danh Sách Liên Kết - Xóa Phần Tử Cuối Cùng Của Danh Sách
23 thg 10, 2010
Danh sách liên kết - Xóa phần tử cuối cùng của danh sách
Danh sách liên kết - Xóa phần tử cuối cùng của danh sách Đăng ngày: 12:57 22-01-2010 Thư mục: C++ *===Coding by [email protected]===*/#include<iostream.h>#include<conio.h>struct node //Định nghĩa node{float info;node *next;};struct list //Định nghĩa danh sách{node *first;node *last;};void KhoiTao(list &d) //Khởi tạo danh sách{d.first = d.last = NULL;}void Xem(list d) //Xem danh sách{if(d.first==NULL) {cout<<"\nDanh sach rong"; return;}node *p = d.first;while(p!=NULL){cout<<"\n"< info;p = p->next;}}void ThemDau(list &d, float x) //Thêm phần tử vào đầu danh sách{node *p = new node; //Khai báo con trỏ kiểu nodep->info = x;p->next = NULL;if(d.first==NULL){ d.first = d.last = p;}else{ p->next = d.first; //p trỏ tới node đầu của danh sáchd.first = p; //p trở thành node đầu của danh sách}}void ThemCuoi(list &d, float x) //Thêm phần tử vào cuối danh sách{node *p = new node; //Khai bảo con trỏ kiểu nodep->info = x;p->next = NULL;if(d.first==NULL) //Nếu danh sách rỗng{d.first = d.last = p;}else{d.last->next = p; //Node cuối của danh sách trỏ tới pd.last = p; //p trở thành node cuối mới của danh sách}}void XoaCuoi(list &d) //Xóa phần tử cuối cùng của danh sách{if(d.first==NULL) return; //Nếu danh sách rỗng thì thoát khỏi hàmnode *p = d.first; //khai báo con trỏ gán với node đầu của danh sáchnode *r = d.last; //khai báo con trỏ gán với node cuối của danh sáchif(p==r) //Nếu danh sách chỉ có một node{d.first=d.last=NULL;delete p;}else //Nếu không p chạy tới node cận cuối cùng{while(p->next!=r) p = p->next;p->next = NULL; //p trỏ đến NULLd.last = p; //Node cận cuối p trở thành node cuốidelete r; //Xóa node cuối ban đầu}}void main(){clrscr();struct list d;KhoiTao(d);ThemDau(d,1);ThemCuoi(d,3);ThemCuoi(d,5);ThemDau(d,2);XoaDau(d);Xem(d);getch();}
Nhãn: C++, LẬP TRÌNH Không có nhận xét nào:
Đăng nhận xét
Bài đăng Mới hơn Bài đăng Cũ hơn Trang chủ Đăng ký: Đăng Nhận xét (Atom)DANH SÁCH BÀI VIẾT
[+] MỞ- ANTI-VIRUS (9)
- AUTOIT (4)
- C (5)
- C++ (20)
- DOWNLOAD (6)
- ĐỒ HỌA (4)
- EMAIL (1)
- GAME (2)
- HỆ THỐNG (5)
- INTERNET (5)
- LẬP TRÌNH (42)
- LUG-INS (1)
- MULTIMEDIA (9)
- PHOTOSHOP (2)
- THỦ THUẬT (20)
- TIỆN ÍCH (5)
- TIN TỨC (3)
- TRUYỆN TRANH (1)
- TUTORIAL (2)
Lưu trữ Blog
Người theo dõi
Từ khóa » Xoa Trong Dslk
-
Xóa Node Trong Danh Sách Liên Kết đơn - Freetuts
-
Xóa Phần Tử Trong Danh Sách Liên Kết đơn C/C++ | Lập Trình Từ Đầu
-
[Basic-DSAA] Danh Sách Liên Kết đơn - Xóa Phần Tử. - CodeLearn
-
Xóa Phần Tử Trong Danh Sách Liên Kết đơn - Hỏi Đáp
-
Cách Xóa 1 Node Trong Danh Sách Liên Kết đơn - Dạy Nhau Học
-
Xóa Phàn Tử Cuối Trong Danh Sách Liên Kết đơn - Dạy Nhau Học
-
Xóa Một Phần Tử Từ Danh Sách Liên Kết đơn Trong C
-
Xoá Bỏ Tất Cả Các Node Có Giá Trị Bằng X Khỏi Danh Sách Liên Kết đơn.
-
Xoá Phần Tử Trong Danh Sách Liên Kết - Deft Blog
-
Toàn Tập Về Danh Sách Liên Kết | Thư Viện Hướng Dẫn
-
10 Xoá Các Số âm Trong DSLK: - Tài Liệu Text - 123doc
-
[CTDL] Danh Sách Liên Kết đơn - Linked List - Phần 3. Xóa Node
-
Danh Sách Liên Kết đơn – Single Linked List - Lập Trình Không Khó
-
Xóa Node Trong Danh Sách Liên Kết đôi