(用C语言编程)数据结构题(很简单哦!)帮忙!

来源:百度知道 编辑:UC知道 时间:2024/07/04 07:41:53
在结点值为Y的结点处插入X结点,应该怎样实现?(请写出编程!)
(思路:先寻找值为Y的结点,再将值X插入!要前插哦!)

用C语言编,不是C++!
谢谢!

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;
}

/*****************************
使用线性表
******************************/
//定义结点
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;