C语言顺序表的插入、删除、查找操作实现

转载 2015年07月04日 21:42:08


//顺序表的插入、删除、查找操作实现
#include<stdio.h>
#include<stdlib.h>
#define InitSize 10
#define MaxSize 50
//#define bool int
//#define true 1
//#define false 0
typedef int ElemType;


typedef struct
{
ElemType *data;
int length;
}SqList;



//插入操作,
void ListInsert(SqList &L,int i,ElemType e)
{


if(i<1 || i>L.length+1)
// return 0;
if(L.length >= MaxSize)
// return 0;
for(int j=L.length;j>=i;j--)
L.data[j] = L.data[j-1];
L.data[i-1] = e;
L.length++;
printf("%d\n",L.data[i-1]);
//return 1;


}


//删除操作
void ListDelete(SqList &L,int i)
{
if(i<1 || i>L.length)
// return 0;
for(int j=i; j<L.length; j++)
L.data[j-1] = L.data[j];
L.length--;
printf("%d\n",L.data[i-1]);
//return 1;
}


//按值查询
int LocateElem(SqList L,ElemType e)
{
int i;
for(i=0; i<L.length; i++)
if(L.data[i] == e)
return i+1; //返回元素e的位号
return 1000; //退出循环,说明查找失败
}


void main()
{


SqList L;
int c;
L.data = (ElemType*)malloc(sizeof(ElemType)*InitSize);     //初始化的动态分配
ListInsert(L,8,9);
ListDelete(L,8);
c = LocateElem(L,9);
printf("%d\n",c);

}

运行结果:


顺序表的初始化、插入、删除

顺序表的初始化、插入、删除
  • xiakejiang
  • xiakejiang
  • 2016年06月04日 11:21
  • 888

顺序表的创建插入与删除

顺序表的创建插入与删除 坑爹的数据结构课,在加上坑爹的数据结构老师,将来的数据结构之路想必不会顺畅吧 。 好吧,闲话不多说。这该死的数据结构课上都没怎么听,哎我以为我“苦学”一寒假的链表,最开...
  • qq_32681843
  • qq_32681843
  • 2016年03月10日 15:46
  • 2843

顺序表的删除

  • 2014年05月23日 09:28
  • 25KB
  • 下载

c语言实现删除文件的指定行(内容)

c语言实现删除文件的指定行(内容) 原文件是index.txt,删除后的文件保存在result.txt文件中(也就是把不删除的文件保存到result.txt中) 本程序实现从输入内容所在行开始,直至特...
  • scaujava
  • scaujava
  • 2017年05月13日 14:29
  • 3624

顺序表中的删除和插入

顺序表中的运算无非四种,增删改查: 增:即向顺序表中插入数据,大部分情况下都是向一个有序表中插入,要是无序的话就先排序。 删:删除顺序表中的一个或多个元素,通过数据覆盖来消除原来数据。 改:找到数据,...
  • castle_kao
  • castle_kao
  • 2016年12月06日 15:34
  • 821

C语言实现顺序表的插入、删除、查找、遍历等基本操作

C语言实现顺序表的插入、删除、查找、遍历等基本操作 /*编写完整的程序实现顺序的建立、查找、插入、删除等基本操作*/ #include #include #define LIST_INIT_SIZ...
  • u012810362
  • u012810362
  • 2016年03月27日 11:34
  • 5674

静态创建顺序表,并进行插入删除操作

程序代码:#include"stdio.h" #include #include"stdlib.h" using namespace std; #define maxsize 10void inser...
  • yanxiaopan
  • yanxiaopan
  • 2016年12月15日 11:20
  • 218

顺序表基本操作(插入、删除)

//对于一个顺序表,顺序表元素递增排列,对于一个数据x找到其插入位置,并且插入 int LocateElem(Sqlist L,int x) { int i; for(i=1;i...
  • jianxia_wzx
  • jianxia_wzx
  • 2013年01月10日 21:21
  • 555

顺序存储结构的插入与删除

看了几个例子,心中有了些底子,把前面有些程序分割开,慢慢写出来。 插入算法思路: 1.如果插入不合理,抛出异常; 2.如果线性表长度大于等于数组长度,则抛出异常或动态增加容量; 3.从最后一个...
  • hacke2
  • hacke2
  • 2012年02月06日 16:14
  • 1699

数据结构之顺序表,插入,删除等

大三上半年把较多的精力放在了专业课上,一直也没分配多少时间自己去再关注其他感兴趣的,当你主动去学知识时,它就变的似乎更有趣了,进入正题,这几天开始又学习了数据结构,主要如下: 一数据结构重点研究...
  • Li__YingYing
  • Li__YingYing
  • 2013年03月17日 19:02
  • 1790
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言顺序表的插入、删除、查找操作实现
举报原因:
原因补充:

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