单链表排序，最简单的，只进行数值排序，就像数组，而不换地址，要怎样实现，求教

申请节点啊   跟数组排序一样的  只不过操作复杂一点    ，需要注意的细节多一点  ，，冒泡就能完成   

你要怎么展示你的排序结果，怎么输出？

排序后
p=head;
while(p!=NULL)
{
    printf(....);
    p=p->next;
}

主要是程序执行到排序的时候，就奔溃，不知道为啥，所以想要完整点的操作，我用的是交换法

#include <stdio.h>
#include <stdlib.h>

struct node
{
    int n;
    struct node* next;
};

//注意在这里最后一个节点p->next=NULL
struct node* create()
{
    struct node* p;
    struct node* head;
    int i=0;

    struct node* q=(struct node*)malloc(sizeof(struct node));
    q->n=0;
    head=q;

    for(;i<10;i++)
    {
        p=(struct node*)malloc(sizeof(struct node));
        p->n=i+1;

        q->next=p;
        q=p;
    }

    q->next=NULL;

    return head;
}

void swap(struct node* p,struct node* q)
{
    int tmp;
    //仅交换数值，节点不变
    tmp=p->n;
    p->n=q->n;
    q->n=tmp;
}

void print(struct node* head)
{
    struct node* p=head;

    for(;p->next!=NULL;p=p->next)
    {
        printf("%d ",p->n);
    }
}

int main()
{
    struct node* head=create();
    struct node* p;
    struct node* q;
    //p->next!=NULL决定了最后一个节点虽有数字，但不会被使用，要想被使用，就得额外增加一个空节点
    for(p=head;p->next!=NULL;p=p->next)
    {
        for(q=p->next;q->next!=NULL;q=q->next)
        {
            if(p->n<q->n)
            {
                swap(p,q);
            }
        }
    }

    print(head);

    return 0;
}

//p->next!=NULL决定了最后一个节点虽有数字，但不会被使用，要想被使用，就得额外增加一个空节点
这句是什么意思啊

比如上面程序create里面有11个节点，但排序后只输出了10个节点，为什么呢？因为我们判断链表结束的条件是next!=NULL，而最后一个节点的next=NULL，所以不论什么时候它都被抛弃了。假如我增加一个临时节点在最后面，它只是临时的没有存储我们要的数据，设置它的next=NULL，那么我们有用的节点都能起作用了。

struct node* create()
{
    struct node* p;
    struct node* head;
    int i=0;

    struct node* q=(struct node*)malloc(sizeof(struct node));
    q->n=0;
    head=q;

    for(;i<10;i++)
    {
        p=(struct node*)malloc(sizeof(struct node));
        p->n=i+1;

        q->next=p;
        q=p;
    }
    /*****临时节点*****/
    p=(struct node*)malloc(sizeof(struct node));
    q->next=p;
    p->n=-1;
    p->next=NULL;
    /*****临时节点*****/

    return head;
}

把它化成數組排序，這是提示。至於放在數組中的是什麽，按什麽標準排，你開動腦筋想一想，沒蒙你的。這樣排序之後，不會變動鏈表中任何一個結點的地址！