C语言——数据结构（顺序表）

B-Zebul

已于 2024-09-20 18:00:30 修改

阅读量383

点赞数 3

文章标签： c语言数据结构开发语言

于 2024-09-19 21:26:03 首次发布

本文链接：https://blog.csdn.net/2401_84654619/article/details/142369594

版权

顺序表各种操作实现

mymain.c

#include <myhead.h>
#include"list.h"
int main(int argc, const char *argv[])
{
	int ch;
	plist L= create_list();//创建顺序表
	printf("输入29名以内学生信息\n");
	input_list(L);//调用学生信息输入函数
	full(L);
	while(1){
		printf("\t\t\t2、任意位置插入\n");
		printf("\t\t\t3、任意位置删除\n");
		printf("\t\t\t4、按任意位置查找学生信息\n");
		printf("\t\t\t5、任意位置修改学生信息\n");
		printf("\t\t\t6、表头插入学生信息\n");
		printf("\t\t\t7、表尾插入学生信息\n");
		printf("\t\t\t8、消除相同名字的学生\n");
		printf("\t\t\t9、按学生名查找所有学生的位置\n");
		printf("\t\t\t10、表头删除学生信息\n");
		printf("\t\t\t11、表尾删除学生信息\n");
		printf("\t\t\t12、输出全部学生信息\n");
		printf("\t\t\t13、结束所有操作，输入最后结果\n");
		printf("输入你的选择");
		scanf("%d",&ch);
		switch(ch){
			case 2://引入任意插入函数
				stdent s1={20020608,"冷","信息工程",23};
				insert_stu(L,2,s1);
				break;
			case 3://引用任意删除函数
				delete_stu(L,3);
				break;
			
			case 4://引入位置查找函数
				instrach_stu(L,3);
				break;
			
			case 5://任意位置修改学生信息
				stdent s3={20020906,"何","临"，25};//修改后的学生信息
				change_stu(L,4,s3);
				break;
			
			case 6://表头插入
				stdent s1={20020608,"冷","信息工程",23};
				insert_front(L,s1);
				break;
			
			case 7://表尾插入
				stdent s2={20010714,"盛","地",24};
				insert_rear(L,s2);
				break;
			
			case 8://去重复函数
				delete_same(L);
				break;
			
			case 9://按学生名搜索函数
				find_stu_all(L,兰);
				break;
			
			case 10://表头删除学生信息函数
				delete_front(L)
				break;
			
			case 11://表尾删除学生信息
				delete_rear(L);
				break;
			default:   goto output;//12或项目意外的情况，直接跳转输出
		}

	}
output:
	enpty(L);//判断顺序表是否为空
	output_list(L);//输入顺序表信息

	return 0;
}

list.h

#ifndef LIST_H_
#define LIST_H_
#include<myhead.h>
#define MAX 30
typedef struct{//学生信息结构体
	int id;//学号
	char name[20];//姓名
	char major[20];//专业
	int age;
}stdent;

typedef struct{//顺序链表结构体
	stdent data[MAX];//存储学生信息的数组
	int len;//统计学生个数
}list,*plist;
/******************函数声明***************/
plist create_list();
int input_list(plist);
int output_list(plist);
int full(plist);
int empty(L);
int delete_stu(plist,int);
int instrach_stu(plist,int);
int insert_stu(plist,int,stdent);
int change_stu(plist,int,stdent);
int insert_front(plist,int);
int insert_rear(plist,stdent);
int delete_same(plist);
int find_stu_all(plist,char*);
int delete_front(plist);
int detele_rear(plist);

#endif

list.c

