CÁC THAO TÁC TRÊN DANH SÁCH LIÊN KẾT ĐƠN C++ - Cài đặt: void XoaDau(LIST &l) { if(l.pHead!=NULL) { NODE *pXoa=l.pHead; l.pHead=l.pHead->pNext; delete pXoa; if(l.pHead==NULL)//Trường hợp danh sách có 1 phần tử l.pTail=NULL; } } 6.2. Xóa phần tử cuối (SV t[r]
CÁC THAO TÁC TRÊN DANH SÁCH LIÊN KẾT ĐƠN C++ 5. Thêm 5.1. Thêm phần tử vào đầu danh sách (SV tự vẽ hình minh họa) - Đầu vào: DSLK đơn l, phần tử p cần thêm - Kết quả: DSLK đơn l sau khi thêm - Giải thuật: *Trường hợp 1: Nếu l rỗng thì Con trỏ đầ[r]
CÁC THAO TÁC TRÊN DANH SÁCH LIÊN KẾT ĐƠN C++ Cài đặt: NODE *TimChanCuoi(LIST l) { NODE *p=l.pHead, *pChanCuoi=NULL; while(p) { if(p->Key%2==0) pChanCuoi=p; p=p->pNext; } return pChanCuoi; } 1.5. Tìm phần tử có giá trị max (min) thỏa điều kiện cho trước (Giả sử[r]
CÁC THAO TÁC TRÊN DANH SÁCH LIÊN KẾT ĐƠN C++ 3. Đếm 3.1. Đếm số phần tử (SV tự vẽ hình minh họa) - Đầu vào: DSLK đơn l - Kết quả: Trả về số lượng các phần tử trong danh sách - Giải thuật: B1: d=0 p trỏ vào đầu danh sách B2: Nếu p = NULL thì trả[r]
{ 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 danh sách liên kết đơnVí dụtổ chứcDSLKMasterđơn trongbộ nhớClickTo EditTitleStylepHeadpTail4f3fCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTCấu trúc dữ liệu và thuật giải44f
4Ket-noi.com diễn đàn công nghệ, giáo dục1.3.3.1. Duyệt danh sách liên kết đơnDuyệt lần lượt qua từng Node của danh sách.Mục_đích(Node *L){Node *p=L; //cho con trỏ p trỏ vào đầu danh sách L.while(!điều kiện dừng){[xử lý p->info];//xuất thông tin ra màn hình, thực h[r]
Phần 1: Xây dựng stack bằng danh sách liên kết đơnDùng kỷ thuật template để xây dựng một stack có thể lưu trữ bất kỳ. ở đây T là kiểu bất kỳtemplate <class T> class Stack{private:struct Node{T info;Node *next;};Node *top;void makeEmpty( ); //Làm rỗng từ 1 stack đã cópubli[r]
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự do – Hạnh phúcĐÁP ÁNĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 3 (2009- 2012)NGHỀ: LẬP TRÌNH MÁY TÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: DA LTMT - LT14Câu Nội dung ĐiểmI. Phần bắt buộc1 a. Trình bày phương pháp biểu diễn danh sách l[r]
Đề cương ôn tập môn Cấu trúc dữ liệu và GT-2015Câu 1: (mỗi bài thi thường hỏi 2 ý)Khai báo cấu trúc dữ liệu danh sách liên kết đơn chứa các thông tin về nhânsự gồm có các trường thông tin:Họ và tênThâm niên công tác (tính theo năm)Hệ số lươngLương cơ bản.b)[r]
ĐẠI HỌC THÁI NGUYÊNKHOA CÔNG NGHỆ THÔNG TIN………………Câu 1( 1 điểm)Nêu khái niệm ngăn xếp? ứng dụng ngăn xếp?Câu 2 ( 5 điểm)Cho một danh sách kế tiếp biểu diễn cây thư mục (directory tree), mỗi phần tử gồm 2 thành phần: tên thư mục, vị trí của thư mục cha trên danh sách này (số nguyên chỉ[r]
ĐẠI HỌC THÁI NGUYÊNKHOA CÔNG NGHỆ THÔNG TIN………………Câu 1( 2 điểm)Nêu khái niệm cây nhị phân (binary tree)? Các cách cài đặt ? ưu nhược điểm củatừng dạng cài đặt ?Câu 2 ( 4 điểm)Một ma trận chỉ chứa rất ít phần tử với giá trị có nghĩa (ví dụ: phần tử ≠ 0 được gọi là phần tử có nghĩa) được gọi là ma trậ[r]
ĐẠI HỌC THÁI NGUYÊNKHOA CÔNG NGHỆ THÔNG TIN………………Câu 1( 2 điểm)Thế nào là giải thuật; cấu trúc dữ liệu, mối quan hệ giữa chúng? Hãy nêu một vài cấu trúc dữ liệu tiền định của ngôn ngữ lập trình mà anh (chị) biết?Câu 2( 5 điểm )Giả sử cần quản lý một lớp học bao gồm các sinh viên. Mỗi sinh viên gồm c[r]
TRANG 4 DẠNG ĐẶC DẠNG RỖNG Hỏi: Viết công thức cấu tạo của etilen THUYẾT TRÌNH: TRONG PHÂN tử etilen có 4 liên kết đơn C-H và một liên kết đôi C=C ,trong liên kết đôi có một liên kết[r]
thành phần phân tử và cấu tạo hóa học. Từ thành phần phân tử và cấu tạo hóa học vừa nêu ở trên ,tính chất hóa học của etilen thể hiện như thế nào? H H C = C Viết gọn CH2 = CH2 H H 2. Đặc điểm cấu tạo: Trong phân tử etilen có 4 liên kết đơn C-H và một liên kết[r]
NODE *TaoNode(int x); void ThemDau(LIST &l, NODE *p); void Nhap(LIST &l); void Xuat(LIST l); Chương trình mẫu: Nhập và xuất danh sách liên kết đơn các số nguyên #include <iotream.h> #include <stdlib.h> struct tNODE { int Key; struct tN[r]
H H 2. Đặc điểm cấu tạo: Trong phân tử etilen có 4 liên kết đơn C-H và một liên kết đôi C=C ,trong liên kết đôi có một liên kết kém bền dễ bị đứt ra trong các phản ứng hóa học. Lắng nghe thế nào? Hoạt động 4: Tìm hiểu tính chất hóa học của e[r]
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự do – Hạnh phúcĐÁP ÁNĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 2 (2008 - 2011)NGHỀ: LẬP TRÌNH MÁY TÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: DA LTMT - LT14Câu Nội dung ĐiểmI. Phần bắt buộc1 a. Trình bày phương pháp biểu diễn danh sách [r]
int SC (int M[], int Len, int CM[]){ for (int i = 0; i < Len; i++)CM[i] = M[i];return (Len);}a. Hàm thực hiện việc sao chép nội dung mảng CM có chiều dài Len về mảng M có cùng chiều dài. Hàm trả về chiều dài của mảng M sau khi sao chép.b. Hàm thực hiện việc sao chép nội dung mảng M có chiều d[r]
p->pNext = ptr;4.ptr = p;5.}Trần Quốc Vinh15Khoa CNTTKTLT7. NHẬP TỪ BÀN PHÍMDANH SÁCH LIÊN KẾT ĐƠNKhái niệm: Nhập từ bàn phím dslkđơn là lần lượt nhập các thông tin củatừng node trong danh sách. Định nghĩa hàm trừu tượng11.void Input(NODEPTR &ptr)12.{13.int n;14.