Select the statement that is most correct. Suppose we are considering a doubly linked list which is not empty. What does the java code snippet below do?
2 phương ánCó giải thích
Node q = new Node(x);
q.prev=null;
q.next = head;
head.prev = q;
head = q;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 inserts new node with value x at the head of the list.". Nút mới q được tạo với q.prev = null, tức không có ai đứng trước nó; q.next = head cho nó trỏ sang nút đầu cũ; head.prev = q nối chiều ngược để danh sách hai chiều vẫn nhất quán; cuối cùng head = q đưa chính q thành nút đầu mới. Vì vậy x nằm ở vị trí đầu tiên, trước giá trị đang ở đầu, và thứ tự các nút cũ không đổi. Phương án "It inserts new node with value x after the head of the list." đòi chèn vào giữa nút đầu và nút thứ hai, muốn vậy phải viết q.prev = head, q.next = head.next, cập nhật head.next.prev = q rồi head.next = q, và tuyệt đối không được gán lại head; đoạn mã đã cho vừa đặt q.prev = null vừa dịch head nên không thể là phép chèn sau nút đầu.
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