1. 
   
2. /*---------------------------------------------------------------
   
3. —————c语言设计一个单链表实现数据存储，节点总数计算，节点遍历！----------
   
4. --------------------------------------------------------------*/
   
5. #include<stdio.h>
   
6. #include"stdlib.h"
   
7. 
   
8. typedef struct node
   
9. {
   
10. 
    
11.     int data;
    
12.     struct node *next;
    
13. }n_node,*pnode;
    
14. 
    
15. pnode linearlist()
    
16. {
    
17.     n_node *phead,*s,*r;
    
18.     int x,tempindex = 0;
    
19.     phead = (n_node*)malloc(sizeof(n_node));
    
20.     r = phead;
    
21.    
    
22.    
    
23.     while(tempindex<20)
    
24.     {
    
25.         
    
26.         printf("请输入链表的第［%d］个节点\n",tempindex);
    
27.         scanf("%d",&x);
    
28.         
    
29.         
    
30.         s = (n_node*)malloc(sizeof(n_node));
    
31.         s->data = x;
    
32.         s->next = NULL;
    
33. 
    
34.         r->next = s;
    
35.         r = s;
    
36.         tempindex++;
    
37.         
    
38.     }
    
39.     phead = phead->next;
    
40.     return phead;
    
41. }
    
42. 
    
43. int main()
    
44. {
    
45.    
    
46.     int len = 0;
    
47.     n_node *p;
    
48.     p = linearlist();
    
49.     printf("----------------------\n");
    
50.     //while((p->next)!=NULL)
    
51.     while(1)
    
52.     {
    
53.         printf("打印链表的第%d个节点为：%d\n",len,p->data);
    
54.         p = p->next;
    
55.         len++;
    
56.         if((p->next)==NULL)
    
57.         {
    
58.             printf("打印链表的第%d个节点为：%d\n",len,p->data);
    
59.             break;
    
60.         }
    
61.     }
    
62.    
    
63.     printf("----------------------\n");
    
64.     printf("*****%d\n",p->data);
    
65.     printf("该链表的节点总数为 %d\n",len+1);
    
66.     return 0;
    
67. }
    
68. 
    

复制代码

大神给指导一下

当年在学校学的数据结构都忘完了
我也在复习链表

链表都忘光了 正好学习一下

没有学到，希望以后有用