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

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

}

}

}

这是第二个了

LinkedList是一个可以存放不同类型且长度可以变的数据集合。在内存中元素不连续分配，每个元素都有记录前后节点位置信息。

LinkedList的优势在于1. LinkedList提供了4个不同位置的添加数据的方法，分别为链头插入，链尾插入，节点前插入，节点后插入。2. 由于LinkedList是双向链表，在查询数据方面提供了“从前往后”和“从后往前”两个查询方法。