上海人才网官网站首页,网站有二维码吗,什么网站好,网站一年多少费用数据结构实验之链表六#xff1a;有序链表的建立 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入N个无序的整数#xff0c;建立一个有序链表#xff0c;链表中的结点按照数值非降序排列#xff0c;输出该有序链表。 Input 第一行输入整数个数N有序链表的建立 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入N个无序的整数建立一个有序链表链表中的结点按照数值非降序排列输出该有序链表。 Input 第一行输入整数个数N 第二行输入N个无序的整数。 Output 依次输出有序链表的结点值。 Sample Input 6 33 6 22 9 44 5 Sample Output 5 6 9 22 33 44 Hint 不得使用数组 链表的插入操作找到链表中第一大于或等于x的节点将x插入该节点之前就好注意考虑链表中没有大于x的节点的时候。 #include stdio.h
#include string.h
#include stdlib.htypedef struct node
{int data;struct node *next;
}link;link *newlink()
{link *t;t (link*)malloc(sizeof(link));t-next NULL;return t;
}link *insert(link *head,int x)
{link *p,*q,*r;r newlink();r-data x;p head;while(p-next){q p-next;if(q-datax){r-next p-next;p-next r;return head;}p p-next;}r-next p-next;p-next r;return head;
}void show(link *head)
{link *p;p head-next;while(p){if(p-nextNULL)printf(%d\n,p-data);elseprintf(%d ,p-data);p p-next;}
}int main()
{link *head;int n,i,x;scanf(%d,n);head newlink();for(i0;in;i){scanf(%d,x);head insert(head,x);}show(head);return 0;
} 转载于:https://www.cnblogs.com/luoxiaoyi/p/9726720.html
