list删除指定元素_利用C语言实现插入，删除，遍历……

最新推荐文章于 2023-09-23 18:13:04 发布

weixin_39997696

最新推荐文章于 2023-09-23 18:13:04 发布

阅读量895

点赞数

文章标签： list删除指定元素无法删除所有指定的值无法删除指定值是什么

顺序表的类型定义和基本操作算法实现

#include <stdio.h>
#include <malloc.h>
#define listinitsize 100
#define	listincrement 10
#define ERROR 0
#define OK 1
typedef int Elemtype;
typedef int Status;
Elemtype newbase;

typedef struct{
	Elemtype *elem;
	int length;
	int listsize;
}sqlist;

//创建一个顺序表
Status Initlist(sqlist *L){
	L->elem=(Elemtype *)malloc(listinitsize*sizeof(Elemtype));
	if(!L->elem) return ERROR;
	else{
		L->length=0;
		L->listsize=listinitsize;
		return OK;
	}
}

//输入数据
Status Inputlist(sqlist *L){
	int i,e;
	printf("t输入数据的个数:");
	scanf("t%d",&i);
	while(L->length<i){
		printf("t输入第%d个数:",L->length+1);
		scanf("t%d",&e);
		L->elem[L->length]=e;
		L->length++;
	}
}

//判断顺序表是否为空
Status emptylist(sqlist L){
	if(L.length==0)
		return ERROR;
	else
		return OK;
}

//数据的输出
Status outlist(sqlist L){
	int i;
	if(emptylist(L)==1){
		for (i=0;i<L.length;i++)
			printf("t%d ",L.elem[i]);
		printf("n");
	}
	else{
		return ERROR;
	}
}

//顺序表元素的个数
Status lengthlist(sqlist L){
	return L.length;
}

//输出指定位置的元素
Status out_list(sqlist L,int i){
	if(emptylist(L)!=1)
		return ERROR;
	if(i>L.length+1 || i<1)
		return ERROR;
	printf("t第%d个的元素是:%dn",i,L.elem[i-1]);
}

//输出指定元素的位置
Status index_list(sqlist L,int i){
	int j;
	if(emptylist(L)!=1)
		return ERROR;
	for (j=0;j<L.length;j++){
		if(i==L.elem[j])
			printf("t数据 %d 的位置是:%dn",i,j+1);
	}
}

//插入指定位置和元素
Status insert_list(sqlist *L,int m,int n){
	int i;
	if(emptylist(*L)!=1)
		return ERROR;
	if(m>L->length+1 || m<0)
		return ERROR;
	if(L->length>=L->listsize){
		newbase=(Elemtype *)malloc(L->elem,L->listsize+listincrement*sizeof(Elemtype));
		if(!newbase)
			return ERROR;
		L->elem=newbase;
		L->listsize=L->listsize+listincrement;
	}
	for(i=L->length-1;i>=m-1;i--)
		L->elem[i+1]=L->elem[i];
	L->elem[i+1]=n;
	L->length++;
}

//删除指定位置的元素
Status delete_list(sqlist *L,int i){
	int j;
	if(emptylist(*L)!=1)
		return ERROR;
	if(i>L->length|| i<0)
		return ERROR;
	for(j=i-1;j<=L->length;j++){
		L->elem[j]=L->elem[j+1];
	}
	L->length--;
}

//销毁顺序表
Status deletelist(sqlist *L){
	free(L->elem);
	L->elem=NULL;
	return OK;
	}

int main(){
	sqlist l;
	int index,k,data;
	do{
		printf("n");
		printf("t************************************n");
		printf("tt1.创建一个顺序表n");
		printf("tt2.输入数据n");
		printf("tt3.顺序表是否为空n");
		printf("tt4.数据的输出n");
		printf("tt5.顺序表元素的个数n");
		printf("tt6.输出指定位置的元素n");
		printf("tt7.输出指定元素的位置n");
		printf("tt8.插入指定位置和元素n");
		printf("tt9.删除指定位置的元素n");
		printf("tt0.销毁顺序表n");
		printf("t************************************n");
		printf("t请输入序号:");
		scanf("%d",&k);
		switch(k){
		case 0:{//销毁顺序表
				if(deletelist(&l)==1)
					printf("tyesn");
			   };break;
		case 1:{//创建一个顺序表
				if(Initlist(&l)==1)
					printf("tokn");
				else
					printf("tonn");
			   };break;
		case 2:{//输入数据
				Inputlist(&l);
			   };break;
		case 3:{//顺序表是否为空
				if(emptylist(l)==0)
					printf("t空n");
				else
					printf("t非空n");
				};break;
		case 4:{//数据的输出
				if(outlist(l)==0)
					printf("t空n");
			   };break;
		case 5:{//顺序表元素的个数
				printf("t元素个数:%dn",lengthlist(l));
			   };break;
		case 6:{//输出指定位置的元素
				printf("t输出第几个数据：");
				scanf("t%d",&index);
				if(out_list(l,index)==0)
					printf("t空n");
			   };break;
		case 7:{//输出指定元素的位置
				printf("t输入数据：");
				scanf("t%d",&data);
				if(index_list(l,data)==0)
					printf("t空n");
			   };break;
		case 8:{//插入指定位置和元素
				printf("t输入数据：");
				scanf("t%d",&data);
				printf("t输入位置：");
				scanf("t%d",&index);
				if(insert_list(&l,index,data)==0)
					printf("t空n");
			   };break;
		case 9:{//删除指定位置的元素
				printf("t删除的位置：");
				scanf("t%d",&index);
				if(delete_list(&l,index)==0)
					printf("t空n");	
			   };break;
		default :printf("t without n");
		}
	}while(1);
}