1. /* 
  2. 尾插法创建非循环单链表程序思维： 
  3.               1.尾插法创建非循环单链表函数逻辑： 
  4.                     1).声明一个计数器i  ，  一个由用户输入链表长度len ，一个由用户输入数据域的值 val 
  5.                     2).生成一个新的结点pHead 
  6.                     3).生成一个pTail尾结点，用户输入的数据都放到pTail->pNext中 
  7.                     4).打印提示信息，让用户输入链表长度len  
  8.                     5).进入循环，i的范围是<len   
  9.                     6). 生成新结点pNew 
  10.                     7).提示用户输入val 
  11.                     8).将val赋给pNew->data 
  12.                     9). pTail->pNext = pNew;   pNew->pNext = NULL; pTail = pNew 
  13. */ 
  14.   
  15. # include <stdio.h> 
  16. # include <stdlib.h> 
  17. typedef struct Node 
  18. { 
  19.         int data; 
  20.         struct Node * pNext; 
  21. }NODE,*PNODE; 
  22. PNODE  Create_List() 
  23. { 
  24.        int i; //计数器  
  25.        int len;//单链表的长度由用户输入  
  26.        int val;//数据域的值由用户输入  
  27.        //生成一个结点  
  28.        PNODE   pHead = (PNODE)malloc(sizeof(NODE)); 
  29.        //新建一个尾结点  
  30.        PNODE   pTail = pHead; 
  31.        pTail->pNext = NULL; 
  32.        //用户输入单链表的长度  
  33.        printf("Please entern the len : "); 
  34.        scanf("%d",&len); 
  35.         
  36.       //循环输入  
  37.        for(i = 0; i < len; i++) 
  38.        { 
  39.              PNODE pNew = (PNODE)malloc(sizeof(NODE));  
  40.                  
  41.              printf("Please enter the %d data : ",i+1);  
  42.              scanf("%d",&val); 
  43.              pNew->data = val; 
  44.              pTail->pNext = pNew; 
  45.              pNew->pNext = NULL; 
  46.              pTail = pNew; //这句很重要  
  47.        } 
  48.        pTail->pNext = NULL; 
  49.         
  50.        return pHead; 
  51. } 
  52. void  Traverse_List(PNODE pHead) 
  53. {     //p指向首节点  
  54.       PNODE  p = pHead->pNext; 
  55.       while(NULL != p )  
  56.       { 
  57.                  printf("%d",p->data);  
  58.                  p = p->pNext;           
  59.       }      
  60.       printf("\n"); 
  61.        
  62. } 
  63. int main(void) 
  64. { 
  65.     PNODE pHead = NULL; 
  66.     pHead = Create_List(); 
  67.     Traverse_List(pHead);  
  68.     //接受用户输入有暂停的功能  
  69.     getchar(); 
  70.     getchar(); 
  71.      
  72.     return 0;    
  73. } 
  74. //2012年11月1日22:22:24 
  75. /* 
  76.         出错分析： 
  77.           typedef struct Node 
  78.           { 
  79.                   int data; 
  80.                   struct Node *pNext;                        
  81.           }NODE,*PNODE; 
  82.           *PNODE 忘记了*                                     
  83.            
  84.           此程序可以变成扩展性更好的程序  
  85. */ 

数据结构之尾插法创建非循环单链表_two_单链表