Question

已知单链表La中数据元素按非递减有序排列.试写一个算法,将x插入到La的合适位置上,保持该表的有序性.

数据结构（C语言）基础类

Answer 1

s表示要插入的节点，假设s已被赋值。 L表示目的链表,且L.head仅为头指针，不存储信息 Node* q = L.head Node* p = L.head->next while( p != NULL ) { if( s->value <= p->value ) // 找到了s该插入的位置,并且此时p,q已记录下要插入的位置 break else q = p p = p->next } // 将s节点插入到q,p节点之间 s->next = p; q->next = s; 画画图就出来了，不过不要漏考虑插入位置在表头或表尾的情况