初学连表！编译没错，运行错误。
非常谢谢3楼~还有问题：可以运行。选择2，3，4，5都可以正常运行。但是选择1然后输入字符按回车就出现一个对话框："0x00412cde指令引用的内存0x0000000。该内存不能是writer"。 请问是什么问题啊~（选择3插入节点很正常）
#include<iostream.h>
struct node
{
char data;
node * next;
};
node *great();
node *search(node * head,char keyword);
void Insert(node * &head,char keyword,char newword);
void Delete(node * &head,char keyword);
void showlist(node *head);
void destroy(node *node);
int main()
{
char a,keyword,newword;
node *head=NULL;
int chance;
do
{
cout<<"你要执行的操作：1，创建；2，读取；3，插入；4，删除；5，退出";
cin>>chance;
switch(chance)
{
case 1:{great();break;}
case 2:{showlist(head);break;}
case 3:{
cout<<"你要插入的位置：";
cin>>newword;
Insert(head,keyword,newword);
break;
}
case 4:{
cout<<"你要删除的内容：";
cin>>keyword;
Delete(head,keyword);
break;
}
case 5:{
destroy(head);
break;
}
default:cout<<"没有这个选项"<<endl;
}
cout<<"是否要继续？（Y/N）";
cin>>a;
}while(a=='Y'||a=='y');
return 0;
}
node *great()
{ node *head=NULL;
node *pEnd=head;
node *ps;
char temp;
cout<<"请输入数据。以#号结束。";
do
{
cin>>temp;
if(head==NULL)
{
head->data=temp;
head->next=pEnd;
}
else
{
ps=new node;
ps->data=temp;
pEnd->next=ps;
pEnd=ps;
}
}while(temp!='#');
return head;
}
node *search(node *head,char keyword)
{
node *pRead=head;
while(pRead!=NULL)
{
if(pRead->data==keyword)
return pRead;
pRead=pRead->next;
}
return NULL;
}
void showlist(node *head)
{
node *pRead=head;
cout<<"连表内的数据是：";
while(pRead!=NULL)
{
cout<<pRead->data;
pRead=pRead->next;
}
cout<<endl;
}
void Insert(node * &head,char keyword,char newword)
{
node *newnode=new node;
newnode->data=newword;
node *pGuard=search(head,keyword);
if(head==NULL||pGuard==NULL)
{
newnode->next=head;
head=newnode;
return;
}
newnode->next=pGuard->next;
pGuard->next=newnode;
}
void Delete(node * &head,char keyword)
{
node *pGuard=head;
node *p;
if(head!=NULL)
{
if(head->data=keyword)
{
p=head;
head=head->next;
delete p;
cout<<"已经删除："<<keyword<<endl;
return;
}
else
{
while(pGuard->next!=NULL)
{
if(pGuard->next->data=keyword)
{
p=pGuard->next;
pGuard->next=p->next;
delete p;
cout<<"已经删除："<<keyword<<endl;
return;
}
pGuard=pGuard->next;
}
}
}
cout<<"你要删除的数据不存在或者连表是空"<<endl;
}
void destroy(node *head)
{
node *p;
while(head!=NULL)
{
p=head;
head=head->next;
delete p;
}
cout<<"连表已删除"<<endl;
}
[[it] 本帖最后由 lockhawk 于 2008-10-13 21:09 编辑 [/it]]
