1.单项选择题已知一个带头结点单链表L,在表头元素前插入新结点 *s的语句为:()A. L=s;s->next=L; B. s->next=L->next;L->next=s; C. s=L;s->next=L; D. s->next=L; s=L;点击查看答案 2.单项选择题删除长度为n的顺序表中的第i(1≤i≤n)个位置上的元素,元素的移动次数...
算法实现的思路为:在有序单链表中插入一个数据元素x,首先要找到该元素应该插入到什么位置,才能保证插入后的单链表仍为有序表。因此,算法的第一步是寻找x的位置:设置指针p、q,最初p指向头结点,q指向头结点的下一个结点,比较q所指数据域的值与x的大小,如果小于x,则p、q分别向后移动一个位置,使p始终作为q的...