数据结构之顺序表的插入

题目描述：

插入新元素到顺序表。请在程序中建立一个含有10个元素，分别是1,2,3,4,5,6,7,8,9,10的顺序表。然后等候用户输入要插入的元素位序和元素值，如插入成功，输出顺序表的内容，否则输出插入失败。

#include<iostream>
#define MAXSIZE 100
#define ERROR 0
using namespace std;
typedef struct
{int *elem;int length;
}SqList;int  InitList(SqList &L)
{L.elem=new int[MAXSIZE];if(!L.elem) exit(-2);L.length=1;return 1;
}void shuru(SqList &L)
{for(int i=1;i<11;i++){L.elem[i]=i;L.length++;}
}void search(SqList &L)
{int a,j;cin>>a;for(int j=1;j<11;j++){if(a==L.elem[j])       {cout<<a<<"是第"<<a<<"个数";break;    }if(j==10)cout<<"查找失败";}}int charu(SqList &L,int a,int e)
{if(a<1||a>L.length+1)cout<<"插入失败";if(L.length==MAXSIZE)cout<<"插入失败";for(int j=L.length-1;j>=a-1;j--)L.elem[j+1]=L.elem[j];L.elem[a]=e;++L.length;    return 1;
}
int main()
{SqList L;int a,b;InitList(L);shuru(L);cin>>a>>b;charu(L,a,b);for(int i=1;i<L.length;i++){cout<<" "<<L.elem[i];}// search(L);
}

数据结构之顺序表的插入相关推荐

【数据结构】—顺序表的插入、删除、查找操作
#include <stdio.h> #include <malloc.h> #include <stdlib.h> #define InitSize 10 //默 ...
【数据结构】顺序表的应用（3）（C语言）
问题: 已知一个顺序表中的各节点值是从大到小有序的,设计一个算法,插入一个值为x的节点,使顺序表中的节点仍然是从小到大有序的. 头文件与该头文件一样:[数据结构]顺序表的实现(C语言) #includ ...
算法与数据结构(part4)--顺序表
学习笔记,仅供参考,有错必纠文章目录算法与数据结构–基于python 顺序表什么是线性表什么是顺序表顺序表的基本形式顺序表的结构与实现顺序表的结构顺序表的两种基本实现方式扩容策略顺 ...
C语言创建顺序表并插入元素详细注释
顺序表是用一组地址连续的存储单元依次存储数据元素的数据结构.顺序表是线性表的一种,线性表是最常用且最简单的一种数据结构,一个线性表是 n 个数据元素的有限序列.我们使用 c 语言来创建顺序表并插入元素 ...
数据结构实验——顺序表操作
提示:本文代码主要是根据数据结构教程5-李春葆改写的文章目录前言一.实验目的二.实验总代码三.每个功能的具体函数 1.建立顺序表 2.输出顺序表 3.插入数据元素删除数据元素总结前言 ...
数据结构之顺序表的删除、查找、遍历
一.引言本篇文章作为顺序表新的篇章延续上一篇文章(数据结构之顺序表构造.插入.扩容操作)的内容. 二.顺序表的删除.查找.遍历操作注:代码实现均为C语言 1.顺序表的删除(erase)操作当我们 ...
数据结构 - 1 顺序表
去编程就是去理解. ----Kristen Nygaard 目录数据结构和算法学习前言线性表顺序表静态顺序表头文件及定义构造方法顺序表的整表输出顺序表尾插根据索引获取元素根据元素定 ...
数据结构_顺序表SeqList（C++
数据结构_SeqList顺序表(C++实现文章目录数据结构_SeqList顺序表(C++实现前言&注意事项顺序表实现方法总结结束前言&注意事项有些函数没有修改成员数据的 ...
Tsai笔记：C++学习随性笔记（2）—— 数据结构：顺序表的基本操作
Tsai笔记:C++学习随性笔记(2)-- 数据结构:顺序表的基本操作 Tsai三步.(第一步,功能说明.第二步,结果图显示.第三步,代码展示) 第一步,功能说明. 1.线性表的顺序存储线性表的顺序 ...

数据结构之顺序表的插入

数据结构之顺序表的插入相关推荐

最新文章

热门文章