数据结构-线性表课后习题14-设计一个算法在带头结点的非空单链表L中第一个最大值节点（最大值节点可能有多个）之前插入一个值为x的结点

该代码实现了一个在带头结点的非空单链表中找到第一个最大值节点并在此节点之前插入新元素的功能。通过`Find_first_max`函数找到最大值节点的位置，然后使用`insert_list`函数进行插入操作。整个过程涉及链表的遍历、比较和插入操作，适合理解链表数据结构和算法实践。

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

设计一个算法在带头结点的非空单链表L中第一个最大值节点（最大值节点可能有多个）之前插入一个值为x的结点

使用maxpos 记录第一个最大值节点所出现的位置，之后进行简单的单链表插入即可。

代码如下：

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

//设计一个算法在带头结点的非空单链表L中第一个最大值节点（最大值节点可能有多个）之前插入一个值为x的结点

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

void Create(LNode*& L, int n)
{
    L = (LNode*)malloc(sizeof(LNode));
    L->next = NULL;
    LNode* p;
    LNode* q = L;
    for (int i = 0; i < n; i++)
    {
        p = (LNode*)malloc(sizeof(LNode));
        p->next = NULL;
        scanf("%d", &p->data);
        q->next = p;
        q = p;
    }
    return;
}
void ListPrint(LNode*& L)
{
    LNode* p = L->next;
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    return;
}

void insert_list(LNode* &L,int n)
{
    LNode* p,*q;
    int key;
    p=L;
    if(p==NULL){
        exit(0);
    }
    for(int i=0;i<n-1;i++)
    {
        p=p->next;
    }
    q=(LNode*)malloc(sizeof(LNode));
    scanf("%d",&key);
    q->data = key;
    q->next =p->next;
    p->next = q;
}

void Find_first_max(LNode* &L,int &e)
{
    LNode *p,*max;
    int maxpos=0;
    max =L->next;
    p = L->next;
    int n=0;
    while(p)
    {
        n++;
        if(max->data < p->data)
        {
            max = p;
            maxpos = n;
        }
        p=p->next;
    }
    e = maxpos;
    return ;
}

int main()
{
    int e=0;
    LNode *L=(LNode*)malloc(sizeof(LNode));
    Create(L,5);
    Find_first_max(L,e);
    insert_list(L,e);
    ListPrint(L);
    return 0;
}