#include"stdio.h"
#include"malloc.h"
#define MAXSIZE 100
typedef struct List
{
int data[MAXSIZE];
int length;
}List;
int InitList(List * &p)
{
p = (List *)malloc(sizeof(List));
if(p== NULL)
{
printf("Can not distribute memory\n");
return 0;
}
else
{
(*p).length = 0;
return 1;
}
}
int insertList(List *p, int position, int x)
{
if(position<0 || position >p->length)
{
printf("the position is not well !\n");
return 0;
}
if(position == MAXSIZE)
{
printf("the list is full!\n");
return 0;
}
for(int i=p->length;i>position;i--)
{
p->data[i+1] = p->data[i];
}
p->data[position] = x;
p->length = ++p->length;
return 1;
}
void deleteList(List *p, int position, int &x)
{
if(position <0 || position >= p->length)
{
printf(" the position is not suitable");
x = -1;
}
else
{
x = p->data[position];
for(int i=position;i<p->length;i++)
p->data[i] = p->data[i+1];
p->length = p->length - 1;
}
}
void displayList(List *p)
{
printf("The list: ");
for(int i=0;i<p->length;i++)
{
printf("%d ",p->data[i]);
}
printf("\n");
}
void main()
{
List *p;
InitList(p);
for(int i=0;i<5;i++)
insertList(p,i,i);
displayList(p);
int x;
deleteList(p,2,x);
printf("The deleted element is %d\n",x);
displayList(p);
}
分享到:
相关推荐
输入字符串,利用顺序表实现插入与删除操作
顺序表插入删除.cpp
顺序表插入删除、合并两表.c
例如,设当前顺序表的顺序为:“2 3 8 7 6 2 8 9 4 2”,则按提示输入删除位置“2”,则删除的结果为“2 8 7 6 2 8 9 4 2”。 (4)查找指定位置的一个元素。例如,设当前顺序表的顺序为:“2 3 8 7 6 2 8 9 4 2”,...
顺序表删除和插入,主要运用了顺序表的建立,插入,和删除等功能,对学习数据结构的也是很有用的
顺序表的插入和删除 源码
包括顺序表建立,的插入,删除操作,动态分配空间,
顺序表的实现,包含插入删除查找等操作,完整源代码,有注释,包你喜欢.pdf
熟悉数据移动是顺序表的操作特点 掌握顺序表中元素的移动、插入和删除操作的特点 题1 设有一个用向量表示的线性表a[n],a[0]中不存放线性表的元素。要求写出将其中元素逆置的函数,并只允许用a[0]作附加的工作单元。...
一个顺序表的所有操作的程序,包括插入删除等基本操作。还有主函数
使用c++实现顺序表的基本操作: 1、顺序表的初始化 2、顺序表的长度 3、顺序表插入元素 4、删除顺序表元素 5、遍历顺序表 6、查找顺序表元素
顺序表的插入删除操作(源程序通过上机测试)。
数据结构 顺序表的各种操作,包括顺序表 插入 删除 查找等 完全可以应付老师布置的作业 每一个函数都有具体的说明 适合初学者
(1)初始化顺序表L (2)从标准输入(键盘)逐个数据输入a,b,c,d,e元素 ,建立顺序表 (3)输出顺序表L (4)输出顺序表L的长度 (5)判断顺序表L是否为空 (6)输出顺序表L的第3个元素 (7)输出元素a的位置...
顺序表的 插入删除操作的源程序。 顺序表的 插入和删除在C编译器上的 运行代码。
自己编的顺序表,各位高手指导一下,里面有顺序表的建立 插入 删除 查找 (分位置 和分值)
顺序表的建立,在顺序表指定位置插入数据,删除指定的数据!
实现顺序映像线性表插入和删除的操作 输出时对顺序映像线性表内容进行排序 是学习数据结构必须的资料
顺序表程序,实现插入,查询,删除元素等功能
(1)初始化顺序表L (2)从标准输入(键盘)逐个数据输入a,b,c,d,e元素 ,建立顺序表 (3)输出顺序表L (4)输出顺序表L的长度 (5)判断顺序表L是否为空 (6)输出顺序表L的第3个元素 (7)输出元素a的位置...