c语言实现顺序表的基本操作
来源:本站原创|时间:2020-01-10|栏目:C语言|点击: 次
数据结构顺序表操作
复制代码 代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define LIST_INIT_SIZE 100
#define LISINCREMENT 10
#define ElemType int
#define Status int
typedef struct Sq{
ElemType *elem;
int length;
int listsize;
}SqList;
Status InitList(SqList *L)
{
L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!L->elem)
return 0;
L->length=0;
L->listsize=LIST_INIT_SIZE;
return 1;
}
Status ListInsert(SqList *L,int i,ElemType e)
{
int *q,*p;
if(i<1||i>L->length)
return 0;
if(L->length>L->listsize)
{
ElemType *newbase=(ElemType*)realloc(L->elem,(LIST_INIT_SIZE+LISINCREMENT)*sizeof(ElemType));
if(!newbase)
return 0;
L->elem=newbase;
L->listsize+=(LISINCREMENT);
}
q=&(L->elem[i-1]);
for(p=&(L->elem[L->length-1]);p>=q;--p)
*(p+1)=*p;
*q=e;
++L->length;
return 1;
}
Status ListDelete(SqList *L,int i,ElemType e)
{
int *p,*q;
if(i<1||i>L->length)
return 0;
p=&(L->elem[i-1]);
e=*p;
q=L->elem+L->length-1;
for(++p;p<=q;++p)
*(p-1)=*p;
--L->length;
return 1;
}
int main(void)
{
int i,j,e,lo,temp;
SqList *L=(SqList*)malloc(sizeof(SqList));
InitList(L);
printf("请输顺序表的长度:\n");
scanf("%d",&L->length);
printf("请输入顺序表的各个元素:\n");
for(i=0;i<L->length;++i)
scanf("%d",&L->elem[i]);
printf("输入的顺序表是:\n");
for (i=0;i<L->length;++i)
{
printf("%d ",L->elem[i]);
}
printf("\n");
printf("请输入插入的位置以及节点:\n");
scanf("%d%d",&j,&e);
ListInsert(L,j,e);
printf("插入后的顺序表为:\n");
for (i=0;i<L->length;++i)
{
printf("%d ",L->elem[i]);
}
printf("\n");
printf("请输入要删除的位置:");
scanf("%d",&lo);
ListDelete(L,lo,temp);
for (i=0;i<L->length;++i)
{
printf("%d ",L->elem[i]);
}
printf("\n");
free(L);
return 0;
}
您可能感兴趣的文章
- 04-02c语言函数调用后清空内存 c语言调用函数删除字符
- 04-02c语言的正则匹配函数 c语言正则表达式函数库
- 04-02func函数+在C语言 func函数在c语言中
- 04-02c语言中对数函数的表达式 c语言中对数怎么表达
- 04-02c语言用函数写分段 用c语言表示分段函数
- 04-02c语言编写函数冒泡排序 c语言冒泡排序法函数
- 04-02c语言没有round函数 round c语言
- 04-02c语言分段函数怎么求 用c语言求分段函数
- 04-02C语言中怎么打出三角函数 c语言中怎么打出三角函数的值
- 04-02c语言调用函数求fibo C语言调用函数求阶乘
阅读排行
本栏相关
- 04-02c语言函数调用后清空内存 c语言调用
- 04-02func函数+在C语言 func函数在c语言中
- 04-02c语言的正则匹配函数 c语言正则表达
- 04-02c语言用函数写分段 用c语言表示分段
- 04-02c语言中对数函数的表达式 c语言中对
- 04-02c语言编写函数冒泡排序 c语言冒泡排
- 04-02c语言没有round函数 round c语言
- 04-02c语言分段函数怎么求 用c语言求分段
- 04-02C语言中怎么打出三角函数 c语言中怎
- 04-02c语言调用函数求fibo C语言调用函数求
随机阅读
- 08-05dedecms(织梦)副栏目数量限制代码修改
- 01-10使用C语言求解扑克牌的顺子及n个骰子
- 01-11ajax实现页面的局部加载
- 01-11Mac OSX 打开原生自带读写NTFS功能(图文
- 01-10SublimeText编译C开发环境设置
- 01-10delphi制作wav文件的方法
- 04-02jquery与jsp,用jquery
- 01-10C#中split用法实例总结
- 08-05织梦dedecms什么时候用栏目交叉功能?
- 08-05DEDE织梦data目录下的sessions文件夹有什