\documentclass[a4paper,11pt,oneside,openany]{article}
\usepackage{CJK}
\usepackage{times}
\usepackage{listings}
\usepackage{xcolor}
\usepackage{color}
\usepackage[top=1in, bottom=1in, left=0.75in, right=0.65in]{geometry} %边距
\usepackage{indentfirst}
\setlength{\parskip}{0.7ex plus0.3ex minus0.3ex}
\begin{document}
\lstset{numbers=left,
numberstyle=\tiny, keywordstyle=\color{blue!70}, commentstyle=\color{red!50!green!50!blue!50},
frame=shadowbox, rulesepcolor=\color{red!20!green!20!blue!20},xleftmargin=0pt,xrightmargin=6pt, breakindent=0pt}
\begin{CJK*}{GBK}{com}
\title{数据结构作业-2.19}
\maketitle
\date{}
Made by CTeX. Source code on http://blog.csdn.net/c0de4fun.
All rights reserved.
数据结构2.19题
【题目要求】:已知线性表中的元素以值递增有序排列,并以单链表作为存储结构。要求写一个{\color{red}{\CJKfamily{hei} 高效}}的算法删除链表中值大于mink并且小于maxk的元素
且释放被删除结点的空间,并分析算法的时间复杂度。注意,mink和maxk未必在链表中。
【算法分析】:题目中强调了高效,我们在
【LaTeX】CTeX数据结构模板
最新推荐文章于 2022-05-10 17:17:16 发布
本文介绍了如何使用LaTeX和CTeX包来创建数据结构作业,特别是针对线性表中元素值递增有序排列的情况。文章通过构建二叉查找树和哈希表来高效删除特定范围的元素,并分析了算法的时间和空间复杂度。同时,对比了二分搜索法的优缺点,并提供了C语言的源代码实现。
摘要由CSDN通过智能技术生成