1. 删除单链表中最小的值
问题描述:
删除单链表中一个最小的值
思路
运用头插法创建一个单链表。
- 首先创建一个结构体包括数据和指针
typedef struct LNode
{
int data;//数据域
struct LNode *next;//指针域
}LNode, *Linklist;//*Linklist指向结构体变量的首地址
- 运用头插法创建一个单链表
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;连接三个至多个时,则为节点的连接
}
}
- 调用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;
}