顺序表实验报告
一、实验内容和目的
实验目的：掌握顺序表的建立、查、插入和删除操作。
          掌握有序表的建立、合并、插入操作。
实验内容：1. 顺序表的建立
          2. 顺序表的遍历
          3. 顺序表的元素查
          4. 顺序表的元素插入
          5. 顺序表的元素删除
          6. 有序表的建立
          7. 有序表的遍历
          8. 有序表的元素插入
          9. 有序表的合并
二、实验原理
基本原理：
通过连续的地址空间实现逻辑上和物理上连续的储存的一系列元素。并在此基础上进行元素的添加，查，删除操作。
有序表的插入算法：
元素插入之前的，先跟有序表中的逐个元素进行对比，以到合适的插入位置。
例如，已有有序表L，要向 L 中插入元素 18
第一步：将18与L1进行比较，18 > L1，不是合适的插入位置。
第二步：将18与L2进行比较，18>L2，仍然不是不是的插入位置。
重复上述步骤，知道到18≤Ln，然后在 (n-1) 和n之间插入元素。
（如果元素比有序表中的所有元素都要大，则把该元素放到有序表的最后）
此例子中，Ln-1 = 17，Ln = 19
        插入元素之后的有序表L为：
        仍然保持有序。
        重置光标的位置：
        程序接受两种方式的输入。一种是输入数字后按回车，一种是利用空格间隔的连续几个数字。然而，在使用后者输入数字的时候，会出现提示输出不正确的问题。（如图）
        这个问题的原因简单如下：
        当程序输出“请输入第2个数字：”的时候，应该等待用户输入；然而，在程序等待输入第一个数字的时候，用户输入了五个数字。因此，程序输出“输入第2个提示以后”，程序发现仍然有数据没有进行处理，因此把上次输入但未处理的字符当成是用户的输入。所以没让用户输入数据就自动继续执行。
        解决这个问题的思路：
        每次输出提示时，将光标移动到行首，因此，输出提示的时候会自动覆盖已经输出的提示信息。效果如下：
        具体的解决方法：
        #include <windows.h>
// 将光标移动到行首
void ResetCursor()
sortedlist
{
            HANDLE hOut;
            COORD cTarget;
            CONSOLE_SCREEN_BUFFER_INFO info;
            int y = 0;
            hOut = GetStdHandle(STD_OUTPUT_HANDLE);
            GetConsoleScreenBufferInfo(hOut, &info);
            y = info.dwCursorPosition.Y;
            cTarget.X = 0;
            cTarget.Y = y;
            SetConsoleCursorPosition(hOut, cTarget);
}
三、程序流程图
四、实现步骤
4.1 创建顺序表的实现
        ① 通过 scanf 函数从键盘中读入数据，并通过scanf函数的返回值判断用户输入的是数字还是非数字，作为判断输入结束的判断。
        ② 如果读入的是数字，向顺序表结构中的数组添加该数字，并将顺序表结构的长度变量加一；如果读入的是非数字，停止要求用户输入，顺序表的创建结束。
   
    4.2 顺序表遍历的实现
        获取顺序表的长度L，通过一个for循环，对顺序表的每一个元素进行相应的操作。（演示程序中的是输出操作）
    4.3 顺序表查的实现
            在遍历的基础上，对顺序表中每个元素与输入的元素进行对比，如果元素相等，则返回该元素的下标。
如果整个顺序表遍历，均未发现与其相等的元素，则说明该元素不存在于该顺序表中，返回错误信息。
4.4 顺序表插入的实现
        由用户输入要插入的元素和插入的位置。执行插入操作之前先对用户输入的位置信息有效性进行检查。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。