用C语言创建一个通讯录，要求用链式存储

2012-09-09 05:17:11 1.1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C语言实现通讯录（链表实现）用c语言实现简易通讯录，代码初稿如下： #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;malloc.h&gt; #define LEN sizeof(struct information) typedef struct information { ch... 阅读详情

（1）可以实现插入一个同学的通讯录记录；
（2）能够删除某位同学的通讯录；
（3）对通讯录打印输出。
3、实验要求
（1）定义通讯录内容的结构体；
（2）建立存储通讯录的链表结构并初始化；
（3）建立主函数：
1）建立录入函数（返回主界面）
2）建立插入函数（返回主界面）
3）建立删除函数（返回主界面）
4）建立输出和打印函数（返回主界面）
I）通过循环对所有成员记录输出
II）输出指定姓名的某个同学的通讯录记录
5）退出

...全文

OpenClaw 企业级自动化系统架构设计与实现本文介绍基于 OpenClaw 构建的企业级自动化系统的完整架构设计、技术选型、实现细节和性能优化方案。阅读详情

马腾

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

manxiSafe 2012-09-11

打赏
举报

又发重了。

manxiSafe 2012-09-11

打赏
举报

#include <stdio.h>

#include <stdlib.h>

#include<string.h>



typedef struct student {

	int num;

	char name[10];

	struct student * next;

}STU;



STU *creat(int n);                  //创建链表

STU *look_for(STU *head,int m);     //寻找结点

STU * del_point(STU *head,int m);    //删除结点 

STU *insert_point(STU *head,STU *pi);  //插入结点

void link_free(STU *head);           //释放内存

void print_all(STU *head);         //显示链表

void print_role();                  //打印提示信息



int main()

{

	int i,n;

	STU *head;

	STU *pi;

	head=NULL;

	while(1)

	{

		print_role();

		scanf("%d",&i);

		switch(i)

		{

		case 0:  return 0;

		case 1: 

			{

				n=0;

				printf("input the number you want creat\n");

				scanf("%d",&n);

				head=creat(n);

				print_all(head);

				break;

			};

		case 2:

			{

				pi=(STU *)malloc(sizeof(STU));

             			pi->next=NULL;

				printf("please input insert pi->num pi->name\n");

	            scanf("%d %s",&pi->num,&pi->name);

			    head=insert_point(head,pi);

				print_all(head);

				break;

			}

		case 3:

			{

				i=0;

				printf("please input the num you want del\n");

				scanf("%d",&i);

				head=del_point(head,i);

	            print_all(head);

				break;

			}

		case 4:

			{

				i=0;

				printf("please input the number you search\n");

				scanf("%d",&i);

				head=look_for(head,i);

				print_all(head);

				break;

			}

		case 5:print_all(head);break;

		default :printf(" input error!\n");

		}

	}

		link_free(head);

			return 0;

}





STU *creat(int n)         //创建链表

{

	int i;

	STU * head,*pb,*pf;

	for(i=0;i<n;i++)

	{

		pb=(STU *)malloc(sizeof(STU));

		printf("please input num and name:\n");

		scanf("%d %s",&(pb->num),(pb->name));

		getchar();

		if(i==0)

		{

			head=pf=pb;

		}

		else

		{

			pf->next=pb;

			pf=pb;

		}

	}

	pb->next=NULL;

	return head;

}

/*=======================================================*/



/*===============寻找结点函数=============================*/

STU *look_for(STU *head,int m)   //寻找结点

{

	STU *pf;

	pf=head;

    while(pf!=NULL)

	{

		if(pf->num==m)

			return pf;

		else

			pf=pf->next;

	}

	return NULL;

}

/*==========================================================*/



/*===============结点删除函数===============================*/

STU * del_point(STU *head,int m)    //删除结点

{

	STU *pb,*pf;

	pb=pf=head;

	if(head==NULL)

	{

		printf("link is empty\n");

		return NULL;

	}

    while((pb->next!=NULL)&&(pb->num!=m)) //寻找 所要删除的结点

	{

		pf=pb;

		pb=pb->next;

	}

	if(pb->num==m)     //找到了 所要删除的结点

	{

		if(pb==head)      //所删除的是 头结点

		{

			head=head->next;

		}

		else                // 所删除的是普通结点

		{

			pf->next=pb->next;

		}

		free(pb);          //释放所删除结点的 空间

	}

	else

	{

		printf("no this point.\n");

	}

	return head;

}



/*================遍历链表函数===============================*/

void print_all(STU *head)        //显示 链表 元素

{

	STU *pb;

	pb=head;

	while(pb!=NULL)

	{

		printf("num=%d, name=%s\n",pb->num,pb->name);

		pb=pb->next;

	}

}

/*=============================================================*/



/*===============结点插入函数==================================*/

STU *insert_point(STU *head,STU *pi)   //插入结点

{

	STU *pf,*pb;

	pb=pf=head;

	if(head==NULL)            //空链表 插入

	{

		head=pi;

		head->next=NULL;

		return head;

	}

	while((pb->next!=NULL)&&(pb->num<pi->num))   //比较大小  按顺序插入

	{

		pf=pb;

		pb=pb->next;

	}

	if(pb->num>=pi->num)                //找到了所要插入的位置  （从小到大）

	{

		if(pb==head)                     //插入到 链表 的 头

		{

			pi->next=head;

			pi->next=head;

		}

		else

		{                         //插入到普通位置

			pf->next=pi;

			pi->next=pb;

		}

	}

	else                         //插入到链表的 尾

	{

		pb->next=pi;

		pi->next=NULL;

	}

	return head;

}

/*=============================================================*/



