C/C++ (April 21, 2015)

• Khi code xây dựng các đồ án lớn phải để ý rất nhiều đến kích thước dữ liệu và cấu trúc biến cũng như cấu trúc hàm!

• Sự khác nhau giữa C và C++ cho đến giờ biết được:

- Nhập xuất (printf scanf vs cout cin) - Đọc ghi file (FILE* vs fstream) - Cấp phát bộ nhớ động (malloc vs new, free vs delete...) - Xử lý chuỗi (string.h vs string)

- Hàm toán học(math.h và cmath.h)

• Khi lập trình nên quan tâm sự khác nhau C/C++ và chi phí tuyến tính hằng số...

• Đối với danh sách liên kết, cấu trúc càng phức tạp thì xử lý càng dễ dàng!

• Lưu ý rằng biến Node dùng để chèn vào danh sách thì đã trở thành một phần trong phần tử đó rồi. Không dùng nó cho bất kỳ mục đích nào khác ngoài việc thay đổi dữ liệu cho nó. Nếu muốn dùng nó chèn cho thằng khác thì phải xóa nó ra khỏi danh sách rồi muốn đi đâu thì đi!

• Lý do cur đứng vì truy xuất tới NULL thì làm gì có gì mà NULL->pNext?!

• Thứ nhất: Liên kết rất dễ sụp đổ nếu như trong quá trình chèn hay xóa mà làm đứt kết nối trước khi gắn kết mới vào. Cũng giống một sợi dây treo vật nặng. Phải nối trước liên kết mới thì mới cắt bỏ cái cũ đi vì không thể để tình trạng bị đứt mà làm tiếp được vì phần còn lại sẽ rớt xuống thành rác. Thứ hai: Nếu biến cách sử dụng liên kết dễ như mảng tỉnh thì mọi thứ như công cốc sao? Còn tệ hơn sao? Xét chi phí của 2 thằng này!

• Nghiên cứu cách tổ chức hàm hiệu quả trong Deadline KTLT LT08

• Nên nhớ để truy xuất tất cả các phần tử trong danh sách liên kết đơn ta dùng:

for (Node* cur=l.pHead; cur!=NULL; cur=cur->pNext)

{

}