8.10练习

最新推荐文章于 2024-09-12 19:02:20 发布

GSCSDNeo

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量429

点赞数 4

文章标签：算法 c语言 linux 排序算法数据结构

本文链接：https://blog.csdn.net/GSCSDNeo/article/details/141133905

版权

单链表排序，单链表每个节点进行销毁。

//单链表的简单排序
int simple_sort(Plink L){
	Plink i,j,min;
	for(i = L->next;i!=NULL;i=i->next){
		min = i;
		for(j = i->next;j!=NULL;j=j->next){
			if(j->data<min->data){
				min = j;
			}
		}
		if(min != i){
			int t = min->data;
			min->data = i->data;
			i->data = t;
		}
    }
}
//单链表的销毁
int node_destory(Plink L){
	if(L==NULL){
		printf("销毁失败！");
		return -1;
	}
	Plink t=L;
	while(t!=NULL){
		t=t->next;
		free(L);
		L=t;
	}
	printf("销毁成功！\n");
}