for(i=l-1;i>0&&flag==1;i--)
{
flag=0;
p=dest;
q=p->next;
n=q->next;
for(j=0;j<i;j++)
{
if(q->elem>n->elem)
{
flag=1;
p->next=n;
q->next=n->next;
n->next=q;
q=p->next;
n=q->next;
}
p=q;
q=n;
n=n->next;
}
}
}
2. 集合的并运算
先输入A、B集合的内容和一个空集合,以单链表的形式作为函数void AddSet()的三个实参,再对A、B集合进行排序,通过比较A、B中的元素求出A、B集合中所有的元素,从前往后将A、B中的所有元素逐个插入到表dest中,具体代码如下:
void AddSet(Set dest, Set src1, Set src2)
{
//集合并运算
SortSet(src1);SortSet(src2);
27 2 集合运算 第一章 课程设计目的和要求目的:深入理解数据结构的基本理论,掌握数据存储结构的设计方法,掌握基于 目的 数据结构的各种操作的实现方法,训练对基础...
“构造集合 1”和“构造集合 2”时,需以字符的形式键入集合元 素 1 集合运算 第二章 数据结构设计 第二章 数据结构设计 2.1、数据结构设计 2.1、数据结构...
数据结构课程设计 集合的并、交和差运算_工学_高等教育_教育专区。数据结构课程设计 集合的并、交和差运算数据结构课程设计 学专班学 院: 信息科学与工程学院 ...
数据结构课程设计_集合的并、交和差运算_生活休闲。数据结构 课程设计报告设计...二、数据结构设计及流程图 数据结构设计及流程图 为了实现上述程序的功能,应以有...
集合的运算 1 需求分析 1.1 设计任务集合的元素限定含有两个数据域的结构体,一个数据域为整数,另一个数据 域为小写字母字符[‘a’...‘z’];演示程序以用户...
数据结构课程设计---集合的并、交和差运算_IT/计算机_专业资料。数据结构课程...2)基于有序链表实现的有序集的各种运算和操作的时间复杂 度分析如下:构造有序...
数据结构课程设计报告(集合交集并集运算)_计算机软件及应用_IT/计算机_专业资料... 9 // 线性表的动态分配顺序存储结构 #define LIST_INIT_SIZE 10 // 线性...
数据结构 课程设计报告题 学目: 号: 集合运算童侃 200917010241 计科 09102 班 邹汉斌 2011 年上学期第 2 周 学生姓名: 专业班级: 指导教师: 设计时间: ...
数据结构课程设计 集合的并交差运算_IT/计算机_专业资料。数据结构课程设计 集合的并交差运算内蒙古科技大学课程设计任务书课程名称 设计题目 指导教师 周李涌、康...
计算机系信管专业 数据结构课程设计题 目: 集合运算 班级: 信管 11101 班 姓名: 学号:201117020127 同组人姓名: 起迄日期:2012-12-24—2012-12-28 课程设计...
热门文档