day3：顺序表

思维导图

线性表的按元素查找

线性表的按元素删除

线性表的按元素修改

线性表的去重

线性表的排序

线性表的完整代码：

头文件：

#ifndef __head_h__
#define __head_h__
#include <stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAXSIZE 5
typedef int datatype;
typedef struct 
{
	int data[MAXSIZE];
	int len;
}bake;
enum aaa
{
	false=-1,
	success
};

int kong(bake *p);
int full(bake *p);
int empty(bake *p);
bake* create(bake *p);
int input(bake* p,datatype element);
int output(bake *p);
int taildel(bake *p);
void search(bake *p,int index);
int repair(bake *p,int index,datatype element);
int in(bake *p,int index,datatype element);
int out(bake *p,int index);
int find(bake *p,datatype element);
int out2(bake *p,datatype key);
int repair2(bake *p,datatype key1,datatype key2);
int quchong(bake* p);
int bubble(bake *p);
bake *fre(bake *p);

#endif

主函数：

#include"1head.h"
int main(int argc, const char *argv[])
{
	bake *p=create(p);
	int n;
	printf("请输入你要输入的元素个数n");
	scanf("%d",&n);
	int i;
	datatype element;
	for(i=0;i<n;i++)
	{
		printf("请输入%d个元素",i+1);
		scanf("%d",&element);
		int flag=input(p,element);
		if(flag==false)
		{
			puts("full||false");
			break;
		}
	}
	output(p);
	int index;
	taildel(p);
    output(p);
	printf("请输入你要查找的元素下标");
	scanf("%d",&index);
	search(p,index);
	//修改
	printf("请输入要修改的下标");
	scanf("%d",&index);
	printf("请输入你要修改成的元素");
	scanf("%d",&element);
	repair(p,index,element);
	output(p);
	//插入
	printf("请输入要插入的下标");
	scanf("%d",&index);
	printf("请输入你要插入的元素");
	scanf("%d",&element);
	in(p,index,element);
	output(p);
	//删除
	printf("请输入要删除的下标");
	scanf("%d",&index);
	out(p,index);
	output(p);

	//查找
	datatype key;
	printf("请输入你要查找的元素");
	scanf("%d",&key);
	index=find(p,key);
	if(index==false)
	{
		printf("查找失败，没有该元素\n");
	}
	else
	{
		printf("您查找的元素下标为%d\n",index);
	}
	printf("请输入你要删除的元素");
	scanf("%d",&key);
	out2(p,key);
	output(p);
	datatype key1,key2;
	printf("请输入要替换的元素");
	scanf("%d",&key1);
	printf("请输入要替换成的元素");
	scanf("%d",&key2);
	repair2(p,key1,key2);
	output(p);
	quchong(p);
	printf("去重后的结果为：\n");
	output(p);
	bubble(p);
	printf("排序后的结果为\n");
	output(p);
	fre(p);
	return 0;
}

自定义函数：

