2022年数据结构_线性表实例 .pdf

《2022年数据结构_线性表实例 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构_线性表实例 .pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、/*-数据结构之线性表-名称：线性表的顺序存储实例语言：C 语言敲者：C.ROOKIE 邮箱：MG_TCCX126.COM Q Q：2424488418 日期：2012.11.07(00:12)目的：再次复习数据结构心情：嘿嘿的夜晚总是很寂寞，每次寂寞不知不觉打开VIM.敲起来，键盘的声音很让我陶醉，让我忘记时间的流逝。实例：数据类型为整型的顺序表La 和 Lb，其数据元素均升序排序，编写一个算法将顺序表La 和 Lb 的元素的交集存入到顺序表 Lc 中，要求Lc 中数据元素也是按升序排列.-*/#include/#include/*顺序存储类型定义*/typedef int DataType

2、;#define MaxSize 10 typedef struct DataType dataMaxSize;/不存数据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=SqL

3、ist_Input();if(La.length=10)printf(警告：你输入的字符长度超出线性表的长度.n);名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 3 页 -return 0;printf(请输入线性表Lb 的值(限 10 以内的字符)：);Lb=SqList_Input();if(La.length=10)printf(警告：你输入的字符长度超出线性表的长度.n);return 0;Lc=SqList_Intersect(La,Lb);/查 La 和 Lb 交集./*加这三行就不会出现乱码*/La.dataLa.length=0;/把最后赋值为0是为了下面输出方

4、便/Lb.dataLb.length=0;/Lc.dataLc.length=0;for(i=0;i=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.dataiB.dataj)j+;else/在 A，B 中都存在的元素 Lc.datak+=A.datai;/将其添加到C 中i+;j+;Lc.length=k;/Lc的长度.return Lc;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 3 页 -