顺序表中插入数据代码,C代码库,德仔网

代码语言

代码分类

【C】顺序表中插入数据

作者:javastudent / 发布于2012/6/12/ 562

顺序表中插入数据

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
 int *elem;
 int length;
 int listsize;
 }List;
void InitList(List &L){
 L.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));
 if(!L.elem)exit(OVERFLOW);
 L.length=0;
 L.listsize=LIST_INIT_SIZE;
 }
int ListInsert(List &L,int i,int e){
 if(i<1||i>L.length+1)return ERROR;
 if(L.length>=L.listsize){
 int * newbase;
 newbase=(int *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int));
 if(!newbase)exit(OVERFLOW);
 L.elem=newbase;
 L.listsize+=LISTINCREMENT;
 }
 int *q=&(L.elem[i-1]);
 int *p;
 for(p=&(L.elem[L.length-1]);p>=q;p--)*(p+1)=*p;
 *q=e;
 ++L.length;
} 
int main(){
 int i,j,n,location,data;
 List L;
 InitList(L);
 printf("????????????????????: ");
 scanf("%d",&n);
 printf("\n????????%d?????: ",n);
 for(i=0;i<n;i++){
 scanf("%d",&L.elem[i]);
 L.length++; 
 }
 printf("\n??????????????????: ");
 for(j=0;j<L.length;j++)
 printf("%d ",L.elem[j]);
 printf("\n\n???????????????&lambda;??: ");
 scanf("%d",&location);
 printf("\n???????????????: ");
 scanf("%d",&data);
 ListInsert(L,location,data);
 printf("\n??????????????: ");
 for(i=0;i<L.length;i++)
 printf("%d ",L.elem[i]);
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　顺序表插入数据　

同语言下

可能有用的

javastudent贡献的其它代码(1)

.顺序表中插入数据