顺序表上的元素的插入，删除，定位 (c语言)

墨蓝 2023-02-20 12:07 2阅读 0赞

## 1.顺序表上的元素的插入 ##

核心：

#include"stdio.h"
    #define typeone int //关键字类型
    #define maxsize 100
    typedef struct 
    { 
    	typeone data[maxsize];
    	int last;
    }link;
    
    void shuchu(link *head)//输出函数
    { 
    	int i;
    	link *q=head;
    	printf("序列为:\n");
    	for(i=1;i<=q->last;i++)
    		printf("%d\t",q->data[i]);
    }
    
    int insert(link *head,typeone x,int i)//插入函数，核心函数
    { 
    	int k;
    	if(i<1||i>head->last+1||head->last>=maxsize-1)//确定非法位置
    		return 0;
    	else
    	{ 
    		if(i>head->last)
    		{ 
    			head->data[i]=x;
    			head->last=i; 
    		}
    		else
    		{ 
    			for(k=head->last;k>=i;k--)
    				head->data[k+1]=head->data[k];
    			head->data[i]=x;//将函数装进去
    			head->last=head->last+1;
    		}
    		return 1;
    	}
    }
    
    int shuru(link *head,int n)//输入函数
    { 
    	int i,x;
    	head->last=0;//初始化
    	if(n>=1)
    	{ 
    		for(i=1;i<=n;i++)
    		{ 
    			printf("输入的第%d个数为:\t",i);
    			scanf("%d",&x);
    			head->data[i]=x;
    		}
    		head->last=n;
    		return 1;	
    	}
    	else
    		return 0;
    }
    
    main()
    { 
    	link head;
    	int n,x,i;
    	printf("请输入你想构建的表的长度:\t");
    	scanf("%d",&n);
    	if(shuru(&head,n)==1)
    	{ 
    		shuchu(&head);
    		printf("\n");
    	}
    	printf("请输入你要插入的数:\t");
    	scanf("%d",&x);
    	printf("请输入你要插入的数:\t");
    	scanf("%d",&i);
    
    	if(insert(&head,x,i)==1);//插入函数
    	shuchu(&head);
    	printf("\n");
    }

运行后:  
![成功][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70]

## 顺序表上的元素的删除 ##

将删除函数与插入函数替换后。除主函数稍有改动之外，其他同上
    int delete(link *head,int i)//删除函数，删除第i个元素
    { 
    	int k;
    	if(i<1||i>head->last||head->last==0)//非法位置
    		return 0;
    	else
    	{ 
    		for(k=i;k<head->last;k++)
    			head->data[k]=head->data[k+1];
    		head->last--;
    		return 1;
    	}
    }

运行后:  
![运行][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70 1]

## 顺序表上的元素的定位 ##

这是核心函数
    void locate(link *head,int x)
    { 
    	int k;
    	for(k=1;k<=head->last&&head->data[k]!=x;k++);//自加自减的时候可以在for后面加分号“;”;
    
    		if(k<=head->last)
    		{ 
    		printf("%d在数组中的第%d位:\n",x,k);
    		}
    		else
    		{ 
    			printf("%d不在数组中\n",x);
    		}
    }

这是全的定位函数
    #include"stdio.h"
    #define typeone int //关键字类型
    #define maxsize 100
    typedef struct 
    { 
    	typeone data[maxsize];
    	int last;
    }link;
    
    void shuchu(link *head)//输出函数
    { 
    	int i;
    	link *q=head;
    	printf("序列为:\n");
    	for(i=1;i<=q->last;i++)
    		printf("%d\t",q->data[i]);
    }
    
    void locate(link *head,int x)
    { 
    	int k;
    	for(k=1;k<=head->last&&head->data[k]!=x;k++);//自加自减的时候可以在for后面加分号“;”;
    
    		if(k<=head->last)
    		{ 
    		printf("%d在数组中的第%d位:\n",x,k);
    		}
    		else
    		{ 
    			printf("%d不在数组中\n",x);
    		}
    }
    
    int shuru(link *head,int n)//输入函数
    { 
    	int i,x;
    	head->last=0;//初始化
    	if(n>=1)
    	{ 
    		for(i=1;i<=n;i++)
    		{ 
    			printf("输入的第%d个数为:\t",i);
    			scanf("%d",&x);
    			head->data[i]=x;
    		}
    		head->last=n;
    		return 1;	
    	}
    	else
    		return 0;
    }
    
    main()
    { 
    	link head;
    	int n,x;
    	printf("请输入你想构建的表的长度:\t");
    	scanf("%d",&n);
    	if(shuru(&head,n)==1)
    	{ 
    		shuchu(&head);
    		printf("\n");
    	}
    	printf("请输入你要查找的数:\t");
    	scanf("%d",&x);
    	locate(&head,x);//调用函数
    }

运行之后：  
![成功][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70 2]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200626164519529.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/202006261700407.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200626173129643.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5,size_16,color_FFFFFF,t_70