Select the statement that is most correct. Suppose we are considering a singly linked list and p is some node in the list which has successor node. What does the java code snippet below do?
4 phương ánCó giải thích
Node q = p.next;
p.next = q.next;Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "It deletes the node after p.". Hai dòng mã chỉ sửa một liên kết: q giữ tạm nút ngay sau p, rồi p.next được trỏ thẳng tới q.next, tức nút thứ hai sau p. Từ lúc đó không còn liên kết nào trong danh sách dẫn tới q, nên q bị tách khỏi chuỗi, đúng nghĩa xoá nút nằm sau p, và chi phí chỉ O(1) vì đã có p trong tay. "It deletes the node before p." không thể xảy ra: danh sách liên kết đơn chỉ có liên kết đi tiếp, từ p không truy được nút đứng trước, muốn xoá nút đó phải dò lại từ đầu danh sách. "It deletes the node p." sai vì muốn tách p thì nút đứng trước p phải trỏ tới p.next, mà đoạn mã không hề chạm tới nút trước p. "It does not make any change on the list." sai vì p.next đã bị gán lại, cấu trúc liên kết thay đổi thật.
Cùng phần 1
Suppose a doubly linked list of integers is given below and p is a reference to the node with value 30 in the list (i.e. p.info=30):
(head) 7 11 6 4 30 9 8 2 (tail)
What does the list look like after the following java code snippet is run?
Node p1,p2; p1 = p.next;
p2 = p1.next;
p.next = p2;
if(p2!=null) p2.prev=p;Có lời giảiCâu hỏiSuppose a doubly linked list of integers is given below and p is a reference to the node with value 13 in the list (i.e. p.info=13):
(head) 7 11 6 4 32 13 8 2 (tail)
What does the list look like after the following java code snippet is run?
int x = 17;
Node q = new Node(x);
q.prev=null;
q.next = head;
head.prev = q;
head = q;Có lời giảiCâu hỏiSelect the statement that is most correct.
Basically, the complexity of getting an element at the middle of a singly linked lists isCó lời giảiCâu hỏiCả 64 câu của chủ đề64 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây