Suppose a doubly linked list of integers is given below and p is a reference to the node with value 10 in the list (i.e. p.info=10): (head) 27 11 6 4 3 10 8 2 (tail) What does the list look like after the following java code snippet is run?
5 phương ánCó giải thích
int x = 19;
Node p1, p2;
p1 = new Node(x);
p2 = p.next;
p.next = p1; p1.prev = p;
p1.next = p2; p2.prev = p1;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: "27 11 6 4 3 10 19 8 2". Lần này mốc là p.next: p trỏ vào nút 10, p1 là nút mới mang 19, còn p2 = p.next là nút 8. Bốn lệnh gán khâu p1 vào giữa 10 và 8: p.next = p1 cùng p1.prev = p nối về phía trước, p1.next = p2 cùng p2.prev = p1 nối về phía sau, nên danh sách thành 27 11 6 4 3 10 19 8 2. "27 11 6 4 3 19 10 8 2" đặt 19 trước 10, đó là kết quả nếu dùng p.prev làm mốc như biến thể chèn vào trước. "27 11 6 4 3 10 8 2 19" là thêm vào cuối danh sách, không dùng tới p. "27 19 11 6 4 3 10 8 2" và "19 27 11 6 4 3 10 8 2" chèn ở đầu danh sách, trong khi đoạn mã chỉ sửa liên kết của hai nút 10 và 8.
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