单链表冒泡排序

今天做链表排序有个误区，就是以为交换的时候要连next节点也交换，还要固定head节点，想了很久也没做出来，但是后来看网上的提示，才知道只要交换节点内的数据就可以了，根本不用交换next节点

 

 

#include <stdio.h>

#include <stdlib.h>



struct node

{

	int data;

	struct node *next;

};



struct node *create_list(int a[],int len)

{

	struct node *phead;

	struct node *ptr;

	struct node *pre;

	phead=(struct node *)malloc(sizeof(struct node));

	int i=0;

	phead->data=a[i];

	phead->next=NULL;

	ptr=phead->next;

	pre=phead;

	for(i=1;i<len;i++)

	{

		ptr=(struct node *)malloc(sizeof(struct node));

		ptr->data=a[i];

		ptr->next=NULL;

		pre->next=ptr;

		ptr=ptr->next;

		pre=pre->next;

	}

	

	return phead;

}



void print_list(struct node *phead)

{

	struct node *ptr=phead;

	

	while(ptr != NULL)

	{

		printf("%d ",ptr->data);

		ptr=ptr->next;

	}

	

	printf("\n");

}



struct node *bubble(struct node *phead,int len)

{

	struct node *ptr,*next;

	int temp;

	

	for(int i=0;i<len;i++)

	{

		ptr=phead;

		next=ptr->next;

		for(int j=len-i-1;j>0;j--)

		{

			if(ptr->data > next->data)

			{

				temp=ptr->data;

				ptr->data=next->data;

				next->data=temp;

			}

			ptr=ptr->next;

			next=next->next;

		}

	}

	

	return phead;

}



int main()

{

	int a[10]={

		5,3,6,8,9,6,5,4,2,7

	};

	

	struct node *phead;

	phead=create_list(a,10);	



	print_list(phead);

	

	phead=bubble(phead,10);

	

	print_list(phead);

}