已知由一个线性链表表示的线性表中含有三类字符的数据元素（如：字母字符、数字字符和其他字符)，

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

已知一个线性链表的数据元素为整型，试写一算法将该链表分割成两个单循环链表，其中一个仅包含偶数元素，另一个仅包含奇数元素。

已知3个带头结点的线性链表A、线性链表B和线性链表C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为D(m+n+p)，其中m、n和p分别为3个表的长度。

线性表中的数据元素可以是一个数、一个符号，也可以是一个线性表。()

链表不具有如下特点( )。

A．为了存储线性表中的每一个元素，一方面要存储数据元素的值，另一方面要存储个数据元素之间 的前后件关系

B．存储空间中的每一个存储结点分为两部分：数据域和指针域

C．一般来说，性表的链式存储结构中，各数据结点的存储序号是不连续的

D．各结点在存储空间中的位置关系与逻辑关系是一致的

线性表中的数据元素有一个前驱多个后继。()

参考答案：错误

线性表是一个具有n个什么项目的有限序列?

A．表元素

B．字符

C．数据元素

D．数据项

线性表是一个具有n个什么项目的有限序列?

A．表元素

B．字符

C．数据元素

D．数据项

线性表是一个具有n个什么项目的有限序列?

A．表元素

B．字符

C．数据元素

D．数据项

线性表是一个具有n个什么项目的有限序列?

A．表元素

B．字符

C．数据元素

D．数据项