Suppose we are considering a doubly linked list and p is some node in the list which has both predecessor and successor nodes. Select the most correct java code snippet that deletes the node p.
4 phương ánCó giải thích
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: "Node p1,p2; p1 = p.prev; // prev is a link to previous node p2=p.next; p2.prev = p1; p1.next = p2;". Xoá một nút giữa danh sách liên kết đôi phải vá cả hai chiều: p1 giữ nút trước, p2 giữ nút sau, rồi p2.prev trỏ về p1 và p1.next trỏ tới p2, nhờ vậy không còn liên kết nào dẫn tới p theo cả hai hướng. "Node p1,p2; p1 = p.prev; p2=p1.next; p2.prev = p1; p1.next = p2;" sai vì p2 được lấy từ p1.next nên p2 chính là p; hai lệnh sau chỉ ghi lại đúng các liên kết cũ và danh sách không đổi. "Node p1,p2; p1 = p.prev p2=p.next; p2.prev = p1; p1.next = p;" sai vì liên kết tiến vẫn trỏ tới p, nên đi từ head vẫn gặp p và nút này chưa bị xoá. "Node p1,p2; p1 = p.prev p2=p.next; p2.prev = p; p1.next = p2;" sai đối xứng: chiều tiến đã vượt qua p nhưng chiều lùi của nút sau vẫn trỏ về p, danh sách hỏng tính nhất quán hai chiề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