当前位置:   article > 正文

链表构造(10分)

链表构造(10分)

题目内容:

本题实现链表的构造,采用表头插入法构造链表,输出表中所有元素。

输入格式:

输入n个整数,以空格分隔,当输入值为0时表示输入结束。

输出格式:

输出链表中的所有元素,以逗号(英文状态)分隔。

输入样例:

1 2 3 0

输出样例:

3,2,1

时间限制:500ms内存限制:32000kb

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. typedef struct Node
  4. {
  5. int data;
  6. Node *next;
  7. }Node;
  8. void insert_head(Node *head,int x)
  9. {
  10. Node *p,*s;
  11. p = head;
  12. s = (Node*)malloc(sizeof(Node));
  13. s->data = x;
  14. s->next = p->next;
  15. p->next = s;
  16. }
  17. void print(Node* head)
  18. {
  19. Node* p = head->next;
  20. while(p)
  21. {
  22. if(p->next == NULL)
  23. {
  24. printf("%d\n",p->data);
  25. }
  26. else
  27. printf("%d,",p->data);
  28. p = p->next;
  29. }
  30. }
  31. int main()
  32. {
  33. Node *head = (Node*)malloc(sizeof(Node));
  34. head->next = NULL;
  35. int tmp_data;
  36. scanf("%d",&tmp_data);
  37. while(tmp_data != 0)
  38. {
  39. insert_head(head,tmp_data);
  40. scanf("%d",&tmp_data);
  41. }
  42. print(head);
  43. return 0;
  44. }

代码提交时如果不成功,可以用C++提交。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/777271
推荐阅读
相关标签
  

闽ICP备14008679号