利用单链表实现的简单通讯录。(仅限主要思路的参考，具体细节希望大家不要深究，如有问题欢迎私信)
* 作者:李书豪 时间: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); } }