手机
当前位置:查字典教程网 >编程开发 >C语言 >c语言实现顺序表的基本操作
c语言实现顺序表的基本操作
摘要:数据结构顺序表操作复制代码代码如下:#include#include#include#defineLIST_INIT_SIZE100#def...

数据结构顺序表操作

复制代码 代码如下:

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

}

【c语言实现顺序表的基本操作】相关文章:

基于堆的基本操作的介绍

用C语言实现单链表的各种操作(一)

用c语言实现2000内既能被3整除又能被7整除的个数

用c语言实现HUP信号重启进程的方法

解析c语言switch中break语句的具体作用

C语言程序设计50例(经典收藏)

C语言小程序 计算第二天日期示例代码

哈夫曼的c语言实现代码

C语言 实现N阶乘的程序代码

c语言中return与exit的区别浅析

精品推荐
分类导航