home/wahyd4.github.com
2
0
Fork 0
mirror of https://github.com/wahyd4/wahyd4.github.com.git synced 2026-08-09 05:15:56 +10:00
Code Issues Packages Projects Releases Wiki Activity
Files
07986f47569c9ee6a8c02e1086b6723324e9398b
wahyd4.github.com/2010/11/13/sort-node/index.html
T

784 lines
19 KiB
HTML
Raw Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
<!DOCTYPE html>
<html class="theme-next gemini use-motion" lang="zh-Hans">
<head>
<meta charset="UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=edge" />
<meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1"/>
<meta name="theme-color" content="#222">
<meta http-equiv="Cache-Control" content="no-transform" />
<meta http-equiv="Cache-Control" content="no-siteapp" />
<link href="/lib/fancybox/source/jquery.fancybox.css?v=2.1.5" rel="stylesheet" type="text/css" />
<link href="//fonts.googleapis.com/css?family=Lato:300,300italic,400,400italic,700,700italic&subset=latin,latin-ext" rel="stylesheet" type="text/css">
<link href="/lib/font-awesome/css/font-awesome.min.css?v=4.6.2" rel="stylesheet" type="text/css" />
<link href="/css/main.css?v=5.1.2" rel="stylesheet" type="text/css" />
<meta name="keywords" content="Go, JavaScript, Ruby on Rails, Java,Docker, CI, CD, Photography" />
<link rel="shortcut icon" type="image/x-icon" href="/favicon.ico?v=5.1.2" />
<meta name="description" content="今天算是比较用心的在电脑勉强做作业吧，但是毕竟不怎么喜欢写c/c++的代码，已经习惯用java了，觉得java写起来很舒服，所以做这个作业做了很久，至少3个小时吧。这学期现在还是第一次用心地做数据结构作业，代码经过调试可以完美运行，可是没有考虑运行的效率，和时间复杂度等等，等我有空的时候再来调试吧。可能写的不太符合规范，我本来想分模块话写，可是怎么也实现不了想要的功能，于是我就全部写在main函数">
<meta property="og:type" content="article">
<meta property="og:title" content="数据结构作业：顺序表简单应用">
<meta property="og:url" content="http://toozhao.com/2010/11/13/sort-node/index.html">
<meta property="og:site_name" content="大染志">
<meta property="og:description" content="今天算是比较用心的在电脑勉强做作业吧，但是毕竟不怎么喜欢写c/c++的代码，已经习惯用java了，觉得java写起来很舒服，所以做这个作业做了很久，至少3个小时吧。这学期现在还是第一次用心地做数据结构作业，代码经过调试可以完美运行，可是没有考虑运行的效率，和时间复杂度等等，等我有空的时候再来调试吧。可能写的不太符合规范，我本来想分模块话写，可是怎么也实现不了想要的功能，于是我就全部写在main函数">
<meta property="og:locale" content="zh-Hans">
<meta property="og:updated_time" content="2014-07-22T08:39:20.000Z">
<meta name="twitter:card" content="summary">
<meta name="twitter:title" content="数据结构作业：顺序表简单应用">
<meta name="twitter:description" content="今天算是比较用心的在电脑勉强做作业吧，但是毕竟不怎么喜欢写c/c++的代码，已经习惯用java了，觉得java写起来很舒服，所以做这个作业做了很久，至少3个小时吧。这学期现在还是第一次用心地做数据结构作业，代码经过调试可以完美运行，可是没有考虑运行的效率，和时间复杂度等等，等我有空的时候再来调试吧。可能写的不太符合规范，我本来想分模块话写，可是怎么也实现不了想要的功能，于是我就全部写在main函数">
<script type="text/javascript" id="hexo.configurations">
var NexT = window.NexT || {};
var CONFIG = {
root: '/',
scheme: 'Gemini',
version: '5.1.2',
sidebar: {"position":"left","display":"post","offset":12,"offset_float":12,"b2t":false,"scrollpercent":false,"onmobile":false},
fancybox: true,
tabs: true,
motion: true,
duoshuo: {
userId: '0',
author: '博主'
},
algolia: {
applicationID: '',
apiKey: '',
indexName: '',
hits: {"per_page":10},
labels: {"input_placeholder":"Search for Posts","hits_empty":"We didn't find any results for the search: ${query}","hits_stats":"${hits} results found in ${time} ms"}
}
};
</script>
<link rel="canonical" href="http://toozhao.com/2010/11/13/sort-node/"/>
<title>数据结构作业：顺序表简单应用 | 大染志</title>
<script>
(function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){
(i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),
m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)
})(window,document,'script','https://www.google-analytics.com/analytics.js','ga');
ga('create', 'UA-5243064-16', 'auto');
ga('send', 'pageview');
</script>
</head>
<body itemscope itemtype="http://schema.org/WebPage" lang="zh-Hans">
<div class="container sidebar-position-left page-post-detail ">
<div class="headband"></div>
<header id="header" class="header" itemscope itemtype="http://schema.org/WPHeader">
<div class="header-inner"><div class="site-brand-wrapper">
<div class="site-meta ">
<div class="custom-logo-site-title">
<a href="/" class="brand" rel="start">
<span class="logo-line-before"><i></i></span>
<span class="site-title">大染志</span>
<span class="logo-line-after"><i></i></span>
</a>
</div>
<p class="site-subtitle">想要玩得很 High 的程序员</p>
</div>
<div class="site-nav-toggle">
<button>
<span class="btn-bar"></span>
<span class="btn-bar"></span>
<span class="btn-bar"></span>
</button>
</div>
</div>
<nav class="site-nav">
<ul id="menu" class="menu">
<li class="menu-item menu-item-home">
<a href="/" rel="section">
<i class="menu-item-icon fa fa-fw fa-home"></i> <br />
首页
</a>
</li>
<li class="menu-item menu-item-archives">
<a href="/archives/" rel="section">
<i class="menu-item-icon fa fa-fw fa-archive"></i> <br />
归档
</a>
</li>
<li class="menu-item menu-item-tags">
<a href="/tags" rel="section">
<i class="menu-item-icon fa fa-fw fa-tags"></i> <br />
标签
</a>
</li>
<li class="menu-item menu-item-about">
<a href="/about" rel="section">
<i class="menu-item-icon fa fa-fw fa-user"></i> <br />
关于
</a>
</li>
</ul>
</nav>
</div>
</header>
<main id="main" class="main">
<div class="main-inner">
<div class="content-wrap">
<div id="content" class="content">
<div id="posts" class="posts-expand">
<article class="post post-type-normal" itemscope itemtype="http://schema.org/Article">
<div class="post-block">
<link itemprop="mainEntityOfPage" href="http://toozhao.com/2010/11/13/sort-node/">
<span hidden itemprop="author" itemscope itemtype="http://schema.org/Person">
<meta itemprop="name" content="Junv">
<meta itemprop="description" content="">
<meta itemprop="image" content="http://7ktsrz.com1.z0.glb.clouddn.com/libr.jpg?imageView2/1/w/200/h/200/q/90|imageslim">
</span>
<span hidden itemprop="publisher" itemscope itemtype="http://schema.org/Organization">
<meta itemprop="name" content="大染志">
</span>
<header class="post-header">
<h1 class="post-title" itemprop="name headline">数据结构作业：顺序表简单应用</h1>
<div class="post-meta">
<span class="post-time">
<span class="post-meta-item-icon">
<i class="fa fa-calendar-o"></i>
</span>
<span class="post-meta-item-text">发表于</span>
<time title="创建于" itemprop="dateCreated datePublished" datetime="2010-11-13T00:00:00+08:00">
2010-11-13
</time>
<span class="post-meta-divider">|</span>
<span class="post-meta-item-icon">
<i class="fa fa-calendar-check-o"></i>
</span>
<span class="post-meta-item-text">更新于&#58;</span>
<time title="更新于" itemprop="dateModified" datetime="2014-07-22T16:39:20+08:00">
2014-07-22
</time>
</span>
<span class="post-category" >
<span class="post-meta-divider">|</span>
<span class="post-meta-item-icon">
<i class="fa fa-folder-o"></i>
</span>
<span class="post-meta-item-text">分类于</span>
<span itemprop="about" itemscope itemtype="http://schema.org/Thing">
<a href="/categories/我说/" itemprop="url" rel="index">
<span itemprop="name">我说</span>
</a>
</span>
</span>
</div>
</header>
<div class="post-body" itemprop="articleBody">
<p>今天算是比较用心的在电脑勉强做作业吧，但是毕竟不怎么喜欢写c/c++的代码，已经习惯用java了，觉得java写起来很舒服，所以做这个作业做了很久，至少3个小时吧。这学期现在还是第一次用心地做数据结构作业，代码经过调试可以完美运行，可是没有考虑运行的效率，和时间复杂度等等，等我有空的时候再来调试吧。可能写的不太符合规范，我本来想分模块话写，可是怎么也实现不了想要的功能，于是我就全部写在main函数里面了，算是完全面向过程吧，技术大牛不要笑哦，想要借鉴的同学完全可以拿去，代码保证正确。</p>
<p>#include <iostream><br>using namespace std;</iostream></p>
<p>struct list<br>{<br>int tlist[50];<br>int size;<br>};<br>int main()<br>{<br>int temp;<br>int innum,delnum;<br>int flag;</p>
<p>void printList(list l);</p>
<p>list t;<br>cout&lt; &lt;”请输入你想要的链表长度：”&lt; cin&gt;&gt;t.size;</p>
<p>cout&lt; &lt;”请输入链表”&lt; for(int i=0;i cin&gt;&gt;t.tlist[i];<br>}</p>
<p>for(int j=0;j&lt; (t.size-1);j++){<br>for(int k=j+1;k if(t.tlist[j]&gt;t.tlist[k]){<br>temp=t.tlist[j];<br>t.tlist[j]=t.tlist[k];<br>t.tlist[k]=temp;<br>}<br>}<br>}<br>cout&lt; &lt;”排序后的链表为”&lt; printList(t);</p>
<p>cout&lt;&lt;”情输入你想插入的数:”&lt; cin&gt;&gt;innum;</p>
<p>if(innum&gt;t.tlist[t.size-1]){<br>//要插入的数最大<br>t.tlist[t.size]=innum;<br>}else{<br>//要插入的数最小<br>if(innum flag=-1;<br>}else{<br>//要插入的数在中间<br>for( int m=0;m if(innum&gt;t.tlist[m]&amp;&amp;innum flag=m;//取得要插入数所在位置，flag为比插入数的前一个位置<br>break;<br>}<br>}<br>}<br>for(int k=t.size-1;k&gt;flag;k–){<br>t.tlist[k+1]=t.tlist[k];</p>
<p>}<br>t.tlist[flag+1]=innum;<br>}</p>
<p>t.size=t.size+1;//将顺序链表长度加1<br>printList(t);</p>
<p>cout&lt; &lt;”请输入你想删除的数”&lt; cin&gt;&gt;delnum;<br>for(int a=0;a if(delnum==t.tlist[a]){<br>cout&lt;&lt;”发现你想要删除的数，正在删除…”&lt; if(delnum==t.tlist[t.size]){<br>t.size=t.size-1;<br>}else {</p>
<p>for(int b=a;b t.tlist[a]=t.tlist[a+1];<br>}<br>t.size=t.size-1;//删除成功长度减一<br>}<br>}<br>}<br>printList(t);//输出最终数据；<br>system(“pause”);<br>return 0;</p>
<p>}</p>
<div id="_mcePaste"><br> void printList(list l)<br></div>
<div id="_mcePaste"><br> {<br></div>
<div id="_mcePaste"><br> cout&lt;&lt;”顺序链表为”&lt;<endl; <="" div="">
<div id="_mcePaste"><br> for(int j=0;j<l.size;j++){ <="" div="">
<div id="_mcePaste"><br> cout&lt;<l.tlist[j]<<endl; <="" div="">
<div id="_mcePaste"><br> }<br></div>
<div id="_mcePaste"><br> }<br></div>
</l.tlist[j]<<endl;></div></l.size;j++){></div></endl;></div>
</div>
<footer class="post-footer">
<div class="post-nav">
<div class="post-nav-next post-nav-item">
<a href="/2010/11/13/personal-web-template/" rel="next" title="原创：个人博客网页模板分享下载">
<i class="fa fa-chevron-left"></i> 原创：个人博客网页模板分享下载
</a>
</div>
<span class="post-nav-divider"></span>
<div class="post-nav-prev post-nav-item">
<a href="/2010/11/14/m9-10-11-14/" rel="prev" title="魅族M9的最新消息10-11-14">
魅族M9的最新消息10-11-14 <i class="fa fa-chevron-right"></i>
</a>
</div>
</div>
</footer>
</div>
</article>
<div class="post-spread">
</div>
</div>
</div>
<div class="comments" id="comments">
</div>
</div>
<div class="sidebar-toggle">
<div class="sidebar-toggle-line-wrap">
<span class="sidebar-toggle-line sidebar-toggle-line-first"></span>
<span class="sidebar-toggle-line sidebar-toggle-line-middle"></span>
<span class="sidebar-toggle-line sidebar-toggle-line-last"></span>
</div>
</div>
<aside id="sidebar" class="sidebar">
<div class="sidebar-inner">
<section class="site-overview sidebar-panel sidebar-panel-active">
<div class="site-author motion-element" itemprop="author" itemscope itemtype="http://schema.org/Person">
<img class="site-author-image" itemprop="image"
src="http://7ktsrz.com1.z0.glb.clouddn.com/libr.jpg?imageView2/1/w/200/h/200/q/90|imageslim"
alt="Junv" />
<p class="site-author-name" itemprop="name">Junv</p>
<p class="site-description motion-element" itemprop="description">Go, JavaScript, Ruby on Rails, Java,Docker, CI, CD, Photography</p>
</div>
<nav class="site-state motion-element">
<div class="site-state-item site-state-posts">
<a href="/archives/">
<span class="site-state-item-count">307</span>
<span class="site-state-item-name">日志</span>
</a>
</div>
<div class="site-state-item site-state-categories">
<a href="/categories/index.html">
<span class="site-state-item-count">69</span>
<span class="site-state-item-name">分类</span>
</a>
</div>
<div class="site-state-item site-state-tags">
<a href="/tags/index.html">
<span class="site-state-item-count">248</span>
<span class="site-state-item-name">标签</span>
</a>
</div>
</nav>
<div class="links-of-author motion-element">
<span class="links-of-author-item">
<a href="https://github.com/wahyd4" target="_blank" title="GitHub">
<i class="fa fa-fw fa-github"></i>
GitHub
</a>
</span>
<span class="links-of-author-item">
<a href="https://www.linkedin.com/in/junwei-zhao-46944557" target="_blank" title="LinkedIn">
<i class="fa fa-fw fa-linkedin"></i>
LinkedIn
</a>
</span>
<span class="links-of-author-item">
<a href="https://stackoverflow.com/users/1140611/junv" target="_blank" title="StackOverflow">
<i class="fa fa-fw fa-stack-overflow"></i>
StackOverflow
</a>
</span>
<span class="links-of-author-item">
<a href="http://weibo.com/wahyd4" target="_blank" title="Weibo">
<i class="fa fa-fw fa-weibo"></i>
Weibo
</a>
</span>
</div>
</section>
</div>
</aside>
</div>
</main>
<footer id="footer" class="footer">
<div class="footer-inner">
<div class="copyright" >
&copy;
<span itemprop="copyrightYear">2017</span>
<span class="with-love">
<i class="fa fa-heart"></i>
</span>
<span class="author" itemprop="copyrightHolder">Junv</span>
</div>
</div>
</footer>
<div class="back-to-top">
<i class="fa fa-arrow-up"></i>
</div>
</div>
<script type="text/javascript">
if (Object.prototype.toString.call(window.Promise) !== '[object Function]') {
window.Promise = null;
}
</script>
<script type="text/javascript" src="/lib/jquery/index.js?v=2.1.3"></script>
<script type="text/javascript" src="/lib/fastclick/lib/fastclick.min.js?v=1.0.6"></script>
<script type="text/javascript" src="/lib/jquery_lazyload/jquery.lazyload.js?v=1.9.7"></script>
<script type="text/javascript" src="/lib/velocity/velocity.min.js?v=1.2.1"></script>
<script type="text/javascript" src="/lib/velocity/velocity.ui.min.js?v=1.2.1"></script>
<script type="text/javascript" src="/lib/fancybox/source/jquery.fancybox.pack.js?v=2.1.5"></script>
<script type="text/javascript" src="/js/src/utils.js?v=5.1.2"></script>
<script type="text/javascript" src="/js/src/motion.js?v=5.1.2"></script>
<script type="text/javascript" src="/js/src/affix.js?v=5.1.2"></script>
<script type="text/javascript" src="/js/src/schemes/pisces.js?v=5.1.2"></script>
<script type="text/javascript" src="/js/src/scrollspy.js?v=5.1.2"></script>
<script type="text/javascript" src="/js/src/post-details.js?v=5.1.2"></script>
<script type="text/javascript" src="/js/src/bootstrap.js?v=5.1.2"></script>
</body>
</html>
Reference in New Issue View Git Blame Copy Permalink