#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node *next;
}lnode,*linklist;
int m=sizeof(lnode);
void insert(linklist head,linklist s)
{
linklist p,q;
p=head;q=head->next;
while(q!=NULL&&q->data<s->data)
{
p=q;
q=q->next;
}
p->next=s;
s->next=q;
}
void display(linklist head)
{
linklist p;
p=head->next;
while(p)
{
printf("%d ",p->data);
p=p->next;
}
}
int main()
{
int n,i;
linklist head,cur;
head=(linklist)malloc(m);
head->next=NULL;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
cur=(linklist)malloc(m);
scanf("%d",&cur->data);
cur->next=NULL;
insert(head,cur);
}
display(head);
printf("\n");
return 0;
}
建立一个升序序列单链表
最新推荐文章于 2022-12-28 11:15:04 发布