建立正序链表

请按照输入整数的顺序建立一个带表头节点的链表。

程序的基本结构见预设代码。请编写并提交你编写的函数 ins_list()。

预设代码

前置代码

view plainprint?

1. /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
3. #include "stdio.h"  
4. #include "stdlib.h"  
5.   
6. struct node  
7. {   int data;  
8.     struct node * next;  
9. } ;  
10.   
11. typedef struct node NODE;  
12. typedef struct node * PNODE;  
13.   
14. void outlist( PNODE );  
15. void  ins_list( PNODE h, int num ) ;  
16. int main ( )  
17. {       int num=1;  
18.     PNODE head;  
19.   
20.     head = (PNODE)malloc( sizeof(NODE) );  
21.     head->next = NULL;  
22.     head->data = -1;  
23.   
24.     while ( num!=0 )  
25.     {   scanf("%d", &num);  
26.         if ( num!=0 )  
27.             ins_list( head, num);  
28.     }  
29.   
30.     outlist( head );  
31.     return 0;  
32. }  
33.   
34. void outlist( PNODE head )  
35. {   PNODE p;  
36.     p = head->next;  
37.     while ( p != NULL )  
38.     {   printf("%d\n", p->data);  
39.         p = p->next;  
40.     }  
41. }  
42.   
43. /* This is an example for list. Please programme your code like it. 
45. ins_list( PNODE h, int num ) 
46. { 
47.     ..... 
48. } 
50. */  
51.   
52. /* PRESET CODE END - NEVER TOUCH CODE ABOVE */  

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 10↵ 20↵ 30↵ 40↵ 0↵	以文本方式显示 10↵ 20↵ 30↵ 40↵	1秒	64M	0

#include "stdio.h"
#include "stdlib.h"

struct node {
	int data;
	struct node *next;
} ;

typedef struct node NODE;
typedef struct node *PNODE;

void outlist( PNODE );
void ins_list( PNODE h, int num ) ;

int main ( ) {
	int num = 1;
	PNODE head;

	head = (PNODE)malloc( sizeof(NODE) );
	head->next = NULL;
	head->data = -1;

	while ( num != 0 ) {
		scanf("%d", &num);
		if ( num != 0 )
			ins_list( head, num);
	}

	outlist( head );
	return 0;
}

void outlist( PNODE head ) {
	PNODE p;
	p = head->next;
	while ( p != NULL ) {
		printf("%d\n", p->data);
		p = p->next;
	}
}

void ins_list( PNODE h, int num ) {
	PNODE p, q;
	p = h;
	while (p->next != NULL)
		p = p->next;
	q = (PNODE)malloc(sizeof(NODE));//创建新结点
	q->data = num;
	p->next = q;
	q->next = NULL;
}