数组实现顺序表和顺序表的插入

原创 2018年04月17日 19:48:56
typedef struct SeqList   //创建顺序表
{
    DataType data[arrsize];
    int last;  //作用相当于指针,总是指向最后一个元素
}SeqList;
int Insert_SeqList(SeqList *L,int i,DataType x)
{
    if(L->last==arrsize-1)//判断顺序表时候为满
        return -1;
    if(i<1||i>L->last+2)//判断插入的位置是否正确
        return 0;
    for(int j=L->last;j>i;i--)//把从需要插入位置的元素及以后的元素往后移动
        L->data[j+1]=L->data[j];
    L->data[i-1]=x;//将需要插入的元素放在第i个位置上
    L->last++;//让last指向最后一个元素
    return 0;
}

版权声明:本文出自Gloming__zxy的博客,转载必须注明出处。 https://blog.csdn.net/Gloming__zxy/article/details/79979533

【数据结构】采用数组的形式实现顺序表的建立、插入、删除等操作

#include typedef int ElemType; typedef int Status; #define Max 100 #define ERROR 0 #define OVERFLOW...
  • NCITS
  • NCITS
  • 2012-11-30 22:22:31
  • 3541

顺序表插入操作的实现(0943)

#include using namespace std; int main() { int a[100], n, data, item, i, k; cin>>n; ...
  • hzj96421
  • hzj96421
  • 2016-04-16 13:09:40
  • 471

数组顺序表初始化、特定位置插入元素、删除特定值等操作

第二篇博客
  • qq_18677011
  • qq_18677011
  • 2017-03-07 00:00:00
  • 159

模拟实现顺序表-动态的存储方式

模拟实现顺序表-静态的方式          http://blog.csdn.net/qq_34328833/article/details/51494234         我们知道静态的存...
  • qq_34328833
  • qq_34328833
  • 2016-06-01 21:56:01
  • 1016

c语言实现顺序表的插入,删除和求给定元素在表中的位序等运算

/*在顺序表中插入与删除数据*/ #include #include #define LIST_SIZE 100/*初始长度*/ #define LIST_INCREMENT 10/*长度增量...
  • yuanyuanprince
  • yuanyuanprince
  • 2012-05-12 23:26:19
  • 12329

C++顺序表的构建(用数组存储数据)

这是最简单的顺序表,顺序表中的元素都存储在数组T *data中 const int defaultSize = 100; template class LinearList { protected...
  • xiaoming1430026911
  • xiaoming1430026911
  • 2017-08-20 20:46:26
  • 606

C语言实现静态顺序表

1、用于存放声明的头文件#ifndef __SEP__LIST__ #define __SEP__LIST__#define _CRT_SECURE_NO_WARNINGS 1 #include #...
  • ljx_5489464
  • ljx_5489464
  • 2016-03-14 13:28:07
  • 509

c++ 实现顺序表类(初始化、输入、插入与删除)<<计算机软件技术基础 徐士良>>

/* c++ 实现顺序表类(初始化、输入、插入与删除)> */ #include using namespace std; template class sq_LList { private: ...
  • taotaoah
  • taotaoah
  • 2016-04-20 11:38:50
  • 1079

静态分配的顺序表

顺序表的存储可分为动态存储和静态存储,动态和静态的区别是存储地址是动态申请还是直接定义的数组,其存储地址都是连续的,C中借助数组来实现。 其主要特性是具有很好的随机访问特性和存储密度高。 其插入,删除...
  • u014260236
  • u014260236
  • 2016-02-29 11:33:16
  • 586

c语言:顺序表的实现(一) 创建,插入,删除,查找,输出等基本操作实现

#include #include #define LIST_INIT_SIZE 100 #define LIST_INCREMENT 10 using namespace std; struct S...
  • qq_28598203
  • qq_28598203
  • 2016-03-22 00:00:49
  • 1121
收藏助手
不良信息举报
您举报文章:数组实现顺序表和顺序表的插入
举报原因:
原因补充:

(最多只允许输入30个字)