顺序表实现增删改查的操作

桃扇骨 2023-02-27 13:59 3阅读 0赞

更多资料请点击：[我的目录][Link 1]  
本篇仅用于记录自己所学知识及应用，代码仍可优化，仅供参考，如果发现有错误的地方，尽管留言于我，谢谢!

此篇是顺序表实现增删改查的操作，其中：  
"增"包括在顺序表尾、顺序表中增加节点  
"删"包括在顺序表头、顺序表中、顺序表尾删除单个或多个节点  
"改"包括在顺序表头、顺序表中、顺序表尾更改单个或多个节点数值  
"查"只是显示整个顺序表所有节点数值

#include <stdio.h>
    #include <stdlib.h>
    
    
    #define SIZE 10
    
    //设计顺序表
    struct list
    { 
    	int buf[SIZE];
    	int last;
    };
    
    //初始化顺序表
    struct list *list_init()
    { 
    	struct list *mylist = malloc(sizeof(struct list));
    	mylist->last = -1;
    	return mylist;
    }
    
    //表尾加入新成员
    int addtail(int newdata,struct list *mylist)
    { 
    	if((mylist->last)>=(SIZE-1))
    	{ 
    		printf("顺序表已满！\n");
    		return -1;		
    	}
    	(mylist->last)++;	//下标
    	mylist->buf[mylist->last] = newdata;
    }
    
    //顺序表中间插入新成员
    int insert(int olddata,int newdata,struct list *mylist)
    { 
    	printf("\n====将%d插入到%d后面====\n",newdata,olddata);
    	int m = 0;
    	for(int i = 0; i <= mylist->last; i++)
    	{ 
    		if(mylist->buf[i] == olddata)
    		{ 
    			m = 1;
    			int n = mylist->last;
    			(mylist->last)++;
    			for(int j = 0; j < n-i; j++)
    			{ 
    				mylist->buf[mylist->last-j] = mylist->buf[n-j];
    			}
    			mylist->buf[i+1] = newdata;
    
    			//当新旧成员数据相等时，i+1，跳过新成员，防止进入无限循环
    			if(olddata == newdata)
    			{ 
    				i += 1;
    			}
    		}
    	}
    	if(m == 0)
    	{ 
    		printf("原顺序表没有%d这个成员,插入数据失败!\n",olddata);
    	}
    }
    
    //循序表成员删除
    int delete(int olddata, struct list *mylist)
    { 
    	int m = 0;//标志位
    	for(int i = 0; i <= mylist->last;i++)
    	{ 
    		if(mylist->buf[i] == olddata)
    		{ 
    			m =1;
    			for(int j = i; j < mylist->last;j++)
    			{ 
    				mylist->buf[j] = mylist->buf[j+1];
    			}
    			(mylist->last)--;
    			i--;
    		}
    	}	
    	printf("\n=====删除成员%d=====\n",olddata);
    	if(m == 0)
    		printf("原顺序表没有%d这个成员,删除数据失败!\n",olddata);
    }
    
    //循序表成员数值更改
    int change(int olddata, int newdata, struct list *mylist)
    { 
    	int m = 0;
    	printf("\n成员%d数值改为%d\n",olddata,newdata);
    	for(int i = 0; i <= mylist->last; i++)
    	{ 
    		if(mylist->buf[i] == olddata)
    		{ 
    			mylist->buf[i] = newdata;
    			m = 1;
    		}
    	}
    	if(m == 0)
    		printf("原顺序表没有%d这个成员,更改数据失败!\n",olddata);
    }
    
    //顺序表各成员数据显示
    int show(struct list *mylist)
    { 
    	printf("顺序表各成员数据：\t");
    	for(int i = 0; i <= mylist->last; i++)
    	{ 
    		printf("%d\t",mylist->buf[i]);
    	}
    	printf("\n");
    }
    
    int main(int argc, char **argv)
    { 
    	struct list *mylist = list_init();
    
    	addtail(1,mylist);
    	addtail(3,mylist);
    	addtail(5,mylist);
    	addtail(6,mylist);
    	show(mylist);
    	
    	insert(1, 2,mylist);
    	show(mylist);
    	insert(3, 4,mylist);
    	show(mylist);
    	insert(6, 7, mylist);
    	show(mylist);
    	
    	
    	delete(1, mylist);
    	show(mylist);
    	delete(7, mylist);
    	show(mylist);
    	delete(4, mylist);
    	show(mylist);
    
    	change(2, 8,mylist);
    	show(mylist);
    	change(5, 8,mylist);
    	show(mylist);
    	change(6,8, mylist);
    	show(mylist);
    	
    	insert(10, 7, mylist);
    	show(mylist);
    	delete(10, mylist);
    	show(mylist);
    	change(10,8, mylist);
    	show(mylist);
    
    
    	return 0;
    }

运行输出如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MzE4MQ_size_16_color_FFFFFF_t_70]

[Link 1]: http://note.youdao.com/noteshare?id=1370b0e8f4a16b80e7dede7836df3c08
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MzE4MQ_size_16_color_FFFFFF_t_70]: /images/20230209/9e9b84f8f7514f4e968b2f5cbe90b6ff.png