数据结构——电话本-顺序表

骑猪看日落 2022-04-22 02:20 311阅读 0赞

//电话号码查询系统
    
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #define LIST_INIT_SIZE 100 //确定分配空间大小 
    
    
    //联系人信息结构体类型
    typedef struct contato
    {
    	char name[20];
    	char phone[20];
    }contato;
    
    //定义顺序类型sqlist
    typedef struct sqlist
    {
    	contato *con;
    	int len;  //记录数据的个数；
    	int listsize;//记录申请的内存个数；
    }sqlist;
    
    //函数的原型声明 
    int Initlist(sqlist &L);//构造一个空的线性表；
    int creat(sqlist &L);//创建顺序表；
    int outlist(sqlist L); //打印线性表
    int recreat (sqlist &L,int n);//申请重新分配内存；
    int insert(sqlist &L);//添加联系人
    int delelist(sqlist &L,struct contato &a);//删除联系人
    
    
    //主函数部分；
    int main()
    {
    	int op;
    	struct contato a;
    	sqlist s1;
        Initlist(s1);
    	printf("\n    欢迎使用小胖子电话本!");
    	while(1){
    		printf("\n\n");
    		printf("        ***菜单***\n");
        	printf("  ------------------------\n");
    		printf("  |    1.添加联系人信息     |\n");
    	    printf("  |    2.删除联系人信息     |\n"); 
    		printf("  |    3.插入联系人信息     |\n");	
    		printf("  |    4.打印联系人信息     |\n");
            printf("  |    0.退出程序           |\n");
    		printf("  ------------------------\n");
    		printf("请选择你要进行的操作(0~4):");
    		scanf("%d",&op);  
    		if(op==1)
    		{
    			creat(s1);
    		}
    		else if(op==2)
    		{
    			delelist(s1,a);
    		}
    		else if(op==3)
    		{
    			insert(s1);
    		}
    		else if(op==4)
    		{
    			outlist(s1);
    		}
    		else if(op==0)
    		{
    			printf("已退出程序!\n");
    			free(s1.con);
    	    	exit(0);
    		}
    		else
    		{
    			printf("你输入的选项不存在，请重新输入!\n");
    		}
    	}
    	return 0;
    }
    
    //为顺序表申请分配内存空间///
    //返回值是int型，来确认申请内存是否成功；
    //参数是一个结构体，参数引用；
    int Initlist(sqlist &L)
    {
    	//申请分配了LIST_INIT_SIZE个contato类型的内存空间
    	//该内存空间是连续的，相当于一个数组
    	L.con =(contato *)malloc(LIST_INIT_SIZE*sizeof(contato));
    	if(L.con==NULL)
    	{
    		printf("没有足够的内存保存联系人!\n");
    		exit(0);
    	}
    	L.len=0;      //顺序表中还没有放数据，所以数据个数为0；
    	L.listsize=LIST_INIT_SIZE; //申请了LIST_INIT_SIZE个内存空间；
    	return 1;
    }
    
    //重新申请分配内存
    //当第一次申请的内存不够，用realloc函数再次请求分配内存；
    int recreat (sqlist &L,int n)
    {
        //避免再申请内存失败，定义一个新的sqlist类型变量来存新分配的内存地址；
    	sqlist pb;
    	pb.con=(contato *)realloc(L.con,(n+L.len)*sizeof(contato));
    	if(pb.con==NULL)
    	{
    		printf("没有足够的内存保存联系人!\n");
    		return 0;
    	}
    	//当请求分配内存成功，就用新的地址把旧地址覆盖掉；
    	else
    	{
    		L.con=pb.con;
    		pb.con=NULL;
    	}
    	L.listsize=n+L.len; // 总内存个数变化；
    	return 1;
    }
    
    /创建顺序表//
    int creat(sqlist &L)
    {
    	int n,i,flag=1,m;
    	if(L.len==0) printf("暂时还未存有联系人信息!\n");
    	else printf("电话本中已存有%d名联系人信息!\n",L.len);
    	printf("请输入要保存的联系人个数:");
    	scanf("%d",&n);
    	//现有的内存空间不足以存储要保存的联系人个数时
    	//要请求再分配内存；
    	while(n<1)
    	{
    		printf("输入的联系人个数必须是正数!\n");
    		printf("请重新输入:");
    		scanf("%d",&n);
    		if(n>0) break;
    	}
    	if(L.listsize<L.len+n)
    	{
    		recreat(L,n);
    		flag=0;
    	}
    	//现有的内存足够保存联系人个数；
        if(flag==1)
    	{
    		m=L.len;	
    		for(i=m;i<n+m;i++)
    		{
    			printf("请输入第%d个联系人的姓名:",i+1);
    			scanf("%s",L.con[i].name);
    			printf("请输入第%d个联系人的电话:",i+1);
    			scanf("%s",L.con[i].phone);
    			L.len++;
    		}
    	}
    	//重新申请内存成功；
    	if (flag==0)
    	{
    		m=L.len;
    		for(i=L.len;i<L.listsize;i++,m++)
    		{
    			printf("请输入第%d个联系人的姓名:",m+1);
    			scanf("%s",L.con[i].name);
    			printf("请输入第%d个联系人的电话:",m+1);
    			scanf("%s",L.con[i].phone);
    			L.len++;
    		}
    
    	}
    	printf("成功保存%d个联系人信息!\n",n);
    	return 1;
    }
    
    /输出顺序表//
    int outlist(sqlist L)
    {
    	int i=1;
    	struct contato *q;
    	if(L.len==0)
    	{
    		printf("电话本中还没有保存联系人信息!\n");
    		return 0;
    	}
    	else
    	{
    		q=L.con;
    		printf("共检测到有%d名联系人的信息!\n",L.len);
    		printf("--------------------------------------\n");
    		printf(" 序号        姓名           电话\n");
    		//申请的内存都是连续的，q++表示指向下一个contato类型中存储的数据
    		for(q;q<L.con+L.len;q++,i++)
    		{
    			printf("  %d%15s   %15s\n",i,q->name,q->phone);
    		}
    		printf("--------------------------------------\n");
    	}
    	return 1;
    }
    
    
    ///插入数据///
    int insert(sqlist &L)
    {
    	int n,i;
    	printf("电话本中已存有%d名联系人的信息\n",L.len);
    	outlist(L);
    	printf("请输入要添加的联系人要放在第几个位置: ");
    	scanf("%d",&n);
    	if(n<1 || n>L.len+1) 
    	{
    		printf("输入的位置有误!\n");
    		return 0;
    	}
    	else{
    		if(L.len<L.listsize)
    		{
    			for(i=L.len;i>=n;i--)
    			{
    				L.con[i]=L.con[i-1];
    			}
    			printf("请输入要添加的联系人的名字: ");
    			scanf("%s",L.con[n-1].name);
    			printf("请输入要添加的联系人的电话: ");
    			scanf("%s",L.con[n-1].phone);
    		}
    		L.len++;
    		L.listsize++;
    	}
    	return 1;
    }
    
    
    ///删除联系人//
    int delelist(sqlist &L,struct contato &a)
    {
    
    	int n,i;
    	printf("电话本中已存有%d名联系人的信息\n",L.len);
    	outlist(L);
    	printf("请输入要删除几号联系人: ");
    	scanf("%d",&n);
    	if(n<1 || n>L.len)
    	{
    		printf("您要删除的联系人序号不存在!\n");
    		return 0;
    	}
    	else
    	{
    		strcpy(a.name,L.con[n-1].name);
    		strcpy(a.phone,L.con[n-1].phone);
    		for(i=n-1;i<L.len;i++)
    		{
    			L.con[i]=L.con[i+1];
    		}
    		L.len--;
    	}
    	return 1;
    }