大虾帮帮忙
以下程序基本上都是对的,只有/*通迅链表上的结点的删除*/中出了点错错的,不运行输入y,Y。怎么回事,该怎么改?#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct{
char num[5];
char name[9];
char sex[3];
char phone[13];
char addr[31];
}DataType;
typedef struct node{
DataType data;
struct node * next;
}ListNode ;
typedef ListNode *LinkList;
LinkList head;
ListNode *p;
/*函数说明*/
int menu_select();
LinkList CreateList();
InsertNode(LinkList head,ListNode *p);
ListNode * ListFind(LinkList head);
DelNode(LinkList head);
PrintList(LinkList head);
/*主函数*/
void main()
{
for (; ; ){
switch (menu_select ())
{
case 1:
printf("************************************\n");
printf("* 通迅录链表的建立 *\n");
printf ("************************************\n");
head=CreateList();
break ;
case 2:
printf("************************************\n");
printf("* 通迅者信息的添加 *\n");
printf ("************************************\n");
printf("编号(4)姓名(8)性别(2)电话(11)地址(31)\n");
printf ("************************************\n");
p=(ListNode *)malloc(sizeof(ListNode));/*申请新的结点*/
scanf("%s%s%s%s%s",p->data.num ,p->data.name , p->data.sex ,p->data.phone , p->data.addr);
InsertNode (head,p );
break ;
case 3:
printf("************************************\n");
printf("* 通迅录信息的查询 *\n");
printf ("************************************\n");
p=ListFind(head);
if (p!=NULL){
printf("编号 姓名 性别 联系电话 地址\n");
printf ("************************************\n");
printf("%s,%s,%s,%s,%s\n",p->data.num ,p->data.name , p->data.sex ,p->data.phone , p->data.addr);
printf ("************************************\n");
}
else
printf("没查到要查询的通迅者!\n");
break;
case 4:
printf("************************************\n");
printf("* 通迅录信息的删除 *\n");
printf ("************************************\n");
DelNode(head);
break;
case 5:
printf("************************************\n");
printf("* 通迅录链表的输出 *\n");
printf ("************************************\n");
PrintList(head);
break;
case 0:
printf("\t再见!\n");
return;
}
}
}
/*菜单选择函数程序*/
int menu_select ()
{
int sn;
printf (" 通迅录管理系统\n");
printf ("===========================\n");
printf (" 1.通迅录链表的建立\n");
printf (" 2.通迅者结点的插入\n");
printf (" 3.通迅者结点的查询\n");
printf (" 4.通迅者结点的删除\n");
printf (" 5.通迅录链表的输出\n");
printf (" 0.退出管理系统\n");
printf ("===========================\n");
printf ("请选择0---5: ");
for(; ; )
{
scanf("%d",&sn);
if (sn<0||sn>5)
printf("\n\t 输入错误,重选0---5:");
else
break;
}
return sn ;
}
/*用尾插法建立通迅录链表函数*/
LinkList CreateList(void)
{
LinkList head=(ListNode *)malloc(sizeof(ListNode));
ListNode *p,*rear;
int flag=0;
rear=head;
while(flag==0)
{
p=(ListNode *)malloc(sizeof(ListNode));
printf("编号(4)姓名(8)性别(4)电话(11)地址(31)\n");
printf ("************************************\n");
scanf("%s%s%s%s%s",p->data.num ,p->data.name , p->data.sex ,p->data.phone , p->data.addr);
rear->next=p;
rear=p;
printf("结束建表吗?(1/0)");
scanf("%d",&flag);
}
rear->next=NULL;
return head ;
}
/*在通迅录链表head中插入结点*/
InsertNode (LinkList head ,ListNode *p)
{
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 ;
}
/*有序通迅链表上的查找*/
ListNode *ListFind (LinkList head )
{
ListNode *p;
char num[5];
char name[9];
int xz;
printf ("=================\n");
printf (" 1.按编号查询");
printf (" 2.按姓名查询");
printf ("=================\n");
printf ("请选择: ");
p=head->next ;
scanf("%d",&xz);
if (xz==1){
printf("请输入要查找者的编号:");
scanf("%s",num);
while (p&&strcmp(p->data.num , num )<0)
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)
p=p->next ;
}
return p;
}
/*通迅链表上的结点的删除*/
DelNode(LinkList head )
{
char jx ;
ListNode *p,*q ;
p=ListFind(head);
if (p==NULL ){
printf ("没有查到要删除的通迅者!\n");
return ;
}
printf ("真的要删除该结点吗?(y/n):");
scanf("%c",&jx);
if(jx=='y'||jx=='Y'){
q=head ;
while (q!=NULL && q->next!=p)
q=q->next ;
q->next=p->next ;
free(p);
printf("通迅者已经被删除!\n");
}
}
/*通迅链表上输出函数*/
PrintList(LinkList head )
{
ListNode *p;
p=head->next ;
printf("编号 姓名 性别 联系电话 地址\n");
printf("------------------------------------------------------------\n");
while (p!=NULL )
{
printf("%s,%s,%s,%s,%s\n",p->data.num ,p->data.name , p->data.sex ,p->data.phone , p->data.addr);
printf ("------------------------------------------------------------\n");
p=p->next ;
}
}