单链表排序C++程序[5],将建立与增加结点分成两个函数

★☆ 单链表排序C++程序[5],将建立与增加结点分成两个函数
★☆ http://www.ok2002.com/cc_htm/ok2002com_of_cc_912.htm

//单链表排序C++程序[5],将建立与增加结点分成两个函数
#include<iostream.h>
#include<stdlib.h>
#include<time.h>

typedef struct node
{
	int id;
	node *next;
};

node *head;

node *cre()
{
	head=new node;
	node *rear;
	rear=head;
	rear->next=NULL;
	return head;
}

void add(node *p)
{
	node *p1,*p2;
	p1=head;
	p2=p1->next;
	while(p2)
		p1=p2,p2=p2->next;
	p1->next=p;
	p->next=p2;
}

void sort()
{
	node *p1,*p2,*temp;
	for(int j=0;j<20;j++)
	{ 
		p1=head;
		for(int i=20;i>j && p1->next->next;i--)
		{
			p2=p1->next;
			temp=p2->next;
			if(p2->id>p2->next->id)
			{
				temp=p2->next;
				p2->next=p2->next->next;
				temp->next=p2;
				p1->next=temp;
			}
			p1=p1->next;   
		}
	}
}

void show()
{
	node *p=head->next;
	while(p)
		cout<<p->id<<" ",p=p->next;
}

void main()
{
	srand(time(NULL));
	head=cre();
	node *p;
	for(int i=1;i<20;i++)
	{
		p=new node;
		p->id=rand()%99;
		add(p);
	}
	show();
	sort();
	cout<<endl;
	show();
}

//【www.ok2002.com C++程序设计】

	问题类型: 验证:
	主题[少于250字]：详细[少于5000字]：阅读C++代码有疑问,我们一起讨论:
	看看学C++的人问了哪些问题? OK2002.COM推出: 一起学C++ [阅读C++代码有疑问,我们一起讨论]


	相关源码: ☆ 求未知链表的中间位置算法： ☆ 猫吃老鼠，就是猴子选大王的改版，循环链表解决 ☆ C++编写约瑟夫环 ☆ strcpy函数的原型 ☆ 求1000!的未尾有几个0 ☆ 有数字1、2、3，能组成多少个互不相同且无重复数字的三位数？都是多少？最近更新 ※ //STL C++ 两个整型数组一同排序 ※ STL C++整型数组排序 ※ C++输出迭代器ostream_iterator ※ //C++交换整型数组元素程序源码 ※ //C++交换整型数组元素程序源码使用输出迭代器ostream_iterator ※ 初次成功地将单链表结点置入栈中 ※ C/C++程序广义表〖简化版〗 ※ //只让偶数入队列C++程序 ※ 只让字母入队列C++程序 ※ 翻转数组C++源码
	C++程序设计:OK2002.COM

更多C++代码请到C++源码目录页

网站空间

C++程序设计QQ群:64777950
Wheels on the bus Apple round apple red 苹果红...苹果圆...My little donkey 我的小毛驴 Hello song 我们一起唱HELLO歌
ABC song 我们一起唱ABC hush,little baby 安静...觉觉...小宝贝

更多动画 OK1500.COM

※ [1] C++程序设计 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . WWW.OK2002.COM
※ [2] 英语儿歌[动画]. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . WWW.OK1500.COM
※ [3]企业建站] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . WWW.OK1700.COM

合作意向 - web版QQ聊天器 - web版五笔在线输入

邮箱：webmaster

ok2002.com