weixin_57780589的博客

线性表是具有相同数据类型的n个数据元素的有限序列每个元素有且仅有一个直接前驱直接后继线性表是一种逻辑结构，表示元素之间一对一的相邻关顺序表和链表是指存储结构，两者属于不同层面的概念LocateElem(L,e)按值查找，在表L中查找具有给定关键字的元素GetElem(L,i)按位查找，获取表L中第i个位置的元素的值PrintList(L)按前后顺序输出线性表L的所有元素值Empty(L)若L为空表则返回trueDestroyList(&L)释放线性表内存空间。

【代码】408数据结构综合题（线性表）

一套题就够啦，老师就是从这里偷来的题

1.带锁的门在走廊上有n个带锁的门，从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次，每一次都从1号门开始。在第i次经过时(i=1,2,…,n)我们改变i的整数倍号锁的状态:如果门是关的，就打开它;如果门是打开的，就关上它。在最后一次经过后，哪些门是打开的，哪些门是关上的?有多少打开的门?package Demo1;import java.util.Scanner;public class ss2 { public static void main (String[] args

6、两个点P1(X1:y1)和P2(x2，Y2)之间的距离有多种不同的定义方式 有一种曼哈顿距离的定义: dm(P1,P2)=|x1-x2|+ly1-y2l (1)在xy坐标平面上绘出所有与原点(0,0)的曼哈顿距离等于1的点。1000为父字符串的长度（按理来说应该只匹配了1000-4=996次 减4是因为父字符串的最后4个的字符串长度小于子字符串的长度，不满足与比较）5、用蛮力字符串匹配算法在1000个0组成的二进制文本中查找下列模式 需要做多少次比较(包括成功的和不成功的)?