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

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

}

}

}

这是第二个了

---->[NULL]（原链表）

head

---->[1]---->[NULL]（插入后的链表）

head 1->next

图7 空链表插入一个节点

结合原链表和插入后的链表，就很容易写出相应的代码。 *** 作方法如下：

1、你要明白空链表head指向NULL就是head=NULL；

2、插入后head指向第1个节点，就是让head=1,1->next=NULL,OK这样就行了。

---->[1]---->[2]---->[3]...---->[n]---->[NULL]（原链表）

head 1->next 2->next 3->next n->next

---->[1]---->[2]---->[x]---->[3]...---->[n]---->[NULL]（插入后的链表）

head 1->next 2->next x->next 3->next n->next

图8：有N个节点的链表，插入一个节点（这里图示插入第2个后面）

结合原链表和插入后的链表，就很容易写出相应的代码。 *** 作方法如下：

1、你要明白原1->next就是节点2，2->next就是节点3；

2、插入后x指向第3个节点,2指向x，就是让x->next=2->next,1->next=x。

*/

struct Node *Insert(struct Node *head, long num, struct Node *node)

{

struct Node *p1 /*p1保存当前需要检查的节点的地址*/

if (head == NULL) /*（结合图示7理解）*/

{

head = node

node->next = NULL

n += 1

return head

}

p1 = head

while (p1->num != num &&p1->next != NULL) /*p1指向的节点不是所要查找的，并且它不是最后一个节点，继续往下找*/

{

p1 = p1->next/*后移一个节点*/

}

if (num == p1->num) /*找到了（结合图示8理解）*/

{

node->next = p1->next/*显然node的下一节点是原p1的next*/

p1->next = node/*插入后，原p1的下一节点就是要插入的node*/

n += 1/*节点总数增加1个*/

}

else

{

printf(" %ld not been found! ",num)

}

return head

}