建立非递减有序链表函数

### 回答1：
可以使用链表的插入操作来实现非递减有序链表。具体步骤如下：

1. 创建一个空链表。

2. 遍历输入的元素列表，对于每个元素，执行以下操作：

a. 如果链表为空，将该元素作为链表的头节点。

b. 如果链表不为空，则从链表的头节点开始遍历，找到第一个大于等于输入元素的节点。

c. 将输入元素插入到该节点之前。

3. 返回链表的头节点。

下面是一个示例实现的代码：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def insertNode(head, val):
    node = ListNode(val)
    if not head:
        return node
    elif head.val >= node.val:
        node.next = head
        return node
    else:
        curr = head
        while curr.next and curr.next.val < node.val:
            curr = curr.next
        node.next = curr.next
        curr.next = node
        return head

使用示例：

# 创建输入元素列表
input_list = [4, 2, 1, 5, 3]

# 创建空链表
head = None

# 遍历输入元素列表，插入到链表中
for val in input_list:
    head = insertNode(head, val)

# 打印链表中的元素
while head:
    print(head.val, end=' ')
    head = head.next

# 输出结果：1 2 3 4 5

### 回答2：
建立非递减有序链表的函数可以按照以下步骤实现：

1. 定义一个用来表示链表节点的结构体，该结构体包含两个成员变量：一个用来存储数据的变量和一个指向下一个节点的指针。

2. 定义一个函数，用来创建一个新的节点。该函数接受一个整数作为参数，并返回一个指向新节点的指针。在函数中，先动态分配一个新节点的内存空间，然后将传入的整数赋给节点的数据变量，最后将节点的指针设为NULL。

3. 定义一个函数，用来按非递减顺序插入一个节点到链表中。该函数接受两个参数：一个指向链表头节点的指针和一个整数。在函数中，先创建一个新节点，并将传入的整数赋给节点的数据变量。

4. 如果链表为空，将新节点设为头节点，即将链表的指针指向新节点，然后结束函数。如果链表不为空，需要将新节点插入到正确的位置上。

5. 从头节点开始，遍历链表直到到达一个节点，使得节点的数据大于或等于新节点的数据。在遍历的过程中，需要比较当前节点和新节点的数据。如果新节点的数据小于当前节点的数据，将新节点插入到当前节点之前。插入的方法是先将新节点的指针指向当前节点的指针指向的节点，然后将当前节点的指针指向新节点。

6. 如果遍历结束后还没有找到合适的位置插入新节点，说明新节点的数据比链表最后一个节点的数据还大，就将新节点插入到链表的尾部。

7. 最后返回链表头节点的指针。

这样就可以完成建立非递减有序链表函数的编写。