【数据结构 】顺序表的基本操作

**

【数据结构 】1， 顺序表的基本操作

**

实验内容： 编写一个完整的程序，实现顺序表的生成、插入、删除、输出等基本运算。

（1） 建立一个顺序表，含有n个数据元素。

（2） 输出顺序表。

（3） 在顺序表中删除值为x的结点或者删除给定位置i的结点。

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

（5） 输入整型元素序列，利用有序表插入算法建立一个有序表。

（6）
*利用算法5建立两个非递减有序表A和B，并把它们合并成一个非递减有序表C。

（7） 在主函数中设计一个简单的菜单，分别测试上述算法。

（8） *综合训练：

1，一些定义

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status;
#ifndef SQLIST_H_INCLUDED
#define SQLIST_H_INCLUDED

2，结构体

typedef struct
{
    ElemType *elem;
    int length;
    int listsize;
}SqList;

3，菜单

void menu();
Status InitList_Sq(SqList &L, int n);/*初始化顺序表*/
Status CreateList_Sq(SqList &L);/*建立顺序表*/
void PrintList_Sq(SqList L);/*输出顺序表*/
Status DeleteList_Sq(SqList &L,int i,ElemType &e);/*删除第i个元素*/
Status DeleteListX_Sq(SqList &L,ElemType x);/*删除值为x的元素*/
Status AdjustList_Sq(SqList &L);/*奇数排在偶数之前*/
Status OrderList_sq(SqList &L, int n);/*插入法生成递增有序表*/
void MergeList_Sq(SqList La, SqList Lb, SqList &Lc );/*两个非递减有序表A和B，
并把它们合并成一个非递减有序表C*/

void menu()
{
    printf("\t\t\t   顺序表基本操作\n\n");
    printf("\t\t\t1.建  立  顺  序  表\n");
    printf("\t\t\t2.遍  历  顺  序  表\n");
    printf("\t\t\t3.删 除 第 i 个 元 素\n&