Question

（用C语言编程）数据结构题（很简单哦！）帮忙！

在结点值为Y的结点处插入X结点，应该怎样实现？（请写出编程！）
（思路：先寻找值为Y的结点，再将值X插入！要前插哦！）

用C语言编，不是C++！
谢谢！

Answer 1

/*****************************
使用线性表
******************************/
//定义结点
struct node {
int data ;
struct node *link;//指向下一结点的指针
}LNode ,*LinkList;

LinkLink *pre;//指向所寻找结点Y的前一个结点,以便下一步插入操作

// list为线性表的头指针,创建线性表时定义
LinkList find(LinkList list ,int item)
{
LinkList p1=list;
while(p!=NULL&&p->data!=item)
{
pre=p1;
p1=p1->link;
}
return p1;
}

//调用函数找到y结点
LinkList q=find(list , y)

//插入x
void insert(LinkList &list,int x)
{

LinkList p2;
p2=(LinkList)malloc(sizeof(LNode)); //为X结点分配内存
p2->data=x;

p2->link=pre->link;
pre=p2;
}

Answer 2

node *p1; //链表头

void insert(node *x, node *y)
{
node *pre = NULL;
while ( p1->next)
{
if (pre != NULL && y->value=pre->value)//find y
break;
pre = p1; //record previous node
p1 = p1->next;
}
pre->next = x;
x->next = y;
return;
}

Answer 3

这个很简单啊