利用单链表实现的简单通讯录。(仅限主要思路的参考,具体细节希望大家不要深究,如有问题欢迎私信)
*
作者:李书豪
时间:2017.11.23
内容:建立某班学生的通讯录,要求用链表存储。具体功能包括:
(1)可以实现插入一个同学的通讯录记录;
(2)能够删除某位同学的通讯录;
(3)对通讯录打印输出。
要求:(1)掌握线性表的基本操作在两种存储结构上的实现;
(2)熟练掌握各种链表的操作以及在实际问题中的应用。
实现思路:定义一个顺序表,输入姓名、电话号码,定义函数实现插入、删除、输出等操作。
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
typedef struct stu
{
long long nmber;
char name[10];
struct stu *next;
}student;
student *init()
{
return NULL;
}
student *get_num(student *head)
{
int flag; //标量
head=(student*)malloc(sizeof(student));
student *q,*p=head;
p->next=NULL;
printf("请输入第一个同学的数据(姓名、手机号)\n");
char nam[10]; //定义另一个字符数组,用来存放输入的字母,如果输入有误,就不传给链表中的name,起到保护作用。
int i=2;
flag=scanf("%s",nam);
while(1)
{
scanf("%lld",&p->nmber);
strcpy(p->name,nam);
printf("请输 入第%d个同学的信息:\n",i++);
flag=scanf("%s",nam);
if(flag==1) //定义一个循环判断输入是否有误,决定是否继续输入。
{
q=(student*)malloc(sizeof(student));
q->next=NULL;p->next=q;p=q;
}
else break;
}
return head;
}
student *insert(student *head,int position)
{
int flag;
char *nam;
student *p=head,*q=NULL;
if(position<1)
{
printf("输入位置有误!");
exit(1);
}
q=(student*)malloc(sizeof(student));
printf("请输入增加的学生的姓名、手机号:\n");
flag=scanf("%s",nam);
scanf("%lld",&q->nmber);q->next=NULL;
if(flag==1)
strcpy(q->name,nam);
if(position==1)
{
if(!p)
{
printf("通讯录为空!\n");
exit(1);
}
else
{
q->next=p;return q;
printf("插入成功!\n");
}
}
else
{
for(int i=1;p;i++)
{
if(i+1==position)
{
q->next=p->next;
p->next=q;
printf("插入成功!\n");
return head;
}
}
if(!p)
{
printf("未找到增加的位置!\n");
return head;
}
}
}
student *del(student *head,int position)
{
student *p=head,*q=NULL;
if(!p)
{
printf("删除失败,链表为空!\n");
}
if(position<1)
{
printf("删除失败,输入的位置有误!\n");
return head;
}
if(position==1)
{
if(p->next)
{
q=p; //为了释放p;
head=p->next;
free(q);
return head;
}
printf("删除成功!\n");
}
for(int i=1;p;i++)
{
if(i+1==position&&p->next)
{
q=p->next;
p->next=p->next->next;
free(q);
return head;
}
p=p->next;
printf("删除成功!\n");
}
if(!p)
{
printf("删除失败,该位置处无元素!\n");
}
}
void display(student *head)
{
student *p=head;
if(!p)
{
printf("链表为空!\n");
exit(1);
}
else
while(p)
{
printf("%-20s %-12lld\n",p->name,p->nmber); //-20等为了对齐,纯属美观。
p=p->next;
}
}
void main()
{
int order,position;
student *head=init();
head=get_num(head);
printf("请输入你要的操作(1.插如一个同学,2.删除某个同学的信息,3.输出同学们的信息):");
scanf("%d",&order);
if(order==1)
{
printf("请输入要插入的节点位置:\n");
scanf("%d",&position);
head=insert(head,position);
}
if(order==2)
{
printf("请输入要删除节点的值:\n");
scanf("%d",&position);
head=del(head,position);
}
if(order==3)
{
printf("输出结果为:\n");
display(head);
}
}