• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >C语言 > 如何在C++中建立一个顺序表

如何在C++中建立一个顺序表

作者: 字体:[增加 减小] 来源:互联网 时间:2017-05-28

通过本文主要向大家介绍了c++顺序表的实现,顺序表c++,c++顺序结构,c++宏表函数,c++九九乘法表等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com

准备数据

在数据结构SLType中,Listen为顺序表已存结点的数量,也就是当前顺序表的长度,ListData是一个结构数组,用来存放各个数据结点。

我们认为该顺序表是一个班级学生的记录。其中,key为学号,name为学生的名称,age为年龄。

因为数组都是从下标0开始的,为了使用方便,我们从下标1开始记录数据结点,下标0的位置不可用。

初始化顺序表

在使用顺序表之前,首先创建一个空的顺序表,也就是初始化顺序表。这里,在程序中只需设置顺序表的结点数量ListLen为0即可。这样,后面需要添加的数据元素将从顺序表的第一个位置存储。
示例代码:

计算线性表的长度也就是计算线性表中结点的个数,由于我们在SLType中定义了ListLen来表示结点的数量,所以我们只需要获得这个变量的值即可。

插入节点就是在线性表L的第i个位置上插入一个新的结点,使其后的结点编号依次加1。
这时,插入一个新节点之后,线性表L的长度将变为n+1。插入结点操作的难点在于随后的每个结点数据都要向后移动,计算机比较大,示例代码如下:

追加结点

追加结点就是在顺序表的尾部插入结点,因此不必进行大量数据的移动,代码实现与插入结点相比就要简单的多。

删除结点就是删除线性表L中的第i个结点,使得其后的所有节点编号依次减1.这是,删除一个结点之后,线性表L的长度将变为n-1。删除结点和插入结点类似,都需要进行大量数据的移动。

查找节点就是在线性表L中查找值为x的结点,并返回该节点在线性表L中的位置。如果在线性表中没有找到值为x的结点,则返回一个错误标志。
根据x的类型不同,查找结点可以分为:

按照序号查找结点

对于一个顺序表,序号就是数据元素在数组中的位置,也就是数组的下标标号。按照序号查找结点是顺序表查找结点最常用的方法,这是因为顺序表的存储本身就是一个数组,示例代码如下:

关键字可以是数据元素中的任意一项。
这里以key关键字为例进行介绍,例如,可以通过key查找学生的信息。示例代码如下:

示例代码如下:

基本上就是把上面的函数放到一块,集中展示了一下功能,代码有些长,请耐心阅读^.^
#define MAXLEN 100 //定义顺序表的最大长度

分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • 有关C++头文件的包含顺序研究
  • C++实现顺序表的常用操作(插入删出查找输出)
  • C++实现顺序表的方法
  • C++实现翻转单词顺序
  • C++实现顺序排序算法简单示例代码
  • 如何在C++中建立一个顺序表

相关文章

  • 2017-05-28C语言中free函数的使用详解
  • 2017-05-28用32位int型变量表示单引号括起来的四个字符的深入探讨
  • 2017-05-28linux系统中c++写日志文件功能分享
  • 2017-05-28浅析C++中前置声明的应用与陷阱
  • 2017-05-28纯c语言实现面向对象分析与示例分享
  • 2017-05-28浅析C和C++函数的相互引用
  • 2017-05-28C++的try块与异常处理及调试技术实例解析
  • 2017-05-28C++中虚函数与纯虚函数的用法
  • 2017-05-28浅谈socket TCP编程中connect的一些坑
  • 2017-05-28使用C++描绘心形

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • C语言二分查找算法及实现代码
    • 基于linux下C开发中的几点技术经验总结
    • C语言中字符串的内存地址操作的相关函数简介
    • C/C++杂记 虚函数的实现的基本原理(图文)
    • 算法之排列算法与组合算法详解
    • 主流操作系统平台的宏定义
    • VC中CWinThread类以及和createthread API的区别分析
    • 对比C语言中getc()函数和ungetc()函数的使用
    • 详解C++中StringBuilder类的实现及其性能优化
    • Cocos2d-x UI开发之CCControlColourPicker控件类使用实例

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有