顺序表的应用举例

题目：

例3.1

利用顺序表的基本运算，实现如果在顺序表A中出现的元素，在顺序表B中也出现，则将顺序表A中的该元素删除。

代码：

SeqList.h

#define ListSize 100
typedef int DataType;
typedef struct
{
	DataType list[ListSize];
	int length;
}SeqList;

void InitList(SeqList *L)    
/*将线性表初始化为空的线性表只需要把线性表的长度length置为0*/
{
	L->length=0;	/*把线性表的长度置为0*/
}
int ListEmpty(SeqList L)   
/*判断线性表是否为空，线性表为空返回1，否则返回0*/
{
    if(L.length==0)			/*判断线性表的长度是否为9*/
        return 1;			/*当线性表为空时，返回1；否则返回0*/
    else
        return 0;
}
int GetElem(SeqList L,int i,DataType *e)   
/*查找线性表中第i个元素。查找成功将该值返回给e，并返回1表示成功；否则返回-1表示失败。*/
{
	if(i<1||i>L.length)  	/*在查找第i个元素之前，判断该序号是否合法*/
        return -1;
	*e=L.list[i-1];			/*将第i个元素的值赋值给e*/
    return 1;
}
int LocateElem(SeqList L,DataType e)   
/*查找线性表中元素值为e的元素，查找成功将对应元素的序号返回，否则返回0表示失败。*/
{
    int i;
	for(i=0;i<L.length;i++)	 /*从第一个元素开始比较*/
        if(L.list[i]==e)
			return i+1;
		return 0;
}
int InsertList(SeqList *L,int i,DataType e)   
/*在顺序表的第i个位置插入元素e，插入成功返回1，如果插入位置不合法返回-1，顺序表满返回0*/
{
    int j;
	if(i<1||i>L->length+1)				/*在插入元素前，判断插入位置是否合法*/
	{
        printf("插入位置i不合法！\n");
        return -1;
	}
	else if(L->length>=ListSize)		/*在插入元素前，判断顺序表是否已经满，不能插入元素*/
	{
		printf("顺序表已满，不能插入元素。\n");
		return 0;
	}
	else
	{
		for(j=L->length;j>=i;j--)			/*将第i个位置以后的元素依次后移*/
			L->list[j]=L->list[j-1];
        L->list[i-1]=e;			/*插入元素到第i个位置*/
        L->length=L->length+1;		/*将顺序表长增1*/
			return 1;
	}
}
int DeleteList(SeqList *L,int i,DataType *e)
{
    int j;
    if(L->length<=0)
    {
        printf("顺序表已空不能进行删除!\n");
        return 0;
    }
    else if(i<1||i>L->length)
    {
        printf("删除位置不合适!\n");
        return -1;
    }
    else
    {
        *e=L->list[i-1];
        for(j=i;j<=L->length-1;j++)
            L->list[j-1]=L->list[j];
        L->length=L->length-1;
        return 1;
    }
}
int ListLength(SeqList L)
{
    return L.length;
}
void ClearList(SeqList *L)
{
	L->length=0;
}

例3_1.c

#include<stdio.h>					/*包含输入输出头文件*/
#include"SeqList.h"					/*包含顺序表实现文件*/
void DelElem(SeqList *A,SeqList B);	/*删除A中出现B的元素的函数声明*/
void main()
{
	int i,j,flag;
	DataType e;
	SeqList A,B;					/*声明顺序表A和B*/
	InitList(&A);					/*初始化顺序表A*/
	InitList(&B);					/*初始化顺序表B*/
	for(i=1;i<=10;i++)				/*将1-10插入到顺序表A中*/
	{
		if(InsertList(&A,i,i)==0)
		{
			printf("位置不合法");
			return;
		}
	}
	for(i=1,j=1;j<=6;i=i+2,j++)		/*插入顺序表B中六个数*/
	{
		if(InsertList(&B,j,i*2)==0)
		{
			printf("位置不合法");
			return;
		}
	}
	printf("顺序表A中的元素：\n");
	for(i=1;i<=A.length;i++)		/*输出顺序表A中的每个元素*/
	{
		flag=GetElem(A,i,&e);		/*返回顺序表A中的每个元素到e中*/
		if(flag==1)
			printf("%4d",e);
	}
	printf("\n");
	printf("顺序表B中的元素：\n");
	for(i=1;i<=B.length;i++)		/*输出顺序表B中的每个元素*/
	{
		flag=GetElem(B,i,&e);		/*返回顺序表B中的每个元素到e中*/
		if(flag==1)
			printf("%4d",e);	
	}
	printf("\n");
	printf("将在A中出现B的元素删除后A中的元素：\n");
	DelElem(&A,B);					/*将在顺序表A中出现的B的元素删除*/
	for(i=1;i<=A.length;i++)		/*显示输出删除后A中所有元素*/
	{
		flag=GetElem(A,i,&e);
		if(flag==1)
			printf("%4d",e);	
	}
	printf("\n");
	getchar();
	
}
void DelElem(SeqList *A,SeqList B)
/*删除A中出现B的元素的函数实现*/
{
	int i,flag,pos;
	DataType e;
	for(i=0;i<=B.length;i++)		
	{
		flag=GetElem(B,i,&e);		/*依次把B中每个元素取出给e*/
		if(flag==1)
		{
			pos=LocateElem(*A,e);	/*在A中查找和B中取出的元素e相等的元素*/
			if(pos>0)
				DeleteList(A,pos,&e);/*如果找到该元素，将其从A中删除*/
		}
	}
}

输出：

输出：// 顺序表A中的元素： // 1 2 3 4 5 6 7 8 9 10 // 顺序表B中的元素： // 2 6 10 14 18 22 // 将在A中出现B的元素删除后A中的元素： // 1 3 4 5 7 8 9

附：

结构体类型数据作为函数参数(三种方法)

http://www.jb51.net/article/42139.htm