Advertisement

开发一个算法,在一次遍历内确定长度为n的单链表中值最大的节点

阅读量:
复制代码
    #include <iostream>
    using namespace std;
    //定义存储
    typedef struct LNode
    {
    int date;
    struct LNode *next;
    } Lnode, *Linklist;
    
    //链表初始化
    void init(Linklist &L)
    {
    L = new Lnode;  // 开辟空间
    L->next = NULL; //头节点置为空
    }
    //输出数据
    void output(Linklist &T)
    {
    Linklist p = T;
    p = p->next;
    while (p)
    {
        cout << p->date;
        p = p->next;
    }
    }
    //后插法构建链表
    void CreateLiklist(Linklist &L, int n)
    {
    Linklist r = L;
    for (int i = 0; i < n; i++)
    {
        Linklist p = new Lnode; //开辟空间,p为节点

全部评论 (0)

还没有任何评论哟~