严蔚敏 数据结构代码c语言

2024-02-12 16:36

本文主要是介绍严蔚敏 数据结构代码c语言,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

P20 例2-1,合并线性表(1)

将所有Lb中但不在la中的数据元素插入到La中

void union (List &La,List Lb){//将所有Lb中但不在la中的数据元素插入到La中La_len =ListLength(La);Lb_len =ListLength(Lb);//求线性表的长度for(i=1;i<=Lb_len;i++){GetElem(Lb,i,e);//取线性表b第i个元素赋值给e if(!LocateElem(La,e,equal))//如果线性表a中不存在和e相同的数据元素 ListInsert(La,++La_len,e);//插入操作 } 
}

P21 例2-2 合并线性表(2)

归并La和Lb得到新的线性表Lc, Lc中的数据元素按值非递减排列 

void MergeList (List La,List Lb,List &Lc){//已知线性表La和Lb中的数据元素按值非递减排列 //归并La和Lb得到新的线性表Lc, Lc中的数据元素按值非递减排列 InitList(Lc);i=j=1;k=0;La_len =ListLength(La);Lb_len =ListLength(Lb);//求线性表的长度while((i<=La_len)&&(j<=Lb_len)){//La和lb均非空 GetElem(La,i,ai);//取线性表a第i个元素赋值给ai GetElem(Lb,j,bj);//取线性表b第j个元素赋值给bj if(ai<=bj){ListInsert(Lc,++k,ai);//在线性表lc的第++k个元素之前插入新的元素++i;      }else{ ListInsert(Lc,++k,bj);//++j;}}while(i<=La_len){GetElem(La,i++,ai);ListInsert(Lc,++k,ai);}while(j<=Lb_len){GetElem(Lb,j++,bj);ListInsert(Lc,++k,bj);}}/*如果在主循环结束后,`La` 中还有剩余元素,那么这个循环会将它们全部插入到 `Lc` 中。同样,如果 `Lb` 中还有剩余元素,也会将它们插入到 `Lc` 中时间复杂度=O(LA+LB)*/	

P22   算法2-3线性表初始化定义

#define LIST_INIT_SIZE 100//初始分配量 
#define LISTINCREMENT  10
typedef struct {ElemType *elem;//数组指针 线性表的基地址 int length;//线性表的当前长度, int listsize;//线性表最先分配的存储空间 
}SqList;Status InitList_Sq(SqList &L)
//构造一个线性表L{L.elem = (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(! elem) exit(OVERFLOW);//存储分配失败L.length = 0;//空表的长度为零 ,目的是分配一个预定义大小的数组空间 L.listsize = LIST_INIT_SIZE;return OK; }//初始化 

P24 算法2-4 线性表的插入

Status ListInsert_Sq(SqList &L,int i,ElemType e) {if(i<1||i>L.length+1) return ERROR;  //插入位置不合理 if(L.length>= L.listsize) {//如果列表的长度已经达到了当前分配的内存大小,就会通过 `realloc` 函数重新分配内存。newbase =(ElemType*)realloc(L.elem,(L.list.size+LISTINCREMENT)*sizeof(ElemType));if(!newbase) exit(OVERFLOW);L.elem = newbase;L.listsize +=LISTINCREMENT;//新的内存大小是原来的大小加上一个增量 `LISTINCREMENT`。//如果重新分配内存失败(返回 `NULL`),则程序会退出并标记为 `OVERFLOW`。//如果成功,将新的内存地址赋值给 `L.elem`,并增加 `L.listsize`。}q=&(L.elem[i-1]);//获取插入位置前一个元素的指针 `q`。for(p=&( L.elem[L.length-1] );p>=q ; --p  ) //通过一个循环将从最后一个元素开始到`q`(包括 `q`)的所有元素向后移动一个位置,为插入新元素腾出空间。*(p+1)=*p;*q=e;  //扎入e ++L.length;  //长度+1 return OK;}

p24 算法2-5线性表的删除

Status ListDelete_Sq(SqList &L,int i,ElemType &e){if(i<1||i>L.length) return ERROR;  //删的位置不合理p=&(l.elem[i-1]);//获取要删除元素的指针 `p`e=*p;//将该元素的值赋值给变量 `e`,以便后续使用或存储。q=L.elem+L.length-1;//设置一个指针 `q` 指向列表的最后一个元素。for(++p;p<=q;++p)  *(p-1)=*p; //通过一个循环,将从 `p`(包括 `p`)到 `q` 的所有元素向前移动一个位置,覆盖要删除的元素。--L.length;return OK;}

这篇关于严蔚敏 数据结构代码c语言的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/703055

相关文章

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

使用C#代码在PDF文档中添加、删除和替换图片

《使用C#代码在PDF文档中添加、删除和替换图片》在当今数字化文档处理场景中,动态操作PDF文档中的图像已成为企业级应用开发的核心需求之一,本文将介绍如何在.NET平台使用C#代码在PDF文档中添加、... 目录引言用C#添加图片到PDF文档用C#删除PDF文档中的图片用C#替换PDF文档中的图片引言在当

C#使用SQLite进行大数据量高效处理的代码示例

《C#使用SQLite进行大数据量高效处理的代码示例》在软件开发中,高效处理大数据量是一个常见且具有挑战性的任务,SQLite因其零配置、嵌入式、跨平台的特性,成为许多开发者的首选数据库,本文将深入探... 目录前言准备工作数据实体核心技术批量插入:从乌龟到猎豹的蜕变分页查询:加载百万数据异步处理:拒绝界面

用js控制视频播放进度基本示例代码

《用js控制视频播放进度基本示例代码》写前端的时候,很多的时候是需要支持要网页视频播放的功能,下面这篇文章主要给大家介绍了关于用js控制视频播放进度的相关资料,文中通过代码介绍的非常详细,需要的朋友可... 目录前言html部分:JavaScript部分:注意:总结前言在javascript中控制视频播放

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》:本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘

Spring Boot 3.4.3 基于 Spring WebFlux 实现 SSE 功能(代码示例)

《SpringBoot3.4.3基于SpringWebFlux实现SSE功能(代码示例)》SpringBoot3.4.3结合SpringWebFlux实现SSE功能,为实时数据推送提供... 目录1. SSE 简介1.1 什么是 SSE?1.2 SSE 的优点1.3 适用场景2. Spring WebFlu

java之Objects.nonNull用法代码解读

《java之Objects.nonNull用法代码解读》:本文主要介绍java之Objects.nonNull用法代码,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录Java之Objects.nonwww.chinasem.cnNull用法代码Objects.nonN

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.

python+opencv处理颜色之将目标颜色转换实例代码

《python+opencv处理颜色之将目标颜色转换实例代码》OpenCV是一个的跨平台计算机视觉库,可以运行在Linux、Windows和MacOS操作系统上,:本文主要介绍python+ope... 目录下面是代码+ 效果 + 解释转HSV: 关于颜色总是要转HSV的掩膜再标注总结 目标:将红色的部分滤

在C#中调用Python代码的两种实现方式

《在C#中调用Python代码的两种实现方式》:本文主要介绍在C#中调用Python代码的两种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C#调用python代码的方式1. 使用 Python.NET2. 使用外部进程调用 Python 脚本总结C#调