1-4、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序。 （结点结构： struct node {int data; node *link};）

要在一个有序单链表中插入一个新的结点并保持其有序，你需要找到适当的位置并将新结点插入。这里有一个步骤概述：

1. 创建新结点：首先，创建一个新的`node`结构体，包含你要插入的数据以及指向下一个位置的指针。

struct node {
    int data;
    node* link;
};

2. 初始化新结点：给新结点赋值，通常是设置data为待插入的值，link指向nullptr，表示它是头结点或尾结点。

node newNode = {newData, nullptr};

3. 遍历链表：从头结点开始遍历，找到正确的位置进行插入。如果新数据小于当前节点的数据，则继续向前查找；否则，找到合适的位置。

node* current = head;
while (current->link != nullptr && newNode.data < current->link->data) {
    current = current->link;
}

4. 插入新结点：一旦找到了正确的位置，将新结点的link指向当前节点的下一个结点，然后将当前节点的link指向新结点。

if (current->link == nullptr) {
    // 如果是最后一个元素或列表为空，直接插入
    head = newNode;
} else {
    current->link = newNode;
}

完整示例代码：

// 假设head是已排序链表的头结点
void insertSorted(node** head, int newData) {
    node newNode = {newData, nullptr};
    
    if (*head == nullptr || newNode.data <= (*head)->data) {
        // 新数据小于等于第一个元素，直接插入作为头部
        newNode.link = *head;
        *head = &newNode;
    } else {
        node* current = *head;
        while (current->link != nullptr && newNode.data < current->link->data) {
            current = current->link;
        }
        
        newNode.link = current->link;
        current->link = &newNode;
    }
}