顺序结构线性表的实现

 顺序结构线性表的实现

一、目的：

掌握顺序表的表示方法，存储结构及其基本操作的实现。

 

二、要求：

建立一顺序表，实现其基本操作：新建一个顺序表；判断是否是空表；输入表的长度；输入线性表的各个数据元素的值；求当前表长；取某个位序上的数据元素；求某元素的前驱和后继；删除某个位置上的数据元素；求删除后的表长；置空表；销毁线性表。

 

三、说明：

一个完整的程序是由输入，处理，输出三部分组成的，每个部分还可以分为若干小部分，如输入，又可以分为声明，初始化变量，接收数据，预处理数据等。书上列出的算法是解决问题的基本思路，也可以是解决问题的处理过程，并未给出详细的输入与输出，这一部分需要在练习过程中加入，在解决实际问题时，还需要做灵活的处理。Ｃ语言本身有自身的特点，其基本思想是与机器的指令码相关的。要理解程序时必须明确这些特点，并从算法所根据的数据结构下手，然后才能明白给出的程序中其算法的意义。本实验用于完成顺序表的基本操作，希望同学们好好掌握。

 

四、实验内容

1、设计程序。

2、调试程序，并设计输入数据。

3、修改程序：

 

实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。

 

五、实验报告要求

写出程序和实验结果，并画出所建顺序表的示意图。

 

 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream.h>
#define LIST_INIT_SIZE 50
#define LISTINCREMENT 10
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define CANCEL 0
typedef struct{
int