单链表插入问题~~~急

完整的程序，那还是搜索吧，
找到一个类似的，然后修改一下，
主要就是要查找链表X中内容为a的结点，
可以设置2个指针，分别前后移动，当前指针指到了a后，后指针的位置就是需要插入内容为b的结点的位置，
然后完成断链与挂链的操作就可以了，
呵呵，希望能有帮助，^_^

此处用的数据类型为整形，你只要将它改为你需要的数据类型即可。看你满意否？需要在VC6.0下运行！
#include<iostream.h>
struct node
{
int data;
node *next;
};
class list
{
private:
node *head;
int len;
public:
list(int i=0)
{ head=NULL;
len=i;
}
void insect(int d)
{
node *p;
p=new node;
p->data=d;
if (head==NULL)
{
head=p;
p->next =NULL;
}
else
{
p->next=head;
head=p;
}
len++;
}
void found(node* q,int d)
{
node *p=head;
node* pre=p;
while(p!=NULL&&p->data!=d)
{
pre=p;
p=p->next;
}
if(p==NULL)
cout<<"未找到相应节点\n";
else
if(p==head)
{
q->next=head; <