链表的这些操作怎么实现啊

IZZO 2020-10-27 08:34:10
typedef int ElementType; class LinkList { private: class Node { public: ElementType data; Node * next; Node():next(0) {}//默认构造函数 Node(ElementType dataValue):data(dataValue), next(0){}//显值构造函数 }; public: typedef Node * NodePointer; LinkList(); //构造函数 LinkList(const LinkList & origList);//复制构造函数 ~LinkList(); //析构函数 //void release(); const LinkList & operator=(const LinkList & rightSide); //赋值运算符重载 bool empty(); //链表判空 void insert(ElementType dataVal, int index); //在链表指定位置插入节点 void erase(int index); //删除链表中指定位置的节点 NodePointer search(ElementType dataVal); //查找链表中指定值的节点 void display(ostream & out) const;//输出链表节点值 int nodeCount(); //计算节点个数 void reverse(); //链表反转,即尾结点变为链表第一个节点 bool ascendingOrder(); //判断链表是否为升序排列 void ListMerge(LinkList & templist);//链表B合并到链表A末尾 void MergeList(LinkList & listA,LinkList & listB);//链表A和链表B合并到链表C上 ElementType get(NodePointer temp); private: NodePointer first; //指向第一个节点的指针 int mySize; //节点的数目
...全文
29 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
源代码大师 2021-05-09
  • 打赏
  • 举报
回复
希望对你有帮助:https://blog.csdn.net/it_xiangqiang/category_10581430.html 希望对你有帮助:https://blog.csdn.net/it_xiangqiang/category_10768339.html

64,647

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