摘要：单链表上的基本操作 1.头插法建立单链表 如果没有设立头结点，则每次插入新节点后，将结点的地址赋值给 。 生成单链表中数据元素的顺序与插入顺序相反。 2.尾插法建立单链表 增加一个 尾指针 。 3.按序号查找结点值 查找第 个结点的值,如果找到，将其保存到 中。 4.按值查找结点 5.插入 方法： 阅读全文

摘要：问题(2013 统考408真题）：已知一个整数序列A = (a~0~,a~1~,...,a~n 1~), 其中0≤a~i~≤n (0≤in/2 (0≤p~k~≤n，1≤k≤m),则称 x为A的主元素 。例如，A=(0，5，5，3，5，7，5，5)，则5为主元素，又如A=(0, 5, 5，3, 5, 阅读全文