单链表pai

#include
using namespace std;
struct node{
    int data;
    struct node *next;
};

struct node* create(int a[]){
    struct node *p,*L,*head,*pre;
    int i;
    head=(struct node*)malloc(sizeof(node));//动态分配空间 
    head->next=NULL;
    L=head;
    for(i=0;i<5;i++){//分配的值 
        p=(struct node*)malloc(sizeof(node));
        p->data=a[i];
        p->next=L->next;
        L->next=p;
    }
    return head;
}

void sort(struct node* L){
    struct node *pre,*p,*r;
    p=L->next;
    r=p->next;
    p->next=NULL;
    p=r;
    while(p){
    &nb...