Câu hỏi 2. Cho trước danh sách liên kết L với cấu trúc như đã mô tả trong bài học, muốn lấy ra khoá...

Câu hỏi:

Câu hỏi 2. Cho trước danh sách liên kết L với cấu trúc như đã mô tả trong bài học, muốn lấy ra khoá của node đầu tiên của danh sách thì dùng lệnh nào?

Câu trả lời:
Người trả lời: GV. Đỗ Thị Huy
Để lấy ra khóa của node đầu tiên trong danh sách liên kết, ta có thể sử dụng lệnh sau:
```c
int LayKhoaNodeDauTien(LIST ds){
if(ds.pHead != NULL){
return ds.pHead->data;
}
return -1;
}
```
Câu trả lời chi tiết và đầy đủ hơn sẽ được cung cấp sau:
- Đầu tiên, kiểm tra xem danh sách có rỗng không bằng cách kiểm tra xem `pHead` có khác NULL không.
- Nếu `pHead` không phải là NULL, tức là danh sách không rỗng, ta trả về khóa của node đầu tiên bằng cách truy cập vào trường `data` của node đầu tiên `pHead`.
- Nếu danh sách rỗng, trả về giá trị -1 để biểu thị không có node nào trong danh sách.
Bình luận (0)
Nhấn vào đây để đánh giá
Thông tin người gửi
1.14029 sec| 2190.461 kb