... 6.6.Hủy toàn bộ danhsách (SV tự vẽ hình minh họa) - Đầu vào: DSLK đơn l - Kết quả: DSLK đơn l sau khi hủy (rỗng) CÁC THAO TÁC TRÊNDANH SÁCH LIÊNKẾTĐƠN C++ - Cài ... if(l.pHead==NULL)//Trường hợp danhsách có 1 phần tử l.pTail=NULL; } } 6.2. Xóa phần tử cuối (SV tự vẽ hình minh họa) - Đầu vào: DSLK đơn l - Kết quả: DSLK đơn l sau khi xóa ... *Trường hợp 1: Nếu l rỗng thì kết thúc *Trường hợp 2: Nếu danhsách có một phần tử thì xóa đầu Ngược lại: B1: pTruoc là con trỏ đứng trước con trỏ cuối của danhsách B2: Cho pTruoc trỏ kế tiếp...
... ngtuananh_vn@yahoo.com8Ví dụ tạo danhsáchliênkếtđơn các số nguyêntypedef struct Node { int infor; Node * next;};Node *L; ngtuananh_vn@yahoo.com2 Danh sáchliênkết đơn ngtuananh_vn@yahoo.com353. ... ngtuananh_vn@yahoo.com5infor NextDữ liệuTrường liênkết L3Next7Next8 DANH SÁCHLIÊNKẾT ĐƠN ngtuananh_vn@yahoo.com50TH2: Xóa nút p ở giữa danh sách 2F 5L3P4 NILq1. q->next = p->next2. ... giữa danh sách 4. LOẠI BỎ MỘT NÚT RA KHỎI DSLK ĐƠNPROCEDURE DELETE ( L, M )14310L12Bước 1. Tìm đến nút đứng trước MPMq ngtuananh_vn@yahoo.com5infor NextDữ liệuTrường liên kết...
... 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 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 ... 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ó trong danh sách. - Danhsáchliênkết đôi/kép: mỗi phần tử liênkết với ... bằng danhsáchliênkết đơn CHƯƠNG 1: CƠ SỞ LÝTHUYẾT1. Tổng quan về danhsáchliên kết 1.1. Định nghĩa Danh sáchliênkết là danhsách mà các phần tử ( Node) liênkết với nhau nhờ vào vùng liên...
... tim thay mssv vua nhap"<<endl;}Bài 41 : 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 struct node//khai ... }}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 ... 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ắpxếpdanhsá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 >=...
... trên DSLK đơn Tạo 1 danhsáchliênkếtđơn rỗngTạo 1 nút có trường Infor bằng xTìm một phần tử có Info bằng xThêm một phần tử có khóa x vào danh sách Hủy một phần tử trong danh sách Duyệt ... một phần tử có khóa x vào danh sách Hủy một phần tử trong danh sách Duyệt danh sách Sắp xếpdanhsáchliênkết đơn Cấu trúc dữ liệu và thuật giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1Click To ... giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1Click To Edit Master Title StyleHủy danhsáchliênkết đơn Bước 1: Trong khi (danh sách chưa hết) thực hiện •B11: p = pHead;pHead = pHead->pNext;//...
... giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1Click To Edit Master Title StyleHủy danhsáchliênkết đơn Bước 1: Trong khi (danh sách chưa hết) thực hiện •B11: p = pHead;pHead = pHead->pNext;// ... DSLK đơn Nguyên tắc: Phải cô lập phần tử cần hủy trước hủy.Các vị trị cần hủyHủy phần tử đứng đầu ListHủy phần tử có khoá bằng xHuỷ phần tử đứng sau q trong danhsáchliênkết đơn Ở ... của DSLK đơn typedef struct tagList { Node *pHead;//Lưu địa chỉ Node đầu tiên trong ListNode *pTail; //Lưu địa chỉ của Node cuối cùng trong List}LIST; // kiểu danhsáchliênkết đơn InfopNextCấu...
... 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êndanhsáchliên kết : ... CáC THUậ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ả ... 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ó...
... 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êndanhsáchliên kết : ... CáC THUậ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ả ... 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ó...
... 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êndanhsáchliên kết : ... CáC THUậ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ả ... 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ê...