#include"1head.h"
int kong(bake *p)
{
	return p->len==0?false:success;
}
int full(bake *p)
{
	return p->len==MAXSIZE?false:success;
}
int empty(bake *p)
{
	return NULL==p?false:success;
}
bake* create(bake *p)
{
	p=(bake*)malloc(sizeof(bake));
	if(empty(p))
		return NULL;
	memset(p,0,sizeof(p->data));
	p->len=0;
	return p;
}
int input(bake* p,datatype element)
{
	if(full(p)||empty(p))
	{
		return false;
	}
	p->data[p->len]=element;
	p->len++;
	return success;
}
int output(bake *p)
{
	if(empty(p)||kong(p))
		return false;
	for(int i=0;i<p->len;i++)
	{
		printf("%-4d",p->data[i]);
	}
	puts("");
	return success;
}
int taildel(bake *p)
{
	if(empty(p)||kong(p))
	{
		return false;
	}
	p->len--;
	return success;
}
void search(bake *p,int index)
{
	if(empty(p)||kong(p)||index<0||index>=p->len)
		return;
	printf("您查找的元素为%d\n",p->data[index]);
}
int repair(bake *p,int index,datatype element)
{
	if(empty(p)||kong(p)||index<0||index>=p->len)
		return false;
	p->data[index]=element;
	return success;
}
int in(bake *p,int index,datatype element)
{
	if(empty(p)||full(p)||index<0||index>p->len)
	{
		return false;
	}
	for(int i=p->len-1;i>=index;i--)
	{
		p->data[i+1]=p->data[i];
	}
	p->data[index]=element;
	p->len++;
	return success;
}
int out(bake *p,int index)
{
	if(empty(p)||kong(p)||index<0||index>=p->len)
	{
		return false;
	}
	for(int i=index+1;i<p->len;i++)
	{
		p->data[i-1]=p->data[i];
	}
	p->len--;
	return success;
}
int find(bake *p,datatype key)
{
	if(empty(p)||kong(p))
		return false;
	int i,o,flag=0;
	for(i=0;i<p->len;i++)
	{
		if(p->data[i]==key)
		{
			o=i;
			flag=1;
			break;
		}
	}
	if(flag==0)
		return false;
	return o;
}
int out2(bake *p,datatype key)
{
	int index;
	index=find(p,key);
	if(index==false)
	{
		return false;
	}
	out(p,index);
	return success;
}
int repair2(bake *p,datatype key1,datatype key2)
{
	int index;
	index=find(p,key1);
	if(index==false)
	{
		return false;
	}
	p->data[index]=key2;
	return success;
}
int quchong(bake* p)
{
	if(empty(p)||kong(p))
	{
		return false;
	}
	int i,j;
	for(i=0;i<p->len-1;i++)
	{
		for(j=i+1;j<p->len;j++)
		{
			if(p->data[j]==p->data[i])
			{
				out(p,j);
				j--;
			}
		}
	}
	return success;
}
int bubble(bake *p)
{
	if(empty(p)||kong(p))
	{
		return false;
	}
	int i,j;
	for(i=1;i<p->len;i++)
	{
		for(j=0;j<p->len-i;j++)
		{
			if(p->data[j]>p->data[j+1])
			{
				datatype t=p->data[j];
				p->data[j]=p->data[j+1];
				p->data[j+1]=t;
			}
		}
	}
	return success;
}
bake *fre(bake *p)
{
	if(empty(p))
	{
		return NULL;
	}
	free(p);
	p=NULL;
	return p;
}

有若干个学校人员的信息，包括学生和教师。
其中学生的数据包括：姓名、性别、职业s/S、分数。教师的数据包括：姓名、性别、职业t/T、职务。
定义函数实现:
输入计算学生的个数
老师的个数循环输出

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
typedef union 
{
	float score;
	char pos[20];
}uake;
typedef struct
{
	char name[20];
	char sex[10];
	char job;
	uake dif;
}sake;
sake *create(sake *p,int n)
{
	p=(sake*)malloc(sizeof(sake)*n);
	if(p==NULL)
		return NULL;
	return p;
}
int input (sake *p,int n)
{
	if(p==NULL)
		return -1;
	int i;
	for(i=0;i<n;i++)
	{
		printf("请输入姓名");
		scanf("%s",(p+i)->name);	
		printf("请输入性别");
		scanf("%s",(p+i)->sex);
		printf("请输入工作s/t");
		scanf("%s",&(p+i)->job);
		printf("请输入职位或成绩");
		if((p+i)->job=='t')
		{
			scanf("%s",(p+i)->dif.pos);
		}
		else
		{
			scanf("%f",&(p+i)->dif.score);
		}
	}
	return 0;
}
int output(sake *p,int n)
{
	if(p==NULL)
		return -1;
	int i;
	printf("姓名\t性别\t职业\t分数/职务\n");
	for(i=0;i<n;i++)
	{
		if((p+i)->job=='t')
			printf("%s\t%s\t%c\t%s\n",(p+i)->name,(p+i)->sex,(p+i)->job,(p+i)->dif.pos);
		else
			printf("%s\t%s\t%c\t%f\n",(p+i)->name,(p+i)->sex,(p+i)->job,(p+i)->dif.score);
	}
	return 0;
}
int *count(sake *p,int n)
{
	static int a[2]={0,0};
	int *q=a;
	if(NULL==p)
		return NULL;
	int i;
	for(i=0;i<n;i++)
	{
		if((p+i)->job=='t')
			a[0]+=1;
		else
			a[1]+=1;
	}
	return q;
}



int main(int argc, const char *argv[])
{
	sake *p=create(p,5);
	input(p,5);
	output (p,5);
	int *q=count(p,5);
	printf("老师的个数为%d",*q);
	printf("学生的个数为%d",*(q+1));
	return 0;
}