课设：通讯录

码码生的

于 2024-10-02 10:48:40 发布

阅读量653

点赞数 44

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

本文链接：https://blog.csdn.net/2301_80374809/article/details/142679178

版权

一.实验目的

1、进一步掌握和利用C语言进行程设计的能力；

2、进一步理解和运用结构化程序设计的思想和方法；

3、初步掌握开发一个小型实用系统的基本方法；

4、学会调试一个较长程序的基本方法；

5、掌握书写程序设计开发文档的能力。

二、实验内容

（1）信息维护：联系人信息数据要以文件的形式保存，能实现联系人信息数据的维护。此模块包括子模块有：增加联系人信息、删除联系人信息、修改联系人信息。

（2）信息查询：要求：查询时可实现按姓名查询。

（3）信息全展示：要求显示全部联系人信息

（4）排序：按姓名排序

三、系统设计

包括系统功能框架、数据结构设计、函数说明、运行界面、测试数据等

1.运用while循环使用户可以持续操作，直至用户输入‘0’退出通讯录

2.menu函数声明

void menu()

{

printf("******************************************************\n");

    printf("****     1.添加联系人        2. 删除联系人        ****\n");

    printf("****     3.查找联系人        4. 修改联系人        ****\n");

    printf("****     5.显示全部联系人    6. 按姓名排序联系人 ****\n");

    printf("****                     0.退出                   ****\n");

    printf("******************************************************\n");

}

3.运用switch对用户输入的数据进行分类并使用通讯录的不同功能

链表的初始化：（1）采用带头的单链表存储数据

（2）SLinit函数声明

先打开文件data.txt

再从文件中读取数据存储至链表直至文件中的数据全部读取完毕

5.用户操作

（1）“添加联系人”

Slpushback函数声明

即尾插，将用户输入的联系人信息尾插入链表

（2）“删除联系人”

Sldelete函数声明

设置tail变量存储要删除的联系人所在节点的地址；

设置prevtail存储要删除的联系人的前一个结点的地址

prevtail->next = tail->next;

删除联系人节点

（3）“查找联系人”

Slfind函数声明

设置tail变量，遍历链表直至找到节点并打印该节点内容

（4）“修改联系人”

设置tail变量，遍历链表直至找到节点并改变除名字的其他信息

（5）“显示全部联系人”

设置tail变量，遍历链表的同时打印每一节点的内容。

（6）“按姓名排序联系人”

Slsort函数声明

//本质是冒泡排序

1.先设定min[10]，运用strcpy函数将第一节点的姓名复制到min上，再遍历链表，运用strcmp函数比较min与当前节点，若结果<0，再将当前节点复制到min

再用flag存储当前节点的地址，

2.一轮循环结束后用slswap函数交换flag和这一轮循环的初节点

3.重新设置下一轮循环的初节点，flag，min，进行下一次循环，直至初节点的next为空

（7）退出

退出之后，再程序终止之前需要打开文件，写入这次更改添加的数据，最后关闭文件。

四、总结

主要问题出现在文件的读写和slsort函数的声明上，

（1）

在函数读入上学会了fscanf函数的使用并了解其返回值为读取成功的数据个数，若读取失败则返回-1，可用于while循环进行连续读取

（2）slsort函数

采用带头的单链表可以防止交换节点后找不到头节点，导致读取乱序。

需要考虑多种情况，若需要交换的节点为尾节点怎么办？，若循环一轮后不需要交换怎么办？交换后如何让链表重新链接起来？这些问题都通过不断调试才得以解决。

五.代码全览

1. contact.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct SListnode
{
	char name[10];
	int age;
	char number[20];
	char place[10];
	struct SListnode* next;
}SLnode;

void SLinit(SLnode* phead);//初始化
void add(SLnode* head);

void prSLpushback(SLnode* head, int x, char na[], char nu[], char p[]);    //初始添加
void SLpushback(SLnode* head);                                            //插入
SLnode* SLcreat(int x, char na[], char nu[], char p[]);
void SLdelete(SLnode* head);                                              //删除
void SLfind(SLnode* head);                                                //查找
void SLalter(SLnode* head);                                               //修改
void SLprint(SLnode* head);                                               //打印
void SLsort(SLnode* phead);                                               //排序
void SLswap(SLnode* head, SLnode* flag);                                  //交换
void SLsave(SLnode* head);                                                //保存数据至文档

2.contact.c

#include"contact.h"

void prSLpushback(SLnode* head, int x, char na[], char nu[], char p[])
{
	SLnode* newnode = SLcreat(x, na, nu, p);
	SLnode* tail = head;
	while (tail->next != NULL)
		tail = tail->next;
	tail->next = newnode;
}

void SLinit(SLnode* phead)
{
	SLnode* tail = (SLnode*)malloc(sizeof(SLnode));
	FILE* pf = fopen("data.txt", "r");
	int flag=0;
	if (pf == NULL)
	{
		perror("fopen");
		return 1;
	}
	flag =fscanf(pf,"%s %d %s %s", tail->name, &tail->age, tail->number, tail->place);
	while(flag>=0)
	{
		prSLpushback(phead,tail->age,tail->name,tail->number,tail->place);
		flag = (fscanf(pf, "%s %d %s %s", tail->name, &tail->age, tail->number, tail->place));
	}
	fclose(pf);
	pf = NULL;
}

void SLpushback(SLnode* head)
{
	int age;
	char name[10];
	char number[20];
	char place[10];
	printf("请输入姓名：> ");
	scanf("%s", name);
	printf("请输入年龄：> ");
	scanf("%d", &age);
	printf("请输入电话号码：> ");
	scanf("%s", number);
	printf("请输入住址：> ");
	scanf("%s", place);
	SLnode* newnode = SLcreat(age,name,number,place);
	SLnode* tail = head;
	while (tail->next != NULL)
		tail = tail->next;
	tail->next = newnode;
}

