Question

单链表中在结点前插入一个结点的算法

题目：设指针P指向单链表的首结点，指针x指向单链表中的任意一个结点，写出在X前插入一个结点i的算法。
这个题目具体的算法该怎么写？
不好意思，还有一题，会做哪题就写哪题就好了！
2、删除线性表中所有值为X的元素！这个算法应该怎么写？

Answer 1

假设插入的值为int类型，为a;
void Insert(LinkList P)
{
LinkList s;
int a,tempt;
s=(LinkList)malloc(sizeof(LNode));
s->data=a;
s->next=x->next;
x->next=s;
tempt=s->data;
s->data=x->data;
x->data=tempt;
}
这个算法的思想是在x的节点后插入一个节点，然后将x节点的值和插入节点的值交换，这就相当于在x节点前插入一个节点了。
void Del(LinkList P)
{
LinkList L,S;
S=P;
L=s->next;
while(S->next)
{
if(L->data==x)
{
S->next=L->next;
free(L);
L=S->next;
}
else
{
S=S->next;
L=L->next
}
}
}
这是第二个了

Answer 2

您的关注就是对我们最大的支持！装修天地网