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);

}

运行结果:


相关文章推荐

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

C语言实现顺序表的插入、删除、查找、遍历等基本操作 /*编写完整的程序实现顺序的建立、查找、插入、删除等基本操作*/ #include #include #define LIST_INIT_SIZ...

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

/*在顺序表中插入与删除数据*/ #include #include #define LIST_SIZE 100/*初始长度*/ #define LIST_INCREMENT 10/*长度增量...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

顺序表的创建插入与删除

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

链表的基本操作

链表的基本操作:内容包括链表的创建,增加、删除节点,链表的逆序、排序和销毁等。...
  • conanswp
  • conanswp
  • 2014年04月09日 15:59
  • 84424

编程实现顺序表的以下基本操作:建立顺序表,修改顺序表,插入顺序表,删除顺序表。

#include #include #include using namespace std; typedef int ElemType; typedef int Status; #define...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

【数据结构】用C语言实现顺序表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)

//顺序表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等) //头文件 #ifndef _SEQLIST_H #define _SEQLIST_H #include int x; ...

C语言实现线性表的插入和删除操作

设计程序建立一个顺序表,要求从键盘输入整数,并完成添加插入和删除元素功能,并将该顺序表的元素从屏幕显示出来。 使用malloc和realloc函数动态分配内存地址。...

C语言实现顺序表的初始化,插入,删除,查找

#include #include #define LIST_INIT_SISE 100 // 线性表存储空间的初始分配量 #define LIST_INCREASE_SISE 20 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言顺序表的插入、删除、查找操作实现
举报原因:
原因补充:

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