Question

编写一个函数向该单链表中插入一个元素为x的结点，使插入后该链表仍然有序。（请用java语言写）

有一个有序单链表（从小到大排序），表头指针为head，编写一个函数向该单链表中插入一个元素为x的结点，使插入后该链表仍然有序。（请用java语言写）
输入长度n：5

输入数据：1 6 8 9 10

输入插入数据：7
输出：1 6 7 8 9 10

Answer 1

public void insert(Node head, Node newnode)
{
boolean inserted = false;
if (head == null)
head = newnode;
if (head.next==null)
head.next=newnode;
while(head.next!=null)
{
if (head.next.value>newnode.value)
{
Node temp = head.next;
head.next=newnode;
newnode.next=temp;
inserted = true;
break;
}
else
head = head.next;
}
if (flag = false)
head.next = newnode;
}

解释：如果原链表为空，直接插入拿友燃新结点为head；如果原链表只有头结点，插入新节点在head.next位置。
大于两个结点时，遍历有序的链表直到找到一个比新节点大的结点，把新节点插在他前面。
那个inserted的作用是，如果遍历消虚完整个链表，告伍没有比新节点大的，这时候inserted还是false，所以把新节点插在最后。

Answer 2

哦