链表排序总结

其实就是相当于选择排序算法：

还是直接看代码吧：

// LinkSort2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

struct Node
{
int data;
struct Node* next;
};

Node* createLink(int a[],int len)
{
Node* head,*p,*q;
p=new Node();
p->data=a[0];
head=p;
for (int i=1;i<len;i++)
{
q=new Node();
q->data=a[i];
p->next=q;
p=q;
}
p->next=NULL;
return head;
}

void printfLink(Node* head)
{
while (head)
{
cout<<head->data<<" ";
head=head->next;
}
cout<<endl;

}

Node* paixu(Node* head)
{
Node *p,*q;
int temp;
q=head;
while(q->next!=NULL)
{
p=head;
while(p->next!=NULL) //这个判断有冗余，待改进
{
if (p->data > p->next->data) //交换数值
{
temp=p->data;
p->data=p->next->data;
p->next->data=temp;
}
p=p->next;
}
q=q->next;
}
return head;
}

int _tmain(int argc, _TCHAR* argv[])
{
int a[]={3,5,6,2,1,8,-1,-3,4};
int len=sizeof(a)/sizeof(int);
Node* head=createLink(a,len);
//sortLink(head);
printfLink(paixu(head));

system("pause");
return 0;
}

// LinkSort2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

struct Node
{
	int data;
	struct Node* next;
};

Node* createLink(int a[],int len)
{
	Node* head,*p,*q;
	p=new Node();
	p->data=a[0];
	head=p;
	for (int i=1;i<len;i++)
	{
		q=new Node();
		q->data=a[i];
		p->next=q;
		p=q;
	}
	p->next=NULL;
	return head;
}

void printfLink(Node* head)
{
	while (head)
	{
		cout<<head->data<<" ";
		head=head->next;
	}
	cout<<endl;

}


Node* paixu(Node* head)
{
	Node  *p,*q;
	int   temp;
	q=head;
	while(q->next!=NULL)
	{
		p=head;
		while(p->next!=NULL)             //这个判断有冗余，待改进
		{       
			if   (p->data   >   p->next->data)       //交换数值
			{
				temp=p->data;
				p->data=p->next->data;
				p->next->data=temp;
			}
			p=p->next;
		}   
		q=q->next;
	}
	return  head;   
}




int _tmain(int argc, _TCHAR* argv[])
{
	int a[]={3,5,6,2,1,8,-1,-3,4};
	int len=sizeof(a)/sizeof(int);
	Node* head=createLink(a,len);
	//sortLink(head);
	printfLink(paixu(head));

	system("pause");
	return 0;
}