删除单链表中最小的数

以C语言为例：

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

struct chain {
	int data;
	struct chain *next;
} *head;

chain *createchain() {
	struct chain *p = (struct chain *)malloc(sizeof(chain));
	p->next = NULL;
	return p;
}

首先建立一个链表，并且对其初始化，接下来就是要删除单链表最小的数，分两步：
1、找到单链表最小的表元

2、删除单链表中最小的表元

在第一步，找表元时，我们需要特别注意的是首表元的判断。首表元之前不再有前驱表元，因此无法纳入其他表元的判断过程之中。应该单独判断首表元是否为最小表元。首表元不是最小表元时，找出最小表元的前驱表元。

在第二步，删除最小表元。如果首表元为最小：则head=head->next;  若首表元不为最小，首先我们通过第一步找到了前驱表元Pmin，接下来，我们想要删除Pmin->next，只需要                    Pmin->next = Pmin->next->next;   

void delmin(chain *L) {
	chain *Pmin = L, *s = L;
// 若链表为空，不执行任何操作
	if (L->next == NULL)
		return;
//首先判断首元素是否为最小，如果是最小直接删除并return
	while (s) {
		if (s->data < Pmin->data)
			Pmin = s;
		s = s->next;
	}
	if (Pmin == head) {
		head = head->next;
		return;
	}
/* 如果首元素不是最小，继而判断后面的元素。删除表元之后的某个表元：
必须要知道该表元的前驱表元指针，因此我们的判断条件与首表元判断有区别
下面这一块，找到最小元的前驱表元即为Pmin*/
	Pmin = L, s = L->next;
	while (s->next != NULL) {
		if (s->next->data < Pmin->next->data)
			Pmin = s;
		s = s->next;
	}
//找到Pmin之后，进行删除操作
	Pmin->next = Pmin->next->next;
	free(s);
}

 建立主函数，取最小数量，3个表元来验证结果是否正确。通过分别取三个元素为最小进行判断。验证结果正确。

int main() {
	head = createchain();
	head->next = createchain();
	head->next->next = createchain();

	head->data = 18;
	head->next->data = 19;
	head->next->next->data = 15;

	printf("%d %d %d\n", head->data, head->next->data, head->next->next->data);
	delmin(head);

	while (head) {
		printf("%d  ", head->data);
		head = head->next;
	}

	return 0;
}