1. #include <stdio.h> 
  2. #include <stdlib.h> 
  3. //#define CRT_SECURE_NO_WARNINGS 
  4.  
  5. #define LEN struct DataSequence 
  6.  
  7. struct DataSequence 
  8. { 
  9.     int id; 
  10.     char commit[50]; 
  11.     struct DataSequence * next; 
  12. }; 
  13. //添加数据 
  14. struct DataSequence * add(struct DataSequence * head) 
  15. { 
  16.     struct DataSequence *p, *q; 
  17.     q = p = (struct DataSequence *)malloc(sizeof(struct DataSequence)); 
  18.      
  19.     if(head == NULL) 
  20.     { 
  21.         head = q; 
  22.     } 
  23.     else 
  24.     { 
  25.         p = head; 
  26.         while(p -> next != NULL) 
  27.         { 
  28.             p = p -> next; 
  29.         } 
  30.         p -> next = q; 
  31.     } 
  32.      
  33.     printf("请输入编号："); 
  34.     scanf("%d", &q -> id); 
  35.     printf("请输入备注："); 
  36.     scanf("%s", q -> commit); 
  37.     q -> next = NULL; 
  38.  
  39.     return head; 
  40.      
  41. } 
  42. //  就地逆置 
  43. struct DataSequence * reverse(struct DataSequence * head) 
  44. { 
  45.     struct DataSequence * p, * q, * temp; 
  46.     temp = q = p = head; 
  47.  
  48.     if(head == NULL) 
  49.     { 
  50.         printf("糟糕，该链表还没有数据\n\n"); 
  51.         return head; 
  52.     } 
  53.  
  54.     p = p -> next; 
  55.     temp -> next = NULL; 
  56.     q = temp; 
  57.     head = q; 
  58.  
  59.     while(p != NULL) 
  60.     {        
  61.         temp = p; 
  62.         p = p -> next; 
  63.         temp -> next = q; 
  64.         q = temp; 
  65.         head = q; 
  66.     } 
  67.      
  68.     return head; 
  69.  
  70. } 
  71. //  求链表长度 
  72. void length(struct DataSequence * head) 
  73. { 
  74.     int n = 0; 
  75.     struct DataSequence * p = head; 
  76.     if(p == NULL) 
  77.     { 
  78.         n = 0; 
  79.     } 
  80.     while(p != NULL) 
  81.     { 
  82.         n++; 
  83.         p = p -> next; 
  84.     } 
  85.     printf("长度为：%d\n\n",n); 
  86. } 
  87. //  遍历链表并打印输出 
  88. void print(struct DataSequence * head) 
  89. { 
  90.     struct DataSequence * p = head; 
  91.     if(p == NULL) 
  92.     { 
  93.         printf("没有发现数据\n\n"); 
  94.     } 
  95.     while(p != NULL) 
  96.     { 
  97.         printf("\t编号：%d, 备注：%s\n", p -> id, p -> commit); 
  98.         p = p -> next; 
  99.     } 
  100. } 
  101.  
  102. void main() 
  103. { 
  104.     struct DataSequence * head = (struct DataSequence *)malloc(sizeof(LEN)); 
  105.     int input; 
  106.     head = NULL; 
  107.      
  108.     while(1) 
  109.     { 
  110.         printf("\t1.添加\n"); 
  111.         printf("\t2.逆序\n"); 
  112.         printf("\t3.输出\n"); 
  113.         printf("\t4.长度\n"); 
  114.         printf("\t0.退出\n"); 
  115.  
  116.         scanf("%d", &input); 
  117.         if(input == 1) 
  118.         { 
  119.             head = add(head); 
  120.         } 
  121.         else if(input == 2) 
  122.         { 
  123.             head = reverse(head); 
  124.         } 
  125.         else if(input == 3) 
  126.         { 
  127.             print(head); 
  128.         } 
  129.         else if(input == 4) 
  130.         { 
  131.             length(head); 
  132.         } 
  133.         else if(input == 0) 
  134.         { 
  135.             printf("\t您选择了退出操作\n"); 
  136.             exit(0); 
  137.         } 
  138.     } 
  139.      
  140. }