特点：用一组任意的存储单元(可以是连续的,也可以是不 连续的)存放线性表的数据元素。线性表最常用的链式存 储方式如下图所示：

思考：分析前面介绍过的各种查找方法的共同点，考虑是否有突破常规的高效率查找方法？

#include void insert (int s[],int x,int *pn) void main() { int a[10]={10,7,5,2}; int x,i,n=4; scanf(\%d\,&x);

一.软件测试的定义 使用人工或自动手段来运行或测定某个系统的过 程，其目的在于检验它是否满足规定的需求或是弄 清预期结果与实际结果之间的差别，即检查程序是 否正确

编码阶段的主要任务是把设计阶段所产生的设计结果翻译成计算机能够理解并执行的程序

经常采用的方法： 结构化程序设计方法（简称SP方法） 结构化程序设计是一种程序设计的技术，它采用自 顶向下逐步求精的设计方法和单入口、单出口的控 制结构

主要任务：把系统分析阶段确定的逻辑模型向物 理模型（在计算机上的实现方法）转化。 系统设计阶段又可划分为： 概要设计（总体设计、初步设计）和详细设计两个 阶段

主要任务：得出详细的系统逻辑模型。 具体内容为： 1 进一步准确定义对系统包括功能要求、性能要求、运行要求及以后的修改、维护及扩充要求在内的综合要求；

1用户提出项目性质，工程目标和规模等初步要求。 2系统分析员对用户深入调查,对其进行补充完善。 3经过会议评审方式沟通双方对此项目的技术用语、性质、功能、性能、限制和约束等

1．软件危机的产生 （1）软件危机的来源 计算机软件的规模越来越大，结构越来越复杂。 （2）软件危机的定义 指在软件开发和维护过程中所遇到的一系列