Question

简单的数据结构题，各位大侠帮忙啦！

在结点值为Y的结点处插入X结点，应该怎样实现？
（最好X用前插的方法！要编程哦！）

十分感谢！！！
要用C语言编程啊！不要用C++！

Answer 1

//定义结点
typedef struct node{
int data；
struct node *next；
}LNode ,*LinkList;

//list 为结点值为Y的结点所在的表的表头指针，item为插入元素x
void insert(LinkList &list,int x)
{
LinkList p,q,r;

//生成一个结点其结点值为x
p=( LinkList)malloc(sizeof(LNode));
p->data=x;
//查找结点值为Y的结点q,用r指向q的前一个结点
q=list;
while(q!=NULL&&q->data!=y)
{
r=q;
q=q->next;
}
//插入x
p->next=q;
r->next=p;
}

Answer 2

具体问题具体分析。

Answer 3

http://post.baidu.com/f?kz=78741286
到这有详细的