设计接口函数int ListInsert_order (Node *H , DataType item); 向递增有序的单链表H中插入新的元素item,插入后单链表仍然有序。
时间: 2024-05-19 21:14:43 浏览: 35
int ListInsert_order(Node *H, DataType item) {
Node *p = H; // p指向单链表的头结点
Node *q = H->next; // q指向第一个元素节点
Node *newNode = (Node*)malloc(sizeof(Node)); // 创建新的节点
newNode->data = item; // 新节点的数据为要插入的元素item
newNode->next = NULL; // 新节点的next为NULL
// 遍历单链表,找到插入位置
while (q != NULL && item > q->data) {
p = q;
q = q->next;
}
// 插入新节点
newNode->next = q;
p->next = newNode;
return 0;
}
阅读全文