#include"list.h"
plist create_list(){
	plist L =malloc(sizeof(list));
	if(NULL==L){
		printf("申请空间失败！\n");
		return NULL;
	}
	L->len=0; //长度初始化为0
	printf("创建成功\n");
	return L;//返回顺序链表地址。
}
int input_list(plist L){
	int n;
	printf("请输入学生个数：\n");
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		printf("请输入第%d学生的信息\n",i+1);
		printf("请输入学生id：\n");
		scanf("%d",&L->data[i].id);
		printf("请输入学生姓名：\n");
		scanf("%s",L->data[i].name);
		printf("请输入学生专业\n");
		scanf("%s",L->data[i].major);
		printf("请输入学生年龄：\n");
		scanf("%d",&L->data[i].age);
		L->len++;
	}
}
int outpuut_list(plist L){
	int i;
	for(i=0;i<L->len;i++){
		printf("学号：%d\t姓名：%s\t专业：%s\t年龄：%d\t\n",&L->data[i].id,L->data[i].name,L->data[i].major,&L->data[i].age);
	}
return
		   0;
}
int full(plist L)
{
	if(L->len=MAX)
	{
		printf("储存学生信息已满");
		return 1;
	}
	return 0;
}
int empty(plist L)//判断表为空
{
    if(L->len==0)
    {
		printf("NULL");
        return 1;
    }
    return 0;
}
int insert_stu(plist L,int pos,stdent e)
{
	int sub =pos-1;
	if(sub<0||sub>L->len||L==NULL|full(L))
	{
		printf("插入失败\n");
		return 2;
	}
	int i;
	for(i=L->len-1;i>sub;i--)
	{
		L->data[i+1]=L->data[i];
	}
	L->data[sub]=e;
	L->len++;
	printf("插入成功\n");
	return 0;
}

int delete_stu(plist L,int pos)
{
	int sub=pos-1;
	if(sub<0||sub>L->len||L==NULL||L->len==0)
	{
		printf("删除失败\n");
		return 3;
	}
	for(int i=sub;i<L->len;i++)
	{
		L->data[i]=L->data[i+1];
	}
	L->len--;
	printf("删除失败！\n");
}
int instrach_stu(plist L,int pos){
	int sub = pos-1;
	if(sub<0||sub>L->len||L==NULL||L->len==0)
	{
		printf("查找失败\n");
		return 4;
	}
	printf("该学生存在\n");
	printf("学号：%d\t 姓名：%s\t 专业：%s\t 年龄：%d\n",L->data[sub].id, L->data[sub].major, L->data[sub].age);
	return 0;
}

int change_stu(plist L,int pos,stdent e){
	int sub = pos-1;
	if(sub<0||sub>L->len||L==NULL||L->len==0)
	{
		printf("修改失败\n");
		return 4;
	}
	L->data[sub]=e;
	printf("修改成功\n");
	return 0;
}
int insert_front(plist L,stdent e){
	if(L==NULL|full(L))
	{
		printf("插入失败\n");
		return 2;
	}
	int i;
	for(i=L->len-1;i>=0;i--)
	{
		L->data[i+1]=L->data[i];
	}
	L->data[0]=e;
	L->len++;
	printf("插入成功\n");
	return 0;
	
}
int insert_rear(plist L,student e)
{
    if(L==NULL||full(L))
    {
        printf("表尾插入失败\n");
        return -1;
    }
    L->data[L->len] = e;
    L->len++;
    printf("表尾插入成功\n");
    return 0;
}
int delete_same(plist L){
	for(int i=0;i<L->len;i++){
		for(int j=i+1;j<L->len;j++){
			if(strcmp(L->data[i].name,L->data[j].name)==0){
				delete_stu(L,j+1);
				j--;
			}
		}
	}
	return 0;
}
int find_stu_all(plist L,char key[20])//处理存在和不存在的情况
{
    int i,sub=-1;
    for(i = 0;i<L->len;i++)
    {
        if(strcmp(key,L->data[i].name)==0)
        {
            printf("位置：%d\t是%s\n",i+1,L->data[i].name);
            sub=i;
        }
    }
    if(sub==-1)
    {
        printf("查找失败，不存在该学生\n");
        return -1;
    }
    return 0;
}
int delete_front(plist L)
{
    if(L==NULL||empty(L))
    {
        printf("表头删除失败\n");
        return -1;
    }
    int i;
    for(i = 0;i<L->len;i++)
    {
        L->data[i] = L->data[i+1];
    }
    L->len--;
    printf("表头删除成功\n");
    return 0;
}
int delete_rear(plist L)
{
    if(L==NULL||empty(L))
    {
        printf("表尾删除失败\n");
        return -1;
    }
    L->data[L->len-1] = L->data[L->len];
    L->len--;
    printf("表尾删除成功\n");
    return 0;
}