九度OJ 题目1181：遍历链表

题目1181：遍历链表

题目描述：

建立一个升序链表并遍历输出。

输入：

输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。

输出：

可能有多组测试数据，对于每组数据，
将n个整数建立升序链表，之后遍历链表并输出。

样例输入：

4
3 5 7 9

样例输出：

3 5 7 9

来源：

2000年华中科技大学计算机研究生机试真题

/********************************* *   日期：2016-1-9 *   作者：Pt *   题号: 九度OJ 题目1181：遍历链表 *   来源：http://ac.jobdu.com/problem.php?pid=1181 *   结果：AC *   来源：2000年华中科技大学计算机研究生机试真题 *   总结： 1.可能有多组测试数据！！！  2.思路要清晰 3.* 与 & **********************************/  #include<stdio.h>#include<stdlib.h>typedef struct LNode{    int data;    struct LNode * next;//struct}LNode;typedef LNode* LinkList;LinkList InitL(void);void UpAdd(LinkList L, int t);void printL(LinkList L);int main(){    LinkList link_list;    int n, i, t;    while(scanf("%d", &n)==1) //可能有多组测试数据！！！     {        link_list = InitL();        for(i = 0; i < n; i ++)        {            scanf("%d", &t);            UpAdd(link_list, t);        }        printL(link_list);    }    return 0;   }LinkList InitL(void){    LinkList link_list;    link_list = (LinkList)malloc(sizeof(LNode));    link_list-> next = NULL;    return link_list; }void UpAdd(LinkList L, int t){    LinkList p = L;     LinkList q = (LinkList)malloc(sizeof(LNode));    q -> data = t;    q -> next = NULL;    while(p -> next != NULL && t > p-> next -> data)         p = p -> next; //寻找插入位置p，在p之后插入     if(p -> next == NULL)         p -> next = q;    else     {        q -> next = p -> next;        p -> next = q;    }}void printL(LinkList L){    LinkList p = L->next;    while(p != NULL)    {        if(p->next == NULL)            printf("%d\n", p -> data);        else            printf("%d ", p->data);        p = p -> next;    }}

我的血泪史

不说了，吃饭去，下午复习电路 〒_〒