创造有序链表

#include <iostream>
using namespace std;
struct node {
int data;
node *next;
};
typedef node *LinkList;
void createOList(LinkList &L,int m)
{node *p,*q,*r,*k;
L=new node;
L->next=NULL;
r=L;
for(int i=0;i<m;i++){
p=new node;
cin>>p->data;
r->next=p;
r=p;

}
k=L;
while(k->next){
p=L->next;
q=p->next;
while(q){
if(p->data>q->data){
int t;
t=p->data;
p->data=q->data;
q->data=t;
}
else
{
p=p->next;
q=q->next;

}
}
k=k->next;
}
}
void printList(LinkList L){
node *p;
p=L->next;
while(p){
cout<<p->data<<" ";
p=p->next;
}
}

int main() {
LinkList L;
int m;
cin>>m;//输入m个元素
createOList(L,m);//
printList(L);
return 0;
}