已知一单链表中的数据元素含有三类字符：字母、数字和其他字符。是编写算法，构造三个循环链表，使每个循环链表中只含同一类字符

dancheng_work

于 2016-10-18 11:00:28 发布

阅读量1.6w

点赞数 3

CC 4.0 BY-SA版权

分类专栏： # 数据结构与算法

本文链接：https://blog.csdn.net/dancheng1/article/details/52847015

数据结构与算法专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种使用模板泛型来创建链表的方法。通过定义三种不同类型的节点结构（整数、字符、浮点数），并利用模板类实现通用的链表创建函数。该函数接受一个数组和长度作为参数，返回指向链表头结点的指针。

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

结构体：

struct NodeInt{
    int num;
    struct NodeInt * next;
};

struct NodeChar{
    char character;
    struct NodeChar * next;
};

struct NodeDouble{
    double dou;
    struct NodeDouble * next;
};

template <class T,class N>
N * create(T * array,int n)
{
    N *p , *head , *q;
    head = (N*)malloc(sizeof(N));
    p = head;
    int i = 1;
    if( 0 != n )
    {
        while( i <= n )
        {
            q = (H*)malloc(sizeof(H));
            q->a = array[i - 1];
            p->next = q;
            p = q;
            i++;
        }
        q->next = head->next;
    }
    free(head);
    return q->next;
}