Suppose a singly linked list of integers is given below: (head) 7 1 6 4 3 12 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 = 9;
Node f = head;
while(f.next != tail) f = f.next;
Node q = new Node(x);
q.next = tail;
f.next = 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: "7 1 6 4 3 12 8 9 2". Vòng lặp chạy tới khi f.next bằng tail nên f dừng ở nút 8, tức nút liền trước phần tử cuối. Nút mới mang 9 được nối next vào tail rồi f.next trỏ sang nó, vậy 9 nằm giữa 8 với nút cuối là 2, mọi liên kết phía trước không đổi. Dãy "7 1 6 4 3 12 8 2 9" đặt 9 sau 2, muốn vậy phải đi tới khi f chính là tail rồi gán next của tail, khác với điều kiện dừng f.next bằng tail. Dãy "7 1 6 4 3 12 9 8 2" đặt 9 trước 8, nghĩa là f phải dừng sớm hơn một nút, tại 12. Dãy "7 9 1 6 4 3 12 8 2" chèn 9 vào sau nút đầu, chỉ xảy ra nếu gán next của head mà không đi dọc danh sách. Dãy "9 7 1 6 4 3 12 8 2" đặt 9 lên đầu, đó là phép chèn ở head kèm việc dời biến head, không liên quan tới f.
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