void link_free(STU *head)

{

	STU *pb;

	pb=head;

	while(head!=NULL)

	{

		pb=head;

		head=head->next;

		free(pb);

	}

}



//==============================

void print_role()

{

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

	printf("/***     1 : 创建链表              ***/\n");

	printf("/***     2 : 插入链表              ***/\n");

	printf("/***     3 : 删除链表              ***/\n");

	printf("/***     4 : 搜索链表              ***/\n");

	printf("/***     5 : 输出链表              ***/\n");

	printf("/***     0 : 退出链表              ***/\n");

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

}

manxiSafe 2012-09-11

打赏
举报

#include <stdio.h>

#include <stdlib.h>

#include<string.h>



typedef struct student {

	int num;

	char name[10];

	struct student * next;

}STU;



STU *creat(int n);                  //创建链表

STU *look_for(STU *head,int m);     //寻找结点

STU * del_point(STU *head,int m);    //删除结点 

STU *insert_point(STU *head,STU *pi);  //插入结点

void link_free(STU *head);           //释放内存

void print_all(STU *head);         //显示链表

void print_role();                  //打印提示信息



int main()

{

	int i,n;

	STU *head;

	STU *pi;

	head=NULL;

	while(1)

	{

		print_role();

		scanf("%d",&i);

		switch(i)

		{

		case 0:  return 0;

		case 1: 

			{

				n=0;

				printf("input the number you want creat\n");

				scanf("%d",&n);

				head=creat(n);

				print_all(head);

				break;

			};

		case 2:

			{

				pi=(STU *)malloc(sizeof(STU));

             			pi->next=NULL;

				printf("please input insert pi->num pi->name\n");

	            scanf("%d %s",&pi->num,&pi->name);

			    head=insert_point(head,pi);

				print_all(head);

				break;

			}

		case 3:

			{

				i=0;

				printf("please input the num you want del\n");

				scanf("%d",&i);

				head=del_point(head,i);

	            print_all(head);

				break;

			}

		case 4:

			{

				i=0;

				printf("please input the number you search\n");

				scanf("%d",&i);

				head=look_for(head,i);

				print_all(head);

				break;

			}

		case 5:print_all(head);break;

		default :printf(" input error!\n");

		}

	}

		link_free(head);

			return 0;

}





STU *creat(int n)         //创建链表

{

	int i;

	STU * head,*pb,*pf;

	for(i=0;i<n;i++)

	{

		pb=(STU *)malloc(sizeof(STU));

		printf("please input num and name:\n");

		scanf("%d %s",&(pb->num),(pb->name));

		getchar();

		if(i==0)

		{

			head=pf=pb;

		}

		else

		{

			pf->next=pb;

			pf=pb;

		}

	}

	pb->next=NULL;

	return head;

}

/*=======================================================*/



/*===============寻找结点函数=============================*/

STU *look_for(STU *head,int m)   //寻找结点

{

	STU *pf;

	pf=head;

    while(pf!=NULL)

	{

		if(pf->num==m)

			return pf;

		else

			pf=pf->next;

	}

	return NULL;

}

/*==========================================================*/



/*===============结点删除函数===============================*/

STU * del_point(STU *head,int m)    //删除结点

{

	STU *pb,*pf;

	pb=pf=head;

	if(head==NULL)

	{

		printf("link is empty\n");

		return NULL;

	}

    while((pb->next!=NULL)&&(pb->num!=m)) //寻找 所要删除的结点

	{

		pf=pb;

		pb=pb->next;

	}

	if(pb->num==m)     //找到了 所要删除的结点

	{

		if(pb==head)      //所删除的是 头结点

		{

			head=head->next;

		}

		else                // 所删除的是普通结点

		{

			pf->next=pb->next;

		}

		free(pb);          //释放所删除结点的 空间

	}

	else

	{

		printf("no this point.\n");

	}

	return head;

}



/*================遍历链表函数===============================*/

void print_all(STU *head)        //显示 链表 元素

{

	STU *pb;

	pb=head;

	while(pb!=NULL)

	{

		printf("num=%d, name=%s\n",pb->num,pb->name);

		pb=pb->next;

	}

}

/*=============================================================*/



/*===============结点插入函数==================================*/

STU *insert_point(STU *head,STU *pi)   //插入结点

{

	STU *pf,*pb;

	pb=pf=head;

	if(head==NULL)            //空链表 插入

	{

		head=pi;

		head->next=NULL;

		return head;

	}

	while((pb->next!=NULL)&&(pb->num<pi->num))   //比较大小  按顺序插入

	{

		pf=pb;

		pb=pb->next;

	}

	if(pb->num>=pi->num)                //找到了所要插入的位置  （从小到大）

	{

		if(pb==head)                     //插入到 链表 的 头

		{

			pi->next=head;

			pi->next=head;

		}

		else

		{                         //插入到普通位置

			pf->next=pi;

			pi->next=pb;

		}

	}

	else                         //插入到链表的 尾

	{

		pb->next=pi;

		pi->next=NULL;

	}

	return head;

}

/*=============================================================*/



void link_free(STU *head)

{

	STU *pb;

	pb=head;

	while(head!=NULL)

	{

		pb=head;

		head=head->next;

		free(pb);

	}

}



//==============================

void print_role()

{

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

	printf("/***     1 : 创建链表              ***/\n");

	printf("/***     2 : 插入链表              ***/\n");

	printf("/***     3 : 删除链表              ***/\n");

	printf("/***     4 : 搜索链表              ***/\n");

	printf("/***     5 : 输出链表              ***/\n");

	printf("/***     0 : 退出链表              ***/\n");

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

}