单链表用头结点记录结点个数

lingfeng892

定义一个结点结构体，我用头结点的数据域存放当前结点的个数，结点个数是 int 类型，而数据域是抽象类型，不知道要不要类型转换

1. typedef struct ListNode
   
2. {
   
3.         DataType data;       //数据域
   
4.         struct ListNode *next;      //指针域
   
5. }ListNode;
   
6. 
   
7. /*本程序头结点的 size 记为 -1，首元结点 size 记为 0 */
   
8. 
   
9. /*初始化头结点*/
   
10. ListNode* Head()
    
11. {
    
12.         ListNode *node = (ListNode*)malloc(sizeof(ListNode));
    
13.         if(node == NULL)
    
14.         {
    
15.                 printf("内存申请失败！");
    
16.                 exit(0);
    
17.         }
    
18. 
    
19.         node->data = 0;       //用头结点的 data 域记录结点个数          //不知道要不要类型转换
    
20.         node->next = NULL;       
    
21. 
    
22.         return node;
    
23. }

复制代码

lingfeng892

不知道大家写程序时都怎么储存结点个数，我感觉把结点个数随时保存下来会为其它操作方便很多

wolf432

我觉得单链表存储长度用处不是很大，存储长度的话就是获取链表总长度时方便，其他操作我觉得没太大用，插入和删除一个节点还是要遍历整个链表