数据结构考研分类复习真题 第二章 线性表[37]

．已知L为没有头结点的的单链表中第一个结点的指针每个结点数据域存放一个字符该字符可能是英文字母字符或数字字符或其它字符编写算法构造三个以带头结点的单循环链表表示的线性表使每个表中只含同一类字符（要求用最少的时间和最少的空间）【东北大学 三(分)】

．在一个递增有序的线性表中有数值相同的元素存在若存储方式为单链表设计算法去掉数值相同的元素使表中不再有重复的元素例如（）将变作（）分析算法的时间复杂度【北京工业大学 三 (分)】

．在输入数据无序的情况下建立一个数据值为整型的递增有序的顺序存储线性表L且要求当输入相同数据值时线性表中不能存在数据值相同的数据元素试写出其算法

顺序存储结构的线性表描述为

CONST maxlen={线性表可能达到的最大长度}

TYPE sqlisttp=RECORD

elem:array[maxlen] of integer;

last :maxlen

END;

VAR L: sqlisttp;【同济大学 二 (分 )】

．设有一个正整数序列组成的有序单链表（按递增次序有序且允许有相等的整数存在）试编写能实现下列功能的算法 （要求用最少的时间和最小的空间）

()确定在序列中比正整数x大的数有几个（相同的数只计算一次如序列{}中比大的数有个）

() 在单链表将比正整数x小的数按递减次序排列

() 将正整数（比）x大的偶数从单链表中删除【东北大学 二 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []