二级指针删除单链表

首先创建一个节点

typedef struct node
{
	int data;
	struct node *next;
}Node;

然后再创建一个链表，链表元素是由 1 ~ 5 这5个整数除以2得到的余数构成的。

创建这个链表依然使用了二级指针。直接在create函数中修改了*head的值，让*head的值是第一个节点。

可见这种方法创建的链表不存在大多数教材上得“头结点”这个节点。

这种方法创建的链表有多少的元素就有多少节点。

void create( Node **head )
{
	Node *rear;
	rear = *head;
	for( int i=0; i!=5; i++ )
	{
		Node *t = ( Node * )malloc( sizeof( Node ) );
		t->data = i%2;
		if( *head == NULL )
			*head = t;//一开始修改了头指针，以后就不会修改了；这个指针指向第一个数据节点
		else
			rear->next = t;
		rear = t;
	}
	rear->next = NULL;
}

接下来是删除了

某些或者大多数教科书上是这样的：要删除某个X节点，要找到X节点的前一个节点W（至于怎样找到W这个节点可以遍历链表），

这样才不至于X被删除之后链表就从这里断开了。

找到了W节点，在删除X节点之前我们一般这样做的：w->next = x->next;

这样即