单链表实现通讯录

利用单链表实现的简单通讯录。(仅限主要思路的参考，具体细节希望大家不要深究，如有问题欢迎私信)

*
作者:李书豪
时间: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);
	}
}