【数据结构】通过一趟遍历确定长度为n的单链表中值最大的节点（用C语言实现）

努力当大佬

于 2022-04-26 19:13:39 发布

阅读量1.1w

点赞数 22

分类专栏：数据结构经验分享文章标签： c语言经验分享

本文链接：https://blog.csdn.net/m0_57549888/article/details/124434196

版权

本文介绍了如何使用C语言通过一趟遍历找出长度为n的单链表中值最大的节点。文章详细讲解了从定义结构体、创建单链表、遍历链表并找到最大值节点的过程，还给出了完整的代码实现和运行测试。讨论了在遍历过程中避免空指针异常的方法以及计数技巧，确保正确计算最大值节点的位置。

摘要由CSDN通过智能技术生成

此题为课本p51页，算法题第6题

一、定义结构体

二、用尾插法创建单链表

三、遍历单链表，找出最大的值得节点得位置，并输出该节点保存得数据

四、设计一下，实现一下这个遍历和输出最大的节点

五、完整代码

六、运行测试一下

一、定义结构体

typedef struct LNode
{
    int data;
    struct LNode* next;
} LNode;

二、用尾插法创建单链表

LNode* CreateAtTail(int a[], int n)
{
    int i;
    LNode* first, * s, * r;
    first = (LNode*)malloc(sizeof(LNode));
    first->next = NULL;
    r = first;
    for (i = 0; i < 5; i++)
    {
        s = (LNode*)malloc(sizeof(LNode));
        s->data = a[i];
        r->next = s;
        r = s;
    }
    r->next = NULL;
    return first;
}

三、遍历单链表，找出最大的值得节点得位置，并输出该节点保存得数据

void COMList(LNode* first)
{
    LNode *p;
    int max = 0;
    int count = 1;
    int i = 0;
    int biaoji = 1;
    p = first->next;
    max = p->data;
    while (p != NULL)
    {
        i++;
        if (p->data > max)
        {
            max = p->data;
            count = count + i - biaoji;
            biaoji = i;
        }  
        p = p->next;
    }
    printf("单链表中值最大的节点为第 %d 个值为 %d ", count, max);
}