首页C语言单链表按序插入怎么写void Sortedinsert(ElemType e)开始

C语言单链表按序插入怎么写void Sortedinsert(ElemType e)开始

时间: 2024-09-25 15:04:12 浏览: 49

在C语言中，如果你想按照顺序插入一个元素到单链表中，通常你需要遍历链表找到合适的位置，然后逐节点插入新元素。这里有一个简单的示例，假设我们已经有一个结构体`ElemType`定义了链表元素，并且链表有一个头指针`head`： ```c // 假设链表元素包含数据域data和指向下一个节点的指针next typedef struct Node { ElemType data; struct Node* next; } ListNode; // 插入函数 Sortedinsert void Sortedinsert(ElemType e, ListNode** head) { // 如果链表为空或需要插入的是第一个元素 if (*head == NULL || e < (*head)->data) { // 新建一个节点并设置其next为当前头节点 ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); newNode->data = e; newNode->next = *head; *head = newNode; // 更新头指针 return; } // 遍历链表，找到正确位置 ListNode* current = *head; while (current->next != NULL && current->next->data < e) { current = current->next; } // 在找到的位置插入新节点 ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); newNode->data = e; newNode->next = current->next; current->next = newNode; } ``` 在这个例子中，`Sortedinsert`函数会找到链表中适当的位置插入新元素，保证链表仍然有序。

阅读全文