数据结构实验之链表六:有序链表的建立
来源:互联网 发布:福利彩票不能网络购买 编辑:程序博客网 时间:2024/06/11 05:59
数据结构实验之链表六:有序链表的建立
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。
Input
第一行输入整数个数N;
第二行输入N个无序的整数。
第二行输入N个无序的整数。
Output
依次输出有序链表的结点值。
Example Input
633 6 22 9 44 5
Example Output
5 6 9 22 33 44
Hint
不得使用数组!
Author
#include<stdio.h>#include<stdlib.h>struct node{int data;struct node *next;};struct node *creat(struct node *head,int n){int i;struct node *p,*q;q=head;for(i=0;i<n;i++){p=(struct node *)malloc(sizeof(struct node));scanf("%d",&p->data);p->next=q->next;q->next=p;q=p;}return head;}int main(){int i,j,n,m,k,t;struct node *head,*p,*q,*tail;scanf("%d",&n);head=(struct node *)malloc(sizeof(struct node));head->next=NULL;head=creat(head,n);q=head;for(i=0;i<n-1;i++){q=q->next;p=q->next;for(j=i+1;j<n;j++){if(q->data>p->data){t=q->data;q->data=p->data;p->data=t;}p=p->next;}}p=head;p=p->next;i=0;while(p!=NULL){if(i==0)printf("%d",p->data);elseprintf(" %d",p->data);p=p->next;i++;}}
0 0
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- SDUToj2121数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- SDUT2121数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 图的遍历之广度优先搜索遍历
- 数据结构实验之链表五:单链表的拆分
- java面试题
- Uva136 Ugly Numbers 【优先队列】【例题5-7】
- java Scanner类常用方法
- 数据结构实验之链表六:有序链表的建立
- 1934: [Shoi2007]Vote 善意的投票
- KindEditor结合ssm框架使用
- WebBasic
- POJ-3276-尺取法,greedy
- 矩阵的广义逆
- 数据结构实验之链表七:单链表中重复元素的删除
- ie点击任何网页都显示不安全信息
- ubuntu 常见错误--Could not get lock /var/lib/dpkg/lock