以前遇到的都是数组的排序，今天做下单链表的排序

最新推荐文章于 2025-03-14 20:52:21 发布

zz198808

最新推荐文章于 2025-03-14 20:52:21 发布

阅读量642

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++面试文章标签： null system

本文链接：https://blog.youkuaiyun.com/zz198808/article/details/7748829

C/C++面试专栏收录该内容

241 篇文章

订阅专栏

本文详细介绍了如何使用C++实现并优化一个简单的排序算法，包括创建链表、打印链表、获取链表长度、链表节点交换以及链表排序等关键步骤。通过内循环比较相邻元素并进行交换，实现链表的排序操作。

废话不多说直接上代码：

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

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

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

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

void PrintLink(Link *head)
{
Link* temp=head;
while(temp!=NULL)
{
  cout<<temp->data<<" ";
  temp=temp->next;
}
cout<<endl;
}
int getLinkLength(Link* head)
{
int ans = 0;
while (head!=NULL)
{
  ans++;
  head=head->next;
}
return ans;
}

void Swap_Node(Link*p,Link* q)
{
int temp=0;
temp=p->data;
p->data=q->data;
q->data=temp;
}

Link* LinkSort(Link* head)
{
Link* p,*q;
int len=getLinkLength(head);
for (int i=0;i<len-1;i++)
{
  p=head;
  for (int j=0;j<len-i-1;j++)
  {
   if (p->data>p->next->data)
   {
    Swap_Node(p,p->next);
   }
   p=p->next;
  }
}
return head;
}

int _tmain(int argc, _TCHAR* argv[])
{
int a[]={5,4,8,9,1,2,-1};
int len =sizeof(a)/sizeof(int);
Link* head=createLink(a,len);
//PrintLink(head);
head=LinkSort(head);
PrintLink(head);
system("pause");
return 0;
}

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

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

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

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

void PrintLink(Link *head)
{
	Link* temp=head;
	while(temp!=NULL)
	{
		cout<<temp->data<<" ";
		temp=temp->next;
	}
	cout<<endl;
}
int getLinkLength(Link* head)
{
	int ans = 0;
	while (head!=NULL)
	{
		ans++;
		head=head->next;
	}
	return ans;
}

void Swap_Node(Link*p,Link* q)
{
	int temp=0;
	temp=p->data;
	p->data=q->data;
	q->data=temp;
}

Link* LinkSort(Link* head)
{
	Link* p,*q;
	int len=getLinkLength(head);
	for (int i=0;i<len-1;i++)
	{
		p=head;
		for (int j=0;j<len-i-1;j++)
		{
			if (p->data>p->next->data)
			{
				Swap_Node(p,p->next);
			}
			p=p->next;
		}
	}
	return head;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int a[]={5,4,8,9,1,2,-1};
	int len =sizeof(a)/sizeof(int);
	Link* head=createLink(a,len);
	//PrintLink(head);
	head=LinkSort(head);
	PrintLink(head);
	system("pause");
	return 0;
}