10_4_3.cpp
资源名称:c.rar [点击查看]
上传用户:puke2000
上传日期:2022-07-25
资源大小:912k
文件大小:1k
源码类别:

C#编程

开发平台:

Visual C++

  1. //10_4_3
  2. #include <iostream.h>
  3. struct Lnode
  4. {
  5.   double data;
  6.   Lnode* next;
  7. };
  8. void ShowList(Lnode* head);
  9. void AddToEnd(Lnode* pnew, Lnode*& head);
  10. Lnode* GetNode();
  11. void DeleteList(Lnode* head);
  12. void main()
  13. {
  14.   Lnode* head=NULL;
  15.   Lnode* temp;
  16.   double d;
  17.   cout <<"data? ";
  18.   cin >>d;
  19.   while(d>0&&(temp=GetNode())){
  20.     temp->data=d;
  21.     AddToEnd(temp, head);
  22.     cout <<"data? ";
  23.     cin >>d;
  24.   }
  25.   ShowList(head);
  26.   DeleteList(head);
  27. }
  28. void ShowList(Lnode* head)
  29. {
  30.   if(head){
  31.     cout <<head->data <<endl;
  32.     if(head->next)
  33.       ShowList(head->next);         //递归调用
  34.   }
  35. }
  36. void AddToEnd(Lnode* pnew, Lnode*& head)
  37. {
  38.   if(!head){
  39.     head=pnew;
  40.     pnew->next=NULL;
  41.   }else
  42.     AddToEnd(pnew, head->next);     //递归调用