单链表按顺序插入节点

Question

如图
我想要在给链表节点中输入数据时，按照顺序插入新节点。 例如，在一串数据为 1 2 3 5 8 10，的节点之间插入数据为7的新节点。图中那个循环哪里有错？ 请指正，谢谢。

Answer 1

1 2 3 5 8 10是已经在队列里了吗？如果只是在这个队列中插入7这个元素的话，代码如下：

struct listNode* head; //这个是已经存在的链表的头
struct listNode* t2,*t3; //临时变量
struct listNode* t = (listNode*)malloc(sizeof(listNode));//新节点，用来保存新插入的数据
t->num = 7; //新输入的数
//如果比头小，那么久作为新的头结点
if (t->num < head->num)
{
    t->next = head; //新节点的下一个节点指向原来的head节点
    head = t; //t变成新的头结点
}else
{
    t2 = head;
    while(t2->next)
    {
        if(t2->next->num > t->num)
        {
            t3 = t2->next;
            t2->next = t;
            t->next = t3;
            break;
        }else
            t2 = t2->next;
    }
}