通讯录管理 数据结构

printf(" ------------------------------\n");
}
else
printf("没有你要找的人! \n");
break;
case 4:
printf(" ***********************************\n");
printf(" **********通讯信息的删除***********\n");
printf(" ***********************************\n");
Delnode(head);
break;
case 5:
printf(" ***********************************\n");
printf(" **********通讯录链表的输出*********\n");
p=Listfind(head);
if(p!=NULL){
printf(" **编号姓名电话地址**\n");
printf(" ------------------------------\n");
printf("%s,%s,%s,%s,\n",p->data.num,p->data.name,p->data.phone,p->data.addr);
printf(" ***********************************\n");
Printlist(head);
break;
case 0:
printf("\t谢谢您的使用！\n");
}
}
}
int menu_select(){
int sn;
printf("通讯录管理系统\n");
printf(" \n");
datatype data;
struct node * next;
}Listnode;
typedef Listnode * Linklist;
Linklist head;
Listnode *p;
int menu_select( );
Linklist Createlist(void);
void Insertnode(Linklist head,Listnode *p);
rear->next=p;
rear=p;
printf("1、继续0、退出:");
scanf("%d",&flag);
}
if(flag==1)
printf("创建成功!\n");
rear->next=NULL;
return head;
}
void Insertnode(Linklist head,Listnode *p){
p=p->next;
if (p==NULL || strcmp(p->data.num,num)>0)
p=NULL;
}
else
if(xz=2){
printf("请输入要查询者的姓名: ");
scanf("%s",name);
while(p && strcmp(p->data.name,name)!=0)
printf(" **************通讯录链表的建立***************\n");
printf(" ***********************************************\n");
head=Createlist();
break;
case 2:
printf(" ***********************************************\n");
p=p->next;
}
return p;
}
void Delnode(Linklist head){
int jx;
Listnode *p,*q;
p=Listfind(head);
if(p==NULL){
printf("没有要删除的通讯者!:\n");
return;
}
printf ("1、删除0、不删除:");
p=head->next;
printf("编号姓名电话地址\n");
printf(" -----------------------------\n");
while(p!=NULL){
printf(" %s, %s, %s, %s\n",p->data.num,p->data.name,p->data.phone,p->data.addr);
printf(" ------------------------------\n");
p=p->next;
}
}
printf(" 0.退出通讯录管理系统\n");
printf(" ======================\n");
printf("请选择操作0-5:");
for(; ;){
scanf("%d",&sn);
if(sn<0||sn>5)
printf("\t输入错误\n");
else
break;
}
}
Listnode * Listfind(Linklist head){
Listnode * p;
char num[6];
char name[10];
int xz;
printf("--------------------\n");
printf(" 1.编号查询\n");
printf(" 2.姓名查询\n");
printf(" ======================\n");
printf(" 1.通讯录链表的建立\n");
printf(" 2.通讯者结点的插入\n");
printf(" 3.通讯录链表的查询\n");
printf(" 4.通讯者结点的删除\n");
printf(" 5.通讯录链表的输出\n");
return sn;
}
Linklist Createlist(void){
Linklist head=(Listnode *)malloc(sizeof(Listnode));
Listnode *p,*rear;
int flag=1;
rear=head;
while(flag==1){
p=(Listnode *)malloc(sizeof(Listnode));
Listnode *p1,*p2;
p1=head;
p2=p1->next;
while(p2!=NULL && strcmp(p2->data.num,p->data.num)<0){
p1=p2;
p2=p2->next;
}
p1->next=p;
p->next=p2;
printf("插入成功！\n");
printf("编号(4)姓名(3)电话(13)地址(10) \n");
printf(" --------------------------------------------\n");
scanf("%s%s%s%s",p->data.num,p->data.name,p->data.phone,p->data.addr);
Insertnode(head,p);
break;
case 3:
printf(" ******************************\n");
printf(" *******通讯录信息查询*******\n");
printf(" ******************************\n");
printf(" ***********************************************\n");
p=(Listnode *)malloc(sizeof(Listnode));
scanf("%s%s%s%s",p->data.num,p->data.name,p->data.phone,p->data.addr);
Listnode *Listfind(Linklist head);
void Delnode(Linklist head);
void Printlist(Linklist head);
int main(){
for( ; ; ){
switch(menu_select() ){
case 1:
printf(" ***********************************************\n");
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct{
char num[20];
char name[20];
Байду номын сангаасchar phone[20];
char addr[20];
}datatype;
typedef struct node{
scanf("%d",&jx);
if (jx==1){
q=head;
while(q!=NULL && q->next!=p)
q=q->next;
q->next=p->next;
free(p);
printf("通讯者已被删除!\n");
}
}
void Printlist(Linklist head){
Listnode * p;
printf("--------------------\n");
printf("请选择: \n");
p=head->next;
scanf("%d",&xz);
if (xz==1){
printf("请输入要查找的编号：");
scanf("%s",num);
while(p && strcmp(p->data.num,num)<0)
printf(" **************通讯录信息添加*****************\n");
printf(" ***********************************************\n");
printf(" **编号(4)姓名(3)电话(13)地址(10)**\n");