3、手动输入创建单链表

最新推荐文章于 2025-03-14 02:10:16 发布

原创

最新推荐文章于 2025-03-14 02:10:16 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客介绍如何使用C++手动创建一个单链表，并通过输入元素实现链表的插入。程序中采用头插法插入新节点，确保没有重复元素。最后，程序将输入的字符逆序输出展示链表内容。

#include <iostream>
#include <stdlib.h>
using namespace std;

typedef struct LNode{
   char c;
   struct LNode *next;

}LNode;

void createLinkList(int n,LNode *&head) // 我是用tou插法插入新节点
{
   char c1;
   cout<<"输入您要的元素:";
   for(int i=0;i<n;i++)
   {

       cin>>c1;
       int ack;
       LNode *temp=head->next; //每次从头开始查找是否有相同的元素

       while(temp!=NULL)
       {
           if(temp->c!=c1)
   &nb