1.线性表的定义和基本运算 线性表的定义：它是由n个数据元素A1，A2，...，An组成的有限序列，注意两个词，有限和序列。通常记为（A1,A2,...,An） 线性表的逻辑特征： 有且仅有一个称为开始的元素A1，它没有前趋，仅有一个直接后继A2； 有且仅有一个称为终端元素的An，它没有后继，仅有一个直接前趋； 其余元素Ai(2≦i≦n-1)称为内部元素，它们都有且仅有一个直接前趋Ai-1和一个直接后继Ai+1； 线性表常见的运算： 置空表InitList（L），构造一个空的线性表L。 求表长ListLength（L），返回线性表L中元素个数，即表长。 取表中第i个元素GetNode（...