键盘输入n个英文字母，输入格式为n,c1,c2,....cn，其中n代表字母的个数。请编程用这些输入数据建立一个单链表，并要求将字母不重复的存入链表

yyy_zxc

于 2022-03-01 20:52:15 发布

阅读量722

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构学习笔记文章标签：链表数据结构 c++ 算法

本文链接：https://blog.youkuaiyun.com/yyy_zxc/article/details/123215741

数据结构学习笔记专栏收录该内容

73 篇文章

订阅专栏

该博客介绍了一个C++实现的算法，用于在一个链表中插入一个单词。当输入的单词不在链表中时，算法会创建新节点并使用头插法将其插入。程序首先创建头结点，然后读取单词的字母个数，逐个比较输入字母与链表中的节点，若有重复则忽略，否则插入新节点。

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

思路：输入一个单词，扫描其在链表中是否出现，如果出现，什么都不做；否则，根据这个单词构造结点插入链表中

void createLNodeSame(LNode *& head)   //1)
{
    head = (LNode *)malloc(sizeof(LNode));  //1)处只是传入了一个LNode类型的指针，并未为其分配            
                                             //内存空间，所以需要创建头结点；
    head->next = NULL;
    LNode *p;
    int n;    //n代表字母个数
    char ch;
    std::cin >> n;    //cin>> 是std库中的一个方法
                     //std::类似于一个申明  这行代码作用是：从键盘端获取一个输入，并将其赋值给n

    for(int i=0;i<n;++i)
    {
        std::cin>>ch;    //通过循环依次给ch赋值
        p=head->next;
        while(p!=NULL)    //判断链表是否为空，不为空就使p向后遍历，直到p为空停止，否则跳过此步
        {
            if(p->data == ch)      //如果输入字母与链表已存储结点有重复，则直接跳出循环
                break;
            p=p->next;
         }

        if(p==NULL)    //当不重复时，用头插法将ch插入链表中
        {
            p = (LNode *)malloc(sizeof(LNode));
            p->data = ch;
            p->next = head ->next;
            head->next = p;
        }

    }
}