数据结构之顺序表（数组）

本学期带数据结构，那就索性复习下C语言，把所写的代码记录下来

题目如下：

1.	两个有序的顺序表A和B，包含的元素个数分别为m与n，设计一算法实现B=AUB
2.	设计一个算法从顺序表中删除重复的元素，并使剩余元素间的相对次序保持不变
3.	设计一高效算法删除顺序表中值为x的所有元素

代码如下：

</pre><pre class="cpp" name="code">写惯了JAVA，Python，要注意C语言没法动态构建数组，必须先申请数组空间，其次声明要写在最前面。

#include <stdio.h>
#include <stdlib.h>

#define len 100			//数组长度
#define endflag -99		//结束标记

//获得数组，返回长度
int getArray(int *p){
	int length =0;
	int i = 0;
	for(scanf("%d",&i);i!=endflag;scanf("%d",&i))
    {
		*p++ = i;
        length++;
    }
    return length;
}

//输出数组
void printArray(int *p, int length){
	int i;
	printf("数组：");
    for(i=0;i<length;i++)
		printf("%d  "