C语言求链表长度

最新推荐文章于 2024-07-13 18:26:36 发布

「已注销」

最新推荐文章于 2024-07-13 18:26:36 发布

阅读量2.8k

点赞数

分类专栏：链表文章标签：链表 c语言数据结构

本文链接：https://blog.youkuaiyun.com/glhlovezx/article/details/120619402

版权

本文详细介绍了如何使用C语言来计算链表的长度。通过遍历链表节点，逐步累计节点数量，最终得到链表的总长度。这个过程涉及到链表数据结构的基本操作，适合C语言初学者和数据结构学习者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

struct node
{
    int num;

    struct node * next;
};
typedef struct node Node; //重命名
typedef Node * Link;

enum result_val{RET_OK = 1,RET_NO=0}; //枚举

void create_head(Link * head)
{
    *head = NULL;
}

int create_node(Link * new_node)
{
    *new_node = (Link)malloc(sizeof(Node));

    if(*new_node == NULL)
    {
        return RET_NO;
    }
    else
    {
        return RET_OK;
    }
}

void insert_node_tail(Link * head,Link new_node)
{
    Link p = NULL;
    p = *head;
    if(p == NULL)
    {
        *head = new_node;
        new_node->next = NULL;
    }
    else
    {
        while (p->next != NULL)
        {
            p = p->next;
        }

        p->next = new_node;
        new_node->next = NULL;
        
    }
}

void display_link(Link  head)
{
    Link p = NULL;
    p = head;
    if(p