/*线性表子系统*/
#include/*生成新结点*/
scanf("%d",&s->data);/*读入新结点的数据域*/
s->next=head->next;/*将新节点的指针与存放头结点的指针域*/
head->next=s;/*将新节点插入头节点之后*/
}
printf("建立链表操作成功");
}
void CreateLinkListL(LinkList*head,int n)
{/*尾插法建立链表函数*/
LinkList *s,*last;
int i;
last=head;
printf("请输入%d个整数:",n);
for( i=0;i/*生成新结点*/
scanf("%d",&s->data);/*读入新结点的数据域*/
s->next=NULL; /*将新结点的指针域为空*/
last->next=s; /*将新结点插入表尾*/
last=s; /*将last指针指向表尾结点*/
}
printf("建立链表操作成功!");
}
int LengthList(LinkList *head)
{ /*求链表长度函数*/
LinkList *p=head->next;
int j=0;
while(p!=NULL) /*当p不指向链表尾时*/
{ p=p->next;
j++;
}
return j;
}
void Locate(LinkList *head,DataType x)
{ /*在链表中查找值为x的元素位置*/
int j=1; /*计数器*/
LinkList *p;
p=head->next;
while(p!=NULL && p->data!=x) /*查找及定位*/
{ p=p->next;
j++;
}
if (p!=NULL)
printf("在表的第%d位找到值为%d的结点!",j,x);
else
printf("未找到值为%d的结点!",x);
}
void SearchList(LinkList *head,int i)
{ /*在链表中按位置查找元素*/
LinkList *p;
int j=0;
p=head; /*p指向链表的头结点*/
if(i>LengthList(head))
printf("位置错误,链表中没有该位置!");
while(p->next!=NULL && jnext;
j++;
}
if(j==i)/*判断与给定的序号是否相等*/
printf("在第%d位上的元素值为%d!",i,p->data);
}
void InsList(LinkList *head,int i,DataType x)
{ /*按位置插入元素函数*/
int j=0;
LinkList *p,*s;
p=head;
while(p->next!=NULL &&j1) /*定位插入点*/
{
p=p->next;
j++ ;
}
if (p!=NULL) /*p不为空则将新结点插到p后*/
{
s=(LinkList *)malloc(sizeof(LinkList));/*生成新结点s*/
s->data=x; /*将数据x放入新结点的数据域*/
s->next=p->next; /*将新结点s的指针域与p结点后面元素相连*/
p->next=s; /*将p与新结点s链接*/
printf("插入元素成功!");
}
else
printf("插入元素失败");
}
void DelList(LinkList *head,int i)
{ /*按位置删除链表中元素函数*/
int j=0;
DataType x;
LinkList *p=head,*s;
while(p->next!=NULL &&j1) /*定位插入点*/
{
p=p->next;
j++;
}
if (p->next!=NULL && j==i-1)
{
s=p->next; /*q为要删除结点*/
x=s->data; /*将要删除的数据放入指针变量x中*/
p->next=s->next; /*将p结点的指针域与q结点后面元素相连*/
free( s) ;
printf("删除第%d位上的元素%d成功!",i,x);
}
else
printf("删除结点位置错误,删除失败!");
}
void DispList(LinkList *head)
{ /*显示输出链表函数*/
LinkList *p;
p=head->next;
while(p!=NULL)
{
printf("%5d",p->data),
p=p->next;
}
}
void MenuLine()
{ /*显示菜单子函数*/
printf("\n 线性表子系统");
printf("\n " ) ;
printf("\n| 1——建立 | " ) ;
printf("\n| 2——插入 | " ) ;
printf("\n| 3——删除 | " ) ;
printf("\n| 4——按位置查找 | " ) ;
printf("\n| 5——按元素值查找 | " ) ;
printf("\n| 6——求表长 | " ) ;
printf("\n| 0——返回 | " ) ;
printf("\n " ) ;
printf("\n请输入菜单号(0-6):");
}
int main ( )
{
LinkList *head;
DataType x;
int i,n;
char ch1,ch2,a;
ch1='y ' ;
while(ch1=='y' || ch1=='Y')
{ MenuLine( ) ;
scanf ("%c",&ch2);
getchar( ) ;
switch(ch2)
{
case ' 1 ' :
head=InitList();
printf("请输入要建立线性表的长度:");
scanf ("%d",&n);
CreateLinkListL(head,n);/*如改为CreateListH(L);则用头插法建立链表*/
printf("建立后的线性表为:\n");
DispList(head);
break;
case ' 2 ' :
printf("请输入要插入的元素位置:");
scanf( "%d",&i);
getchar ( ) ;
printf("请输入要插入的元素值:");
scanf( "%d",&x);
InsList(head,i,x);
printf("插入元素%d后的线性表为:\n",x);
DispList(head);
case ' 3' :
printf("请输入要删除的元素位置:");
scanf( "%d",&i);
DelList(head,i);
printf("删除第%d位的元素后的线性表为:\n",i);
DispList(head);
break;
case ' 4 ' :
printf("请输入查找的元素位置(大于等于1的整数)：");
scanf("%d",&i);
SearchList(head,i);
break;
case ' 5' :
printf("请输入查找的整数:");
scanf ("%d",&x);
Locate(head,x);
break;
case ' 6' :
printf("该线性表的长度为%d!",LengthList(head));
break;
case ' 0 ' :
ch1='n';break;
default:
printf("输入有误,请输入0-9进行选择!");
}
if ( ch2!='0')
{ printf("\n按回车键继续,按任意键返回主菜单!\n");
a=getchar();
if(a!='\xA')
{
getchar( ) ;
ch1='n';
}
}
}
return 0;
}
没听懂。
你说的继续是继续while循环吗，代码中不是写只有ch1=='y' || ch1=='Y' 就继续循环吗，你在最后另ch1='y'就行了
因为你每次输入一个数据之后，都会键入回车
而换行符自身也会进入缓冲区
所以a=getchar();得到的是一个换行符
你需要先getchar把多余的换行吸收掉，再判断后续输入