数据结构7.7

 

搭建个场景：

将学生的信息，以顺序表的方式存储（堆区），并且实现封装函数 ：

1】顺序表的创建，

2】判满、

3】判空、

4】往顺序表里增加学生、

5】遍历、

6】任意位置插入学生、

7】任意位置删除学生、

8】修改、

9】查找（按学生的学号查找）、

10】去重、

11】销毁顺序表

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAX 40
typedef struct student//学生信息结构体
{
	char name[30];
	int id;
	double score;
}stu,*stuPtr;
typedef struct sequence//学生信息顺序表
{
	stu a[MAX];
	int len;
}seqList,*seqListPtr;

//函数声明
seqListPtr seq_create();//顺序表创建
int fill(seqListPtr S);//顺序表判满
int empty(seqListPtr S);//顺序表判空
int add(seqListPtr S,stuPtr e);//顺序表里增加学生
void show(seqListPtr S);//顺序表遍历
int insert_idex(seqListPtr S,int idex,stuPtr e);//顺序表任意位置插入学生
int delete_idex(seqListPtr S,int idex);//顺序表任意位置删除学生
int modify_index(seqListPtr S,int idex,stuPtr e);//顺序表修改学生
int search_index(seqListPtr S,stuPtr e);//顺序表按学生学号查找
void repeat(seqListPtr S);//去重
void free_seq(seqListPtr *S);//销毁顺序表


int main(int argc, const char *argv[])
{  
	stu s1 ={"张三",1,76};
	stu s2 ={"李四",2,88};
	stu s3 ={"王五",3,65.4};
	stu s4 ={"小明",4,76.5};
	stu s5 ={"小王",5,60.5};
	seqListPtr S = seq_create();
	add(S,&s1);
	add(S,&s2);
	show(S);
	insert_idex(S,1,&s3);
	show(S);
	delete_idex(S,2);
	show(S);
	modify_index(S,2,&s5);
	show(S);
	search_index(S,&s5);
	add(S,&s1);
	add(S,&s1);
	show(S);
	repeat(S);
	show(S);
	free_seq(&S);
	
	return 0;
}

seqListPtr seq_create()//顺序表创建
{
	seqListPtr S = (seqListPtr)malloc(sizeof(seqList));//堆区申请内存，存储顺序表
	if(NULL == S)
	{
		printf("create fail!\n");
		return NULL;
	}
	S->len = 0;
	memset(S->a,0,sizeof(S->a));
	printf("create success!\n");
	return S;
}
int fill(seqListPtr S)//顺序表判满
{
	if(NULL == S)
	{
		printf("failed to determine full\n");
		return -1;
	}
	return S->len == MAX;
}
int empty(seqListPtr S)//顺序表判空
{
	if(NULL == S)
	{
		printf("failed to determine empty\n");
		return -1;
	}
	return S->len == 0;
}
int add(seqListPtr S, stuPtr e)//顺序表增加学生
{
	if(NULL==S || fill(S))
	{
		printf("failed to add student!\n");
		return 0;
	}
	S->a[S->len] = *e;
	S->len++;
	return 1;
}
void show(seqListPtr S)//顺序表遍历
{
	 if(NULL==S||empty(S))
    {
        printf("遍历失败\n");
        return ;
    }
    for(int i=0;i<S->len;i++)
    {
        printf("name=%s,",S->a[i].name); 
		printf("id=%d,",S->a[i].id);
		printf("score=%f\n",S->a[i].score);
    }    
	putchar(10);	
}
int insert_idex(seqListPtr S,int idex,stuPtr e)//顺序表任意位置插入学生
{
	if(NULL==S || fill(S) || idex<=0 || idex>MAX)
    {
		printf("failed to insert\n");
        return 0;                                   
	}
	idex-=1;
	for(int i=0;i<S->len-idex;i++)
	{
		S->a[S->len-i] = S->a[S->len-1-i];
	}
		S->a[idex] = *e;
		S->len++;
		printf("insert success!\n");
		return 1;
}
int delete_idex(seqListPtr S,int idex) //顺序表任意位置删除学生
{
	if(NULL==S || empty(S) || idex<=0 || idex>MAX)
    {
		printf("failed to delete!\n");
        return 0;                                   
	}
	idex-=1;
	for(int i=idex;i<S->len;i++)
	{
		S->a[i] = S->a[i+1];
	}
	S->len--;
	printf("delete success!\n");
	return 1;
}
int modify_index(seqListPtr S,int idex,stuPtr e)//顺序表修改学生
{	
	if(NULL==S || empty(S) || idex<=0 || idex>S->len)
    {
		printf("failed to modify!\n");
        return 0;                                   
	}
	idex -= 1;
	S->a[idex] = *e;
	printf("modify success!\n");
	return 1;
}
int search_index(seqListPtr S,stuPtr e)//顺序表按学生学号查找
{
	if(NULL == S || empty(S))
    {
        printf("failed to research！\n");
        return -1;
    }
	int flag = 0;
	for(int i=0; i<S->len; i++)
    {int research_index(seqListPtr S,int idex);//顺序表按学生学号查找
        if(S->a[i].id == e->id)
        {
            flag = 1;
			printf("search success\n");
            return i;
        }
    }

    if(flag == 0)
    {
        printf("no this data\n");
    }
}
void repeat(seqListPtr S)//去重
{
	if(NULL==S || empty(S))
    {
       printf("去重失败\n");
	   return;
    }
    for(int i=0;i<S->len;i++)
    {
		for(int j=i+1;j<S->len;j++)
         {
             if(S->a[i].id == S->a[j].id)
            {
                delete_idex(S,j+1);
                j--;
            }
         }                                           
    }

}
void free_seq(seqListPtr *S)//销毁顺序表
{
	if(NULL==*S)
	{
		printf("销毁失败！\n");
		return;
	}
	free(*S);
	*S = NULL;
	printf("销毁成功!\n");
}

 运行结果如下图