删除单链表中最小的数

1. 删除单链表中最小的值

问题描述：
删除单链表中一个最小的值
思路
运用头插法创建一个单链表。

1. 首先创建一个结构体包括数据和指针

typedef struct LNode
{
	int data;//数据域
	struct LNode *next;//指针域
}LNode, *Linklist;//*Linklist指向结构体变量的首地址

2. 运用头插法创建一个单链表

void Createlist(Linklist &L)  //加&是引用调用，所做的一切对实参起到作用
{
	int n;
	scanf("%d", &n);
	Linklist p;
	for (int i = 0;i<n;i++)
	{
		int a;
		scanf("%d", &a);
		p = (Linklist)malloc(sizeof(LNode));//这里得给L分配一个空间，不然编译仍旧能通过但是不会有输出
		p->data = a;//头插法
		p->next = L->next;//当刚开始连接时为p->next=null
		L->next = p;
		//p->next = L->next;连接三个至多个时，则为节点的连接
	}
}

3. 调用Delete_Min()函数，寻找最小值并将结点释放

void Delete_Min(Linklist &L)//删除结点函数
{
	Linklist p, minp;
	p = L->next;
	int min = p->data;
	minp = L;
	while (p->next != NULL)
	{
		if (p->next->data<min)
		{
			min = p->next->data;
			minp = p;
		}
		p = p->next;
	}
	p = minp->next;
	minp->next = p->next;
	free(p);//释放p所指结点也就是删除操作
}

4. 将删除最小值后的单链表输出

void print(Linklist &L)
{
	Linklist p = L->next;
	while (p)
	{

		printf("%d", p->data);
		p = p->next;
	}
}

5.通过主函数创造一个头结点，并用主函数调用各函数

int main()
{
	Linklist L;
	L = (Linklist)malloc(sizeof(LNode));//这里得给L分配一个空间，不然编译仍旧能通过但是不会有输出
	L->next = NULL;
	Createlist(L);//创建一个单链表
	Delete_Min(L);//删除单链表中的最小值
	print(L);//将单链表输出
	return 0;
}