SLnode* SLcreat(int x, char na[], char nu[], char p[])
{
	SLnode* head = (SLnode*)malloc(sizeof(SLnode));
	head->age = x;
	strcpy(head->number, nu);
	strcpy(head->name, na);
	strcpy(head->place, p);
	head->next = NULL;
	return head;
}

void SLdelete(SLnode* head)
{
	char n[10];
	printf("输入要删除的联系人的姓名:> ");
	scanf("%s", n);
	SLnode* tail = head->next;
	SLnode* prevtail = head;
	while (strcmp(n, tail->name) != 0 && tail->next != NULL)
	{
		tail = tail->next;
	}
	if (strcmp(n, tail->name) != 0)
		printf("输入错误");
	else
	{
		while (prevtail->next != tail)
			prevtail = prevtail->next;
		if (tail->next == NULL)
			prevtail->next = NULL;
		else
		{
			prevtail->next = tail->next;
			free(tail);
		}
	}
}

void SLfind(SLnode* head)
{
	char n[10];
	printf("输入要查找的联系人的姓名:> ");
	scanf("%s", n);
	SLnode* tail = head->next;
	while (strcmp(n, tail->name) != 0 && tail->next != NULL)
	{
		tail = tail->next;
	}
	if (strcmp(n, tail->name) != 0)
		printf("查无此人");
	else
	{
		printf("姓名:%s ", tail->name);
		printf("年龄:%d ", tail->age);
		printf("电话号码:%s ", tail->number);
		printf("住址:%s ", tail->place);
		printf("\n");
	}
}

void SLalter(SLnode* head)
{
	char n[10];
	char a[10];
	printf("输入要修改的联系人的姓名:> ");
	scanf("%s", n);
	SLnode* tail = head->next;
	while (strcmp(n, tail->name) != 0 && tail->next != NULL)
	{
		tail = tail->next;
	}
	if (strcmp(n, tail->name) != 0)
		printf("查无此人");
	else 
	{
		printf("输入修改后的联系人的姓名:> ");
		scanf("%s", a);
		strcpy(tail->name, a);
	}
}

void SLprint(SLnode* head)
{
	SLnode* tail = head->next;
	while (tail!= NULL)
	{
		printf("姓名:%s ", tail->name);
		printf("年龄:%d ", tail->age);
		printf("电话号码:%s ", tail->number);
		printf("住址:%s ", tail->place);
		printf("\n");
		tail = tail->next;
	}
}

void SLswap(SLnode* head, SLnode* flag)
{
	SLnode* tail = head;
	while (tail->next != flag)
		tail = tail->next;
	if (flag->next != NULL)
	{
		SLnode* ptail = flag->next;
		flag->next = head->next;
		tail->next = head;
		head->next = ptail;
	}
	else
	{
		if (head->next == flag)
		{
			flag->next = head;
			head->next = NULL;
		}
		else
		{
			flag->next = head->next;
			tail->next = head;
			head->next = NULL;
		}
	}
}

void SLsort(SLnode* phead)
{
	SLnode* qhead = phead;
	SLnode* head = phead->next;
	SLnode* tail = phead->next;
	SLnode* flag = NULL;
	char min[10];
	strcpy(min, phead->next->name);
	while (head->next != NULL)
	{
		while (tail->next != NULL)
		{
			tail = tail->next;
			if (strcmp(min, tail->name)>=0)
			{
				strcpy(min,tail->name);
				flag = tail;
			}
		}
		if (flag != NULL)
		{
			SLswap(head, flag);
			qhead->next = flag;
			qhead = qhead->next;
			head = flag->next;
			tail = head;
			flag = NULL;
			strcpy(min,head->name);
		}
		else
		{
			head = head->next;
			tail = head;
			qhead = qhead->next;
			strcpy(min, head->name);
		}
	}
}

void SLsave(SLnode* head)
{
	FILE* pf = fopen("data.txt", "w");
	if (pf == NULL)
	{
		perror("fopen");
		return 1;
	}
	SLnode* tail = head->next;
	while (tail != NULL)
	{
		fprintf(pf,"%s %d %s %s\n",tail->name,tail->age,tail->number,tail->place);
		tail = tail->next;
	}
	fclose(pf);
	pf = NULL;
}

3.test.c

#include"contact.h"
void menu()
{
	printf("******************************************************\n");
	printf("****     1.添加联系人        2. 删除联系人        ****\n");
	printf("****     3.查找联系人        4. 修改联系人        ****\n");
	printf("****     5.显示全部联系人    6. 按姓名排序联系人  ****\n");
	printf("****                     0.退出                   ****\n");
	printf("******************************************************\n");
}

int main()
{
	int flag = 1;
	SLnode* sl = (SLnode*)malloc(sizeof(SLnode));
	sl->age = 1;
	strcpy(sl->number,"110");
	strcpy(sl->name,"wang");
	strcpy(sl->place,"beijing");
	sl->next = NULL;
	SLinit(sl);
	while (flag)
	{
		menu();
		printf("请选择> ");
		scanf("%d", &flag);
		switch (flag)
		{
		case 1:     SLpushback(sl);   //添加
			break;
		case 2:     SLdelete(sl);     //删除
			break;
		case 3:     SLfind(sl);       //查找
			break;
		case 4:     SLalter(sl);      //修改
			break;
		case 5:    SLprint(sl);       //打印
			break;
		case 6:    SLsort(sl);        //排序
			break;
		case 0:    SLsave(sl); 
			//存储
			break;
		default:
			break;
		}
	}
	return 0;
}