九度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;
}
}

我的血泪史

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