请教如何写一个无序链表的排序算法

[shadow1123]

请教如何写一个无序链表的排序算法，希望不要用递归。谢了。

[rushman]

冒泡吧，比较简单

[liudianwai]

嗯。冒泡。两两互换。比较容易。
选排快排都不好使了。

[robertkun]

有 道 理 ！

[meiZiNick]

接分是王道！

[knowledge_Is_Life]

以后需再关注，现在先帮你顶一下

[fangfei_119]

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int data;
	struct node *next;
};
struct node* creat()
{
	struct node *h,*p,*q;
	int i,n;

	printf("输入想创建的节点个数:");
	scanf("%d",&n);
	h=(struct node *)malloc(sizeof(struct node));
	h->data=n;
	h->next=NULL;
	q=h;
	for(i=0;i<n;i++)
	{
		p=(struct node*)malloc(sizeof(struct node));
		printf("input num[%d]:",i);
		scanf("%d",&p->data);
		p->next=NULL;
		q->next=p;
		q=p;
	}
	printf("创建的链表为:");
	return h;
}

void print(struct node *head)
{
	struct node *p;
	p=head->next;
	while(p!=NULL)
	{
		printf("->%d",p->data);
		p=p->next;
	}
	printf("\n");
}

struct node* order(struct node *head)
{
	struct node *h,*p,*q;
	int i,chg;
	h=head;
	for(i=0;i<100;i++)
		for(q=h->next,p=q->next ;p!=NULL;q=p,p=p->next)
			if(q->data>p->data)
			{
				chg=q->data;
				q->data=p->data;
				p->data=chg;
			}
	printf("排序后链表为:");
	return h;
}
		
void main()
{
	struct node *head,*head1;
	head=creat();
	print(head);
	head1=order(head);
	print(head1);

}

运行结果:
输入想创建的节点个数:6
input num[0]:4
input num[1]:3
input num[2]:5
input num[3]:1
input num[4]:2
input num[5]:6
创建的链表为:->4->3->5->1->2->6
排序后链表为:->1->2->3->4->5->6
Press any key to continue

[province_]

大道至简

[gangjh]

轉為數組再用qsort較簡單
void list_qsort(struct list_head *head, compar comp)
{
void **list ,**p;
struct list_head *pos;

int count = list_count(head) ;
if ( (p=list = (void **) malloc(sizeof(void*) * count))==NULL)
{
return ;
}
list_for_each(head, pos){
*p++ = pos->data ;
}
qsort(list, count, sizeof(void *), comp);
p=list ;
list_for_each(head, pos){
pos->data = *p++ ;
}
free(list);
}

[jieao111]

冒泡

void listmaroplayers(Node* head)
{
    
    int m;
    Node* q=head;
    Node* tail=NULL;
    while(true){
       q = head;
        for(;q->next!=tail;q=q->next)
            if(q->value>q->next->value)
            {
                    m=q->value;
                    q->value=q->next->value;
                    q->next->value=m;
            }
       tail = q;
       if(head->next==tail)
           break;
    }

}

[yangiter]

创建一个新的链表，访问无序链表的每个结点，并采取尾插法或头插法插入新链表，得到有序表，呵呵

[michaelwangwh]

链表不适合排序