单链表实现通讯录

xiaoxiao2021-02-28  17

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

* 作者:李书豪 时间: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); } }
转载请注明原文地址: https://www.6miu.com/read-2400007.html

最新回复(0)