[数据结构与算法]C语言数据结构顺序表

一、定义

顺序表是指用一组地址连续的存储单位依次存储数据，特点是，逻辑上相邻的数据，在物理上也是相邻的。
其次，顺序表的顺序是按大小排列且不变的，就像班级里的学号，按姓名排列一直不变的。如果插入一个元素，则插在合适的位置，该位置之前的顺序不变，该位置后面的元素下标加1，如果删除一个元素，该元素前面的元素不变，后面元素的下标减1.

二、代码实现

//顺序结构
//输入大于0的数按顺序插入
//输入小于0的数删除该数的正数
//输入0停止输入
#include<stdio.h>
#define MAX 10
struct data{
	int num[MAX];
	int last;
};
int insert_data(int temp,struct data *p){
	int i,j;
	if(p->last==MAX-1)//判断是否存满
		return -1;
	else if(p->last==-1){//判断是否为第一个元素
		p->last++;
		p->num[p->last] = temp;
		return 1;
	}else{
		for(i=0;i<=p->last;i++){//找到比该元素大的第一个元素的下标
			if(p->num[i]>temp){
				break;
			}
		}
		for(j = p->last+1;j>i;j--){//比他大的元素全部后移
			p->num[j] = p->num[j-1];
		}
		p->num[i] = temp;//插入元素
		p->last++;
		return 1;
	}
}
void show_data(struct data *p){//输出所有元素
	int i;
	for(i = 0;i<=p->last;i++){
		printf("%d\t",p->num[i]);
	}
	printf("\n");
}
int delete_data(int temp,struct data *p){
	int i;
	if(p->last==-1){//判断是否为空
		return -1;
	}else{
		for(i=0;i<=p->last;i++){//查找相同的元素
			if(temp == p->num[i])
				break;
		}
		if(i==(p->last+1)){//如果到末尾还没找到就是不存在
			return -1;
		}
		for(i;i<p->last;i++){
			p->num[i] = p->num[i+1];//找到了要删除的元素该后面的元素全部前移
		}
		p->last--;//下标减一
		return 1;
	}
}
int main(){
	struct data d1;
	int temp;
	struct data *p;
	p = &d1;
	p->last = -1;
	while(1){
		scanf("%d",&temp);
		getchar();//吃掉回车符
		if(temp>0){
			if(insert_data(temp,p)==1){
				show_data(p);
			}else{
				printf("已经存满！\n");
				break;
			}
		}else if(temp<0){
			if(delete_data(-temp,p)==1){
				show_data(p);
			}else {
				printf("不存在！\n");
			}
		}else{
			break;
		}
	}
	show_data(p);
	return 0;
}