博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
线性表
阅读量:4571 次
发布时间:2019-06-08

本文共 1114 字,大约阅读时间需要 3 分钟。

集合AUB=A

// La表示A集合,Lb表示B集合。void unionL(List *La, list Lb){    int La_len, Lb_len, i;    ElemType e;    La_len = ListLength(*La);    Lb_len = ListLength(Lb);    for( i=1; i <= Lb_len; i++ )    {        GetElem(Lb, i, &e);        if( !LocateElem(*La, e) )        {            ListInsert(La, ++La_len, e);        }    }}

 线性表的顺序存储结构

结构体定义: #define MAXSIZE 20typedef int ElemType;typedef struct {	ElemType data[MAXSIZE];	int length;}SqList;
取数操作:ElemType GetElem(SqList L,int i,ElemType *e){	if(L.length==0||i<1||i

ListInsert:

/* 初始条件:顺序线性表L已存在,1<=i<=ListLength(L)。 *//* 操作结果:在L中第i个位置之前插入新的数据元素e,L长度+1。*/Status ListInsert(SqList *L, int i, ElemType e){    int k;    if( L->length == MAXSIZE )  // 顺序线性表已经满了    {        return ERROR;    }    if( i<1 || i>L->length+1)   // 当i不在范围内时    {        return ERROR;    }    if( i <= L->length )   // 若插入数据位置不在表尾    {        /* 将要插入位置后数据元素向后移动一位 */        for( k=L->length-1; k >= i-1; k-- )        {            L->data[k+1] = L->data[k];        }    }    L->data[i-1] = e;  // 将新元素插入    L->length++;    return OK;}

  

 

 

转载于:https://www.cnblogs.com/helloworld2019/p/11169329.html

你可能感兴趣的文章
简单易用的图像解码库介绍 —— stb_image
查看>>
【漏洞复现】永恒之蓝 ms17-010 漏洞利用 攻击手法
查看>>
HTML标签(二)
查看>>
在weblogic下运行Python脚本
查看>>
短信开发技术总结--协议篇
查看>>
HashMap实现原理分析
查看>>
私有类方法
查看>>
java网络编程Socket通信详解
查看>>
为什么使用Nosql:Nosql和SQL的区别
查看>>
<转>DNS服务系列之二:DNS区域传送漏洞的安全案例
查看>>
LINUX中常用操作命令
查看>>
【android】动画效果研究(View)【1】
查看>>
(三)常用的数学函数
查看>>
int 和 Integer区别
查看>>
生产信息集成分析平台(MIIAS V1.0) 概述
查看>>
学习进度——第十五周
查看>>
iOS开发UI篇—从代码的逐步优化看MVC
查看>>
简谈-网络爬虫的几种常见类型
查看>>
File对象目录列表器
查看>>
sphinx 简介以及安装 以及php拓展开启
查看>>