小甲鱼 P47 单链表3---单链表插入和删除

小甲鱼 P47 单链表3---单链表插入和删除

 

单链表和数组相比较，最大的优势是插入元素到指定位置的效率。

 

（单链表插入）让用户输入若干个整数，按顺序插入单链表之中：

比如将3插入2和4之间。对于单链表，改变指针就可以了。先抹掉2指向4的指针，将2改为指向3，3指向4，两个步骤。

代码如下：

#include <stdio.h>
#include <stdlib.h>

struct Node
{
	int value;
	struct Node *next;
};

void insertNode(struct Node **head, int value)
{
	struct Node *previous;
	struct Node *current;
	struct Node *neww;//新的节点 
	
	//头指针 
	current = *head;
	previous = NULL;
	
	//PS：找到符合条件就不进入循环了 
	while (current != NULL && curren