Open thafnhlong opened 2 years ago
....<->{N: 3}<->{N: 5}<-> ....
Bản thân doublylinkedlist đang giữ thứ tự hoặc là NULL nên việc thêm 1 phần tử X chỉ là việc duyệt tới phần tử K lớn hơn X
Nếu không có phần tử nào lớn hơn thì chèn vô cuối.
6.prev=5 5.next=6 return head;
Nếu phần tử đầu tiên lớn hơn thì chèn đầu và trả về phần tử mới thêm đó làm head;
2.next =3; 3.prev =2; return 2;
còn lại
return head
....<->{N: 3}<->{N: 5}<-> ....
Bản thân doublylinkedlist đang giữ thứ tự hoặc là NULL nên việc thêm 1 phần tử X chỉ là việc duyệt tới phần tử K lớn hơn X
Nếu không có phần tử nào lớn hơn thì chèn vô cuối.
6.prev=5 5.next=6 return head;
Nếu phần tử đầu tiên lớn hơn thì chèn đầu và trả về phần tử mới thêm đó làm head;
2.next =3; 3.prev =2; return 2;
còn lại
return head