链表的一个逻辑问题，求帮住..

襄阳城 · 发表于 2010-4-23 09:40:00

链表的一个逻辑问题，求帮住..
<img src="http://img.baidu.com/img/iknow/icn_point.gif"> 悬赏分：0 -
解决时间：2010-4-23 09:35
#include<iostream>
using namespace std;
struct nood
{
char data;
struct nood *next;
};
void main()
{
void printf(struct nood *l);
struct nood *l1，*p，*q，*w;
char ch1;
l1=new struct nood;
l1->next=0;q=l1;
cout<<"请输入一个字符串，并以*号结束"<<endl;
while(ch1!=\'*\')
{
cin>>ch1;
p=new struct nood;
p->next=0;
p->data=ch1;
q->next=p;
q=p;
}w=l1;
w=w->next;
while(w!=0)
{
cout<<w->data<<" ";
w=w->next;
}
cout<<endl;
printf(l1);
}
void insert(struct nood *l，int n，char ch3)
{
struct nood *get(struct nood *l，int n1);
struct nood *p，*s;
p=get(l，n-1);
if(p!=0)
{
s=new struct nood;
s->data=ch3;
s->next=p->next;
p->next=s;
}
}
struct nood *get(struct nood *l，int n1)
{
struct nood *p;
p=l;
int i=0;
while(i<n1 && p->next!=0)/*error，p1->next????*/
{
p=p->next;
i++;
}
return p;
}
void printf(struct nood *l)
{
int n1;char ch1，ch2，j，n;
struct nood *p;
p=l;
p=p->next;
while(p!=0)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<"请选择你要做的"<<endl;
cout<<"1.查找"<<endl;
cout<<"2.插入"<<endl;
cout<<"3.删除"<<endl;
cin>>n1;
if(n1==1)
{
cout<<"请输入要查找的字符"<<endl;
cin>>ch1;
find(l，ch1);
printf(l);
}
else
if(n1==2)
{
cout<<"请输入要插入的字符"<<endl;
cin>>ch2;
cout<<"请输入要插入的位置"<<endl;
cin>>j;
insert(l，j，ch2);
printf(l);
}
else
if(n1==3)
{ cout<<"请输入要删除的位置"<<endl;
cin>>n;
del(l，n);
printf(l);
}
else
cout<<"ERROR"<<endl;
}
问题补充：
插入中怎么老是插入字符串最后去了，谁给我找找哪错了..代码没给全，只有插入那有问题.
提问者： wujinhai8888 - 二级
最佳答案
#include<iostream>
using namespace std;
struct nood
{
char data;
struct nood *next;
};
void main()
{
void printf(struct nood *l);
struct nood *l1，*p，*q，*w;
char ch1;
l1=new struct nood;
l1->next=NULL;q=l1;
cout<<"请输入一个字符串，并以*号结束"<<endl;
while((ch1=getchar())!=\'*\')
{
//cin>>ch1;
p=new struct nood;
p->next=NULL;
p->data=ch1;
q->next=p;
q=p;
}w=l1;
w=w->next;
while(w)
{
cout<<w->data<<" ";
w=w->next;
}
cout<<endl;
printf(l1);
}
struct nood* insert(struct nood *l，int n，char ch3)
{
struct nood *get(struct nood *l，int n1);
struct nood *p，*s;
s=new struct nood;
s->data=ch3;
if (n==1)
{
s->next=l->next;
l->next=s;
return l;
}
else
{
p=get(l，n-1);
if (p==NULL)
{
return NULL;
}
else
{
s->next=p->next;
p->next=s;
}
}
return l;
}
struct nood *get(struct nood *l，int n1)
{
struct nood *p;
p=l->next;
int i=1;
while(i<n1 && p!=NULL)/*error，p1->next????*/
{
p=p->next;
i++;
}
if (p)
{
return p;
}
else
{
cout<<"要求插入的位置不正确!"<<endl;
return NULL;
}
}
void printf(struct nood *l)
{
int j，n，n1;//此处定义出了问题；
char ch1，ch2;
struct nood *p;
p=l;
p=p->next;
while(p!=0)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<"请选择你要做的"<<endl;
cout<<"1.查找"<<endl;
cout<<"2.插入"<<endl;
cout<<"3.删除"<<endl;
cin>>n1;
if(n1==1)
{
cout<<"请输入要查找的字符"<<endl;
cin>>ch1;
// find(l，ch1);
printf(l);
}
else
if(n1==2)
{
cout<<"请输入要插入的字符"<<endl;
cin>>ch2;
cout<<"请输入要插入的位置"<<endl;
cin>>j;
insert(l，j，ch2);
printf(l);
}
else
if(n1==3)
{ cout<<"请输入要删除的位置"<<endl;
cin>>n;
// del(l，n);
printf(l);
}
else
cout<<"ERROR"<<endl;
}
/*问题补充：插入中怎么老是插入字符串最后去了，谁给我找找哪错了..代码没给全，只有插入那有问题.
*/
1
回答者：
lizard1861 - 六级 2010-4-22 13:23
我来评论>>

账号		自动登录	找回密码
密码			注册会员