题目:
代码:
#include<iostream>
using namespace std;
typedef struct LNode{
int data;
struct LNode*next;
}LNode,*LinkList;
LinkList CreateList(int n);
void print(LinkList h);
void push(LinkList L,int X){
LinkList r,p,q;
p=(LinkList)malloc(sizeof(LNode));
p->data=X;
p->next=NULL;
if(L->next==NULL){
L->next=p;
}
else{
q=L->next;
r=L;
while(q&&q->data<X){
r=q;
q=q->next;
}
if(q==NULL){
r->next=p;
}
else{
p->next=q;
r->next=p;
}
}
}
int main(){
LinkList Head=NULL;
int n,x;
cin>>n;//表长
Head=CreateList(n);
cin>>x;//插入的数字
push(Head,x);
print(Head);
return 0;
}
LinkList CreateList(int n){
LinkList L,p,q;
int i;
L=(LNode*)malloc(sizeof(LNode));
if(!L) return 0;
L->next=NULL;
q=L;
for(i=0;i<n;i++){
p=(LinkList)malloc(sizeof(LNode));
cin>>p->data;
p->next=NULL;
q->next=p;
q=p;
}
return L;
}
void print(LinkList h){
LinkList p=h->next;
while(p!=NULL){
cout<<p->data<<",";
p=p->next;
}
cout<<endl;
}