数据结构线性表操作-动态数组生成
时间:2019-03-21
本文章向大家介绍数据结构线性表操作-动态数组生成,主要包括数据结构线性表操作-动态数组生成使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
#include <iostream> #include <stdlib.h> #define MAXSIZE 5 using namespace std; typedef struct { char *elem; //储存空间基地址 int length; //当前长度 }SqList; //初始化顺序表 int InitList(SqList *L) { L->elem=new char[MAXSIZE]; if(!L->elem) exit(OVERFLOW); L->length=4; return L->length; } //插入数据 void ListInsert(SqList *L) { cout<<"请输入字符:"; for(int i=0;i<4;i++) { cin>>L->elem[i]; } } //打印表中数据 void print(SqList *L,int Length) { int i; cout<<"顺序表L中数据有:"; for(i=0;i<Length;i++) { cout<<L->elem[i]<<" "; } cout<<endl; } //打印4-6的要求 void f_s(SqList *L) { cout<<"顺序表L长度为:"<<4<<endl; cout<<"表中第三个元素为:"<<L->elem[2]<<endl; int idx; for(int i=0;i<4;i++) { if(L->elem[i]=='a') idx=i; } cout<<"表中元素a的位置为:"<<idx+1<<endl; } //插入字符 void add(SqList *L,int Length) { char temp; cout<<"请输入你要插入的字符:"; cin>>temp; L->elem[4]=L->elem[3]; //在结尾处插入字符 L->elem[3]=temp; print(L,Length+1); //链表长度加1 } //删除数据 void ListDelete(SqList *L,int Length) { int i; cout<<"请问删除表中第几个元素"<<endl; cin>>i; while(i<Length) { L->elem[i-1]=L->elem[i]; //将删除后面的数据放入删除位置 i++; } Length--; //表长度减一 print(L,Length); } void main() { SqList *L=new SqList; //初始化顺序表 int Length=InitList(L); //插入数据 ListInsert(L); //打印表L中数据 print(L,Length); f_s(L); //增加表L中数据 add(L,Length); //删除表L中数据 ListDelete(L,Length+1); system("pause"); }
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 蓝桥杯-基础练习 数列排序
- 无线网络-何为ISM频段?
- 蓝桥杯vip测试题系统试题-算法提高 矩阵转置
- 蓝桥杯vip测试题系统-数组求和(解题思路以及解题代码,手画思路图虽然丑丑的)
- 蓝桥杯vip测试题-找零钱(解题思路以及解题代码)
- 剑指Office-二进制中1的个数
- 剑指Office-旋转数组的最小数
- Mysql调优你不知道这几点,就太可惜了
- Mysql快速导入数百万条数据,亲测有效
- [面试题06]从未到头打印链表(LeetCode-剑指Offer)
- SpringBoot集成RabbitMQ-三种模式的实现
- Centos7-Docker卸载旧的更新到新版本
- vue vuecli3 前端解决跨域问题
- 求求你,不要再纠结指针了(1) ——万能转化公式
- 求求你,不要再纠结指针了(2)——函数指针