如果结果不匹配，请 
更多“线性表中的每个元素都有且仅有一个前驱。()”相关的问题
第6题
在一个非递减有序的线性表中，插入一个值为x的元素，使插入后的线性表仍为非递减有序表，用带头结点的单链表编
写算法。
点击查看答案
算法实现的思路为：在有序单链表中插入一个数据元素x，首先要找到该元素应该插入到什么位置，才能保证插入后的单链表仍为有序表。因此，算法的第一步是寻找x的位置：设置指针p、q，最初p指向头结点，q指向头结点的下一个结点，比较q所指数据域的值与x的大小，如果小于x，则p、q分别向后移动一个位置，使p始终作为q的前驱结点，然后重复上面的比较过程；如果比较结果大于x或是比较到最后单链表结束了，则找到了插入位置，在p与q之间插入结点x即可。算法的具体实现如下：
第11题
已知一个单链表中每个结点存放一个整数，并且结点数不少于2，请设计算法以判断该链表中第二项起的
每个元素值是否等于其序号的平方减去其前驱的值，若满足则返回ture，否则返回false。 【西安电子科技大学2000软件二(10分)】
点击查看答案
