用单链表实现集合的交、并、差运算 5C

三段式c++
主函数里,
1.如何调用指针函数(下方蓝色字体函数如何调用)。
2.函数中的参数(指针类型的对象,应该如何传入)。
3.如何让指针对象初始化(指向单链表的表头)

“LinlList.h”
#define SLIST
template
struct Node{
T data;
struct Node *next;
};
template
class LinkList
{
public:
LinkList();
LinkList(T a[],int n); //尾插
LinkList(int n,T a[]);
~LinkList();
int GetLength();
T Get(int i);
void Set(int i,T x);
int Locate(T x);
void Insert (int i,int j,T a[]);
T Delete(int i);
void PrintLinkList();
Node *GetFirst();
Node *Union(LinkList *la,LinkList *lb);
Node *Intersection(LinkList *la,LinkList *lb);
Node *Difference(LinkList *la,LinkList *lb);
Node *Judge(LinkList *la,LinkList *lb);
private:
T data;
Node *first;
};

“LinkList.cpp”
#include "LinkList.h"
#include
#include
using namespace std;
template
LinkList::LinkList()
{
first=new Node;
first->next=NULL;
}
template
LinkList::LinkList(T a[],int n)
{
first=new Node;Node *s;
first->next=NULL;
for (int i=0;i {
s=new Node; s->data=a[i];
s->next=first->next;first->next=s;
}
}
template
LinkList::LinkList(int n,T a[])
{
first=new Node;first->next=NULL;
Node *r=first,*s;
for(int i=0;i {
s=new Node;s->data=a[i];r->next=s;r=s;
}
r->next=NULL;
}
template
LinkList::~LinkList()
{
Node *p=first;
while (p)
{
Node *q=p;
p=p->next;delete q;
}
}
template
int LinkList::GetLength()
{
Node *p=first; int j=0;
while (p)
{
p=p->next;j++;
}
return j;
}
template
T LinkList::Get(int i)
{
Node *p=first->next;int j=1;
while(p&&jnext;j++;}
if(!p) throw"位置錯誤";else return p->data;
}
template
void LinkList::Set(int i,T x) //把i位置的元素用X替代
{
Node *p=first->next; int j=1;
while (p&&jnext;j++;
}
if(!p) throw "位置error";
else p->data=x;
}

/*
template
void LinkList::Insert(int i,T x)
{
Node *p=first;int j=0;
while (p&&i-1)
{

p=p->next;j++;
}
if(!p)throw"位置出錯";
else{ Node *s=new Node;
s->data=x;s->next=p->next;p->next=s;
}

}*/

template
void LinkList::Insert(int i,int j,T a[])
{
Node *p=first;int k=0;
while (p&&i-1)
{

p=p->next;k++;
}
if(!p)throw"位置出錯";
else{ Node *s=new Node;
s->data=a[j];s->next=p->next;p->next=s;
}

}

template
T LinkList::Delete(int i)
{
Node *p;
int j;
while (p&&j {p=p->next;j++;}
if(!p||!p->next) throw"位置";
else{Node *q=p->next;
T x=q->data;p->next=q->next;
delete q; return x;
}

}

template
void LinkList::PrintLinkList()
{
Node *p=first->next;
while (p)
{
cout<data;
p=p->next;
}
}
template
Node *LinkList::GetFirst()
{
return first;
}

template
Node *LinkList::Union(LinkList *la,LinkList *lb) //并运算
{
Node *pa,*pb,*p,*pc,*atail,*tail;
LinkList *lc;
pa=(la->GetFirst())->next;
pb=(lb->GetFirst())->next;
atail=pa;
while(atail->next!=NULL)
atail=atail->next; //atail指向la单链表的尾结点
tail=atail //tail指向la单链表与lb单链表合并处
lc=la; //对象la赋值给对象lc(la单链表头结点作为lc单链表头结点)

while(pb)
{
while(pb->data!=pa->data && pa!=atail)
pa=pa->next;

if (pb->data==pa->data)
{
p=pb;pb=pb->next;
delete p;
pa=la->GetFirst()->next;
}
else
if(pb->data!=pa->data)
{
atail->next=pb; atail=atail->next;
pb=pb->next; pa=la->GetFirst()->next;

    } 
    else
    {
     p=pb;pb=pb->next;  delete p;
     pa=la->GetFirst()->next;
    }

}
atail->next=NULL; lb->GetFirst()->next=NULL;
return lc->GetFirst()->next;

}

template
Node *LinkList::Intersection(LinkList *la,LinkList *lb) //交运算
{

return lc->GetFirst()->next;

}

template

Node *LinkList::Difference(LinkList *la,LinkList *lb) //差运算
{

return lc->GetFirst()->next;
}

template

Node *LinkList::Judge(LinkList *la,LinkList *lb) //子集判定
{

return lc->GetFirst()->next;

}

LinkList-main.cpp
#ifndef SLIST
#include "LinkList.cpp"
#endif
#include
using namespace std;
int main()
{
try{
int r1[]={1,2,3,4,5};
cout<<"\n前插方式新建单链表b!"< LinkList a(r1,5);
cout<<"单链表b的元素为:";
a.PrintLinkList() ;
cout<<"\n单链表b的长度为:"< int r2[]={6,7,8,9,10};
cout LinkList b(5,r2);
cout<<"单链表c的元素为:";
b.PrintLinkList() ;
cout<<"\n单链表c的长度为:";
cout< LinkList d;

LinkList *la;
LinkList *lb;

    d.Union(LinkList<T> *la,LinkList<T> *lb); 


    /*if(c.GetLength())
    {
        cout<<"执行删除第一个元素操作:"<<endl;
        c.Delete(1);
        cout<<"已删除成功,单链表c的长度为:";
        cout<<c.GetLength() <<endl;
    }
    else cout<<"单链表c长度为0"<<endl;*/
//  cout<<"单链表c为:";
//  c.PrintLinkList() ;

}
catch(const char *msg)
  {cout<<msg;
   } 
return 0;

}

5个回答

1.调用指针函数
你应该是问的如何调用返回指针的函数!调用方式和一般函数一样,但它的返回值是一个指针,返回结果也要赋给一个相同类型的指针。举例说:
函数 int * get_head(void),返回一个int型指针,在调用时要把返回结果赋给一个int型指针变量,int * head = get_head();
2.函数中的参数(指针类型的对象,应该如何传入)
这个和普通参数一样,传入的类型相匹配就行了。举例说:int * get_head(List * my_list),传入的参数要是一个List对象的指针,List A; List * B = new List()
上面定义了两个List对象,传入方法分别为 int *head = get_head(&A)和 int *head = get_head(B)
3.指针对象初始化
这个也普通变量一样,上面一个问题中就有一个指针初始化List *B = new List(),这个是新创建一个对象。也可以把已有对象的地址(指针)赋值对这个
指针,List A; List *B = &A;

baidu_30233079
baidu_30233079 回复阿强134: 对于你问的这个 Node<T> *LinkList<T>::Union(LinkList<T> *la,LinkList<T> *lb),只看这个函数声明,猜测是把两个链表合成一个链表
一年多之前 回复
baidu_30233079
baidu_30233079 回复阿强134: List * B = new List();这里面List是个类,不管是自己写的还是模板类库的,List * B定义了一个List类的一个指针B,new List()生成了一个List类对象,返回的是一个指针,这个指针赋给了B
一年多之前 回复
baidu_30233079
baidu_30233079 回复阿强134: 模板类是C++提供的基础类库,方便开发不重复造轮子,和自己编写的类一样用法。具体的哪个类可以参考那个类的说明文档
一年多之前 回复
mt070711
阿强134 那模板类的对象时如何建立的? Node<T> *LinkList<T>::Union(LinkList<T> *la,LinkList<T> *lb)例如这个参数
一年多之前 回复
mt070711
阿强134 List * B = new List() 这是不是 建立一个类List的对象;
一年多之前 回复

1.调用指针函数。
首先指针函数是指返回指针的函数。所以它的调用和一般函数的调用时一样的,只是返回的值是一个指针类型。
2.函数中的参数(指针类型的对象,应该如何传入)。
指针类型的参数也是传入指针类型的变量的。
3.如何让指针对象初始化(指向单链表的表头)。
一般可以直接指向NULL。然后再赋值。

对于你问的这个 Node *LinkList::Union(LinkList *la,LinkList *lb),只看这个函数声明,猜测是把两个链表合成一个链表 。
LinkList类有一个函数Union,它的参数是LinkList的两个指针la和lb,这个两个指针是LinkList自己的对象指针,Union返回值是Node类的指针

我是来挣积分的 不错很好的代码哦

1.调用指针函数。
首先指针函数是指返回指针的函数。所以它的调用和一般函数的调用时一样的,只是返回的值是一个指针类型。
2.函数中的参数(指针类型的对象,应该如何传入)。
指针类型的参数也是传入指针类型的变量的。
3.如何让指针对象初始化(指向单链表的表头)。
一般可以直接指向NULL。然后再赋值。
这个写的对

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
用单链表实现学籍管理系统
-
一、 创建一个字符单链表,实现对字符的插入、删除、查找、元素个数的统计等基本操作,要求为用户提供选择式菜单?
-
顺序存储结构,线性表,单链表
-
数据结构:用C++实现两个有序单链表和成一个有序单链表(递归方法)
-
c++ 单链表 单链表的附加头结点的i等于零吗?
-
用C语言计算一个单链表的长度,单链表的定义如下:要求使用递归,不得出现循环。
-
单链表实现多项式怎么改成循环单链表来实现
-
单链表做线性表的存储
-
单链表查找运算报SIGSEGV错误
-
单链表查找运算报SIGSEGV错误?
-
C++数据结构分别用顺序表和单链表的存储形式
-
c的单链表数据结构实现
-
单链表具体实现实现reverse
-
c语言单链表每次进行查找操作和排序操作的时候程序就闪退
-
单链表 面试题 互换元素
-
有一个单链表L,假设结点值为整,怎么设计一个尽可能高效的算法将所有值小于0的结点移到所有值大于0的结点前面?
-
设计算法在带头结点的单链表L中删除数据值最小的结点
-
单链表实现一元多项式相加的问题
-
关于单链表中的头结点和尾结点问题
-
学会了这些技术,你离BAT大厂不远了
每一个程序员都有一个梦想,梦想着能够进入阿里、腾讯、字节跳动、百度等一线互联网公司,由于身边的环境等原因,不知道 BAT 等一线互联网公司使用哪些技术?或者该如何去学习这些技术?或者我该去哪些获取这些技术资料?没关系,平头哥一站式服务,上面统统不是问题。平头哥整理了 BAT 等一线大厂的必备技能,并且帮你准备了对应的资料。对于整理出来的技术,如果你掌握的不牢固,那就赶快巩固,如果你还没有涉及,现在...
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
浏览 GitHub 太卡了?教你两招!
老实说,GitHub 在国内的使用体验并不算太好,这其中最大的原因就是网络了。 GitHub 访问起来比较卡,这个看起来貌似无解。国内的 gitee 网速倒是可以,但是无法代替 GitHub,个人感觉 gitee 上还是开源项目多一些,工具类库要少一些。 在网络比较卡的情况下,如果我们想在线查看 GitHub 上项目的源码,是非常的不方便,我们需要不断的进入到某个目录中,然后再退出来,再进入到其他...
吃人的那些 Java 名词:对象、引用、堆、栈
作为一个有着 8 年 Java 编程经验的 IT 老兵,说起来很惭愧,我被 Java 当中的四五个名词一直困扰着:**对象、引用、堆、栈、堆栈**(栈可同堆栈,因此是四个名词,也是五个名词)。每次我看到这几个名词,都隐隐约约觉得自己在被一只无形的大口慢慢地吞噬,只剩下满地的衣服碎屑(为什么不是骨头,因为骨头也好吃)。
Google 为中国开发者都带来了什么?
Android 10 原生支持 5G,Flutter 1.9、Dart 2.5 正式发布! 作者 | 唐小引写于上海世博中心 封图 | CSDN 付费下载自东方 IC 出品 | GDD 合作伙伴 CSDN(ID:CSDNnews) 这是 Google Developer Days 在中国的第四年,从 2016 年 Google Developers 中国网站正式发布,2017 年前 Goog...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
Spring高级技术梳理
Spring高级技术梳理 序言正文SpringDate部分Spring全家桶之SpringData——预科阶段Spring全家桶之SpringData——Spring 整合Hibernate与Hibernate JpaSpring全家桶之SpringData——Spring Data JPASpring全家桶之SpringData——SpringData RedisSpringBoot部分Sp...
如何在Windows中开启"上帝模式"
原文链接 : https://mp.weixin.qq.com/s?__biz=MzIwMjE1MjMyMw==&amp;mid=2650202982&amp;idx=1&amp;sn=2c6c609ce06db1cee81abf2ba797be1b&amp;chksm=8ee1438ab996ca9c2d0cd0f76426e92faa835beef20ae21b537c0867ec2773be...
Docker 零基础从入门到使用
诺!这只可爱的小鲸鱼就是docker了! Docker 是什么? Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中,然后发布到任何流行的 Linux 或 Windows 机器上( 摘自百度 )。 Docker 能干什么? 在讲 Docker 能干什么之前,我们不妨先看看没有 Docker 和有Docker分别是个什么样子的? 场景一 某公司需要开发...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
对计算机专业来说学历真的重要吗?
我本科学校是渣渣二本,研究生学校是985,现在毕业五年,校招笔试、面试,社招面试参加了两年了,就我个人的经历来说下这个问题。 这篇文章很长,但绝对是精华,相信我,读完以后,你会知道学历不好的解决方案,记得帮我点赞哦。 先说结论,无论赞不赞同,它本质就是这样:对于技术类工作而言,学历五年以内非常重要,但有办法弥补。五年以后,不重要。 目录: 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
多线程编程是后台开发人员的基本功
这里先给大家分享一个小故事:在我刚开始参加工作的那年,公司安排我开发一款即时通讯软件(IM,类似于 QQ 聊天软件),在这之前我心里也知道如果多线程操作一个整型值是要加锁...
win10电脑工具整理 - 常用工具!
如题,本文主要为博主对电脑上安装的一些软件,所做的整理,当做备份用吧。 一、分类 系统工具 办公软件 编程开发 数据库相关 图片视频工具 网络及下载工具 解压缩工具 影音娱乐工具 二、软件工具 1.系统工具 1.1. 磁盘管理 PartAssist:一款好用的磁盘分区管理工具。 1.2. 修复、引导 EasyBCD:一款常用的系统引导和修复工具。 1.3. 虚拟机管理工具 win10...
动画:用动画给面试官解释 TCP 三次握手过程
作者 | 小鹿 来源 | 公众号:小鹿动画学编程 写在前边 TCP 三次握手过程对于面试是必考的一个,所以不但要掌握 TCP 整个握手的过程,其中有些小细节也更受到面试官的青睐。 对于这部分掌握以及 TCP 的四次挥手,小鹿将会以动画的形式呈现给每个人,这样将复杂的知识简单化,理解起来也容易了很多,尤其对于一个初学者来说。 学习导图 一、TCP 是什么? TCP(Transmissio...
为什么程序员在学习编程的时候什么都记不住?
在程序员的职业生涯中,记住所有你接触过的代码是一件不可能的事情!那么我们该如何解决这一问题?作者 |Dylan Mestyanek译者 | 弯月,责编 | 屠敏出品 |...
JAVA实现商品信息管理系统
任务与实现 超市商品管理系统 题目要求 超市中商品分为四类,分别是食品、化妆品、日用品和饮料。每种商品都包含商品名称、价格、库存量和生产厂家、品牌等信息。 主要完成对商品的销售、统计和简单管理。 这个题目相对简单,可以用一张表实现信息的保存和处理,因此不再给出数据库设计参考。 功能要求 (1)销售功能。购买商品时,先输入类别,然后输入商品名称,并在库存中查找该商品的相关信息。如果有库存量,输入购买...
500行代码,教你用python写个微信飞机大战
这几天在重温微信小游戏的飞机大战,玩着玩着就在思考人生了,这飞机大战怎么就可以做的那么好,操作简单,简单上手。 帮助蹲厕族、YP族、饭圈女孩在无聊之余可以有一样东西让他们振作起来!让他们的左手 / 右手有节奏有韵律的朝着同一个方向来回移动起来! 这是史诗级的发明,是浓墨重彩的一笔,是…… 在一阵抽搐后,我结束了游戏,瞬时觉得一切都索然无味,正在我进入贤者模式时,突然想到,如果我可以让更多人已不同的方式体会到这种美轮美奂的感觉岂不美哉? 所以我打开电脑,创建了一个 `plan_game.py`……
相关热词 c#二进制字符转字节 c# rc4 c#中md5加密 c# 新建mvc项目 c# 引用mysql c#动态加载非托管dll c# 两个表数据同步 c# 返回浮点json c# imap 链接状态 c# 漂亮字