数据结构_线性表实例2

/*------数据结构之线性表---------------

名称：线性表的顺序存储实例

语言：C语言

敲者：C.ROOKIE

邮箱：MG_TCCX@https://www.360docs.net/doc/044754569.html,

Q Q：2424488418

日期：2012.11.07 (00:12)

目的：再次复习数据结构

心情：嘿嘿的夜晚总是很寂寞，每次寂寞不

知不觉打开VIM.敲起来，键盘的声音

很让我陶醉，让我忘记时间的流逝。

实例：数据类型为整型的顺序表La和Lb，其

数据元素均升序排序，编写一个算法

将顺序表La和Lb的元素的交集存入到

顺序表Lc中，要求Lc中数据元素也是

按升序排列..

--------------------------------------*/

#include

//#include

/*顺序存储类型定义*/

typedef int DataType;

#define MaxSize 10

typedef struct{

DataType data[MaxSize]; //不存数据

int length; //顺序表长度

}SqList;

/*声明La和Lb交集的实现方法*/

SqList SqList_Intersect(SqList La,SqList Lb);

/*La和Lb输入函数*/

SqList SqList_Input();

/*主函数*/

int main()

{

int i;

SqList La,Lb,Lc;

La.length=Lb.length=Lc.length=0;

printf("请输入线性表La的值(限10以内的字符)：");

La=SqList_Input();

if(La.length>=10)

{

printf("警告：你输入的字符长度超出线性表的长度.\n");

return 0;

}

printf("请输入线性表Lb的值(限10以内的字符)：");

Lb=SqList_Input();

if(La.length>=10)

{

printf("警告：你输入的字符长度超出线性表的长度.\n");

return 0;

}

Lc=SqList_Intersect(La,Lb); //查La和Lb交集..

/*加这三行就不会出现乱码*/

// La.data[La.length]='\0';//把最后赋值为'\0'是为了下面输出方便

// Lb.data[Lb.length]='\0';

// Lc.data[Lc.length]='\0';

for(i=0;i

printf("Lc:%d",Lc.data[i]);

return 0;

}

/*La和Lb的输入函数定义*/

SqList SqList_Input()

{

SqList L;

int i=0,x;

while(x!=0)

{

scanf("%d",&x);

L.data[i]=x;

i++;

L.length=i;

if(L.length>=10)

return L;

}

return L;

}

/*定义La和Lb交集的实现方法*/

SqList SqList_Intersect(SqList A,SqList B)

{

SqList Lc;

int i=1,j=1,k=0; //下标初始化，下标都从1开始

while(i<=A.length&&j<=B.length) //A,B表均未到表尾

{

if(A.data[i]

i++;

else if(A.data[i]>B.data[j])

j++;

else //在A，B中都存在的元素

{

Lc.data[k++]=A.data[i]; //将其添加到C中

i++;

j++;

}

}

Lc.length=k; //Lc的长度..

return Lc;

}