顺序表操作代码,C代码库,德仔网

代码语言
代码分类
【C】顺序表操作
作者:葛晨 / 发布于2014/5/20/ 667

	#include <stdio.h>
	#include <stdlib.h>
	#define ElemType int
	#define Status int
	#define OK 1
	#define ERROR 0
	#define LIST_INIT_SIZE 100
	#define LISTINCREMENT 10
	typedef struct SqList{
	 ElemType *elem;
	 int listsize;
	 int len;
	}SqList;
	Status InitList(SqList *L)
	{
	 L->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
	 if(!L->elem)
	 return ERROR;
	 L->len=0;
	 L->listsize=LIST_INIT_SIZE;
	 return OK;
	}
	Status ListInsert(SqList *L,int i,ElemType e)
	{
	 int j;
	 if(L->len>L->listsize)
	 {
	 ElemType *newbase=(ElemType *)malloc((L->listsize+LISTINCREMENT)

	*sizeof(ElemType));
	 if(!newbase)
	 return ERROR;
	 L->elem=newbase;
	 L->listsize+=LISTINCREMENT;
	 }
	 for(j=L->len-1;j>=(i-1);--j)
	 {
	 L->elem[j+1]=L->elem[j];
	 }
	 L->elem[i-1]=e;
	 L->len++;
	 return OK;
	}
	Status ListDel(SqList *L,int i,ElemType *e)
	{
	 int j;
	 if(i<1||i>L->len)
	 return ERROR;
	 *e=L->elem[i-1];
	 for(j=i-1;j<L->len-1;++j)
	 {
	 L->elem[j]=L->elem[j+1];
	 }
	 L->len--;
	 return OK;
	}
	Status MergeList(SqList *La,SqList *Lb,SqList *Lc)
	{
	 int i,j,k;
	 i=j=k=0;
	 Lc->len=Lc->listsize=La->len+Lb->len;
	 while(i<=La->len&&j<=Lb->len)
	 {
	 if(La->elem[i]<=Lb->elem[j])
	 {
	 Lc->elem[k++]=La->elem[i++];
	 }
	 else
	 {
	 Lc->elem[k++]=Lb->elem[j++];
	 }
	 }
	 while(i<=La->len)
	 {
	 Lc->elem[k++]=La->elem[i++];
	 }
	
	 while(j<=Lb->len)
	 {
	 Lc->elem[k++]=Lb->elem[j++];
	 }
	
	 return OK;
	}
	Status Display(SqList *L)
	{
	 int i;
	 for(i=0;i<L->len;++i)
	 {
	 printf("%d ",L->elem[i]);
	 }
	 printf("\n");
	 return OK;
	}
	int main(void)
	{
	 int i,di,j;
	 ElemType e,de,ie;
	 SqList *L=(SqList *)malloc(sizeof(SqList));
	 SqList *La=(SqList *)malloc(sizeof(SqList));
	 SqList *Lb=(SqList *)malloc(sizeof(SqList));
	 SqList *Lc=(SqList *)malloc(sizeof(SqList));
	
	 if(!L)
	 return ERROR;
	 InitList(L);
	 printf("输入顺序表的长度:\n");
	 scanf("%d",&L->len);
	 printf("请输入一个顺序表:\n");
	 for(i=0;i<L->len;++i)
	 {
	 scanf("%d",&L->elem[i]);
	 }
	 printf("顺序表的内容为:\n");
	 Display(L);
	 printf("输入删除的位置:\n");
	 scanf("%d",&di);
	 ListDel(L,di,&de);
	 printf("删除的元素为:\n");
	 printf("%d\n",de);
	 printf("删除后的顺序表为:\n");
	 Display(L);
	 printf("请输入插入的位置及元素:\n");
	 scanf("%d%d",&j,&ie);
	 ListInsert(L,j,ie);
	 printf("插入后的顺序表变为:\n");
	 Display(L);
	 InitList(La);
	 printf("输入顺序表La长度:\n");
	 scanf("%d",&La->len);
	 printf("输入顺序表的元素:\n");
	 for(i=0;i<La->len;++i)
	 {
	 scanf("%d",&La->elem[i]);
	 }
	 InitList(Lb);
	 printf("输入顺序表Lb长度:\n");
	 scanf("%d",&Lb->len);
	 printf("输入顺序表的元素:\n");
	 for(i=0;i<Lb->len;++i)
	 {
	 scanf("%d",&Lb->elem[i]);
	 }
	 InitList(Lc);
	 MergeList(La,Lb,Lc);
	 printf("合并后的顺序表为:\n");
	 Display(Lc);
	 free(L);
	 return 0;
	}
试试其它关键字
　顺序表操作　
同语言下
可能有用的
葛晨贡献的其它代码(6)