数据结构与算法系列(1)-单链表类的实现(C++)

本文介绍如何用C++实现单链表,包括创建、计数、打印、搜索、插入、删除、逆置、判断回环、排序及两链表合并等操作。排序采用快速排序算法。
摘要由CSDN通过智能技术生成

通过定义一个C++类封装单链表这种数据结构,

封装的方法有:

1.通过输入创建单链表;

2.获取单链表的数据元素个数;

3.打印输出单链表中各个元素;

4.搜索某个元素在单链表中的位置;

5.在某个位置之后插入一个结点;

6.在某个位置删除一个节点;

7.单链表逆置;

8.单链表是否存在回环的判定;

9.单链表的升序排序;

10.两个单链表的升序合并;

11.两个单链表的降序合并。

注:单链表的排序采用的是快速排序的方法。

下面是C++写的程序代码,附运行截图。

#include <iostream>
#include <malloc.h>
#include <math.h>

using namespace std;

typedef struct node //结点类型
{
	int data;//数据域
	node* next;//指针域
}node;

class LinkList//单链表类的定义
{

public:
	LinkList(int N=0)//但参数构造函数,生成含N个元素的链表(不包括头结点)
	{
		CreateList(N);
		len=GetLength();
	}
	node* head;//头结点指针
	int len;//元素个数
public:
	void CreateList(int n);//根据输入创建单链表
	int GetLength();//获取单链表的长度(元素个数)
	void PrintList();//打印单链表的各个元素
	int  SearchNode(int data);//查找某个元素在单链表中的位置,不过不存在,返回0。
	bool InsertNode(int pos,int data);//在pos位置后插入值为data的节点
	bool DeleteNode(int pos);//删除pos位置后的第一个元素,删除成功返回true.
	void Reverse();//将单链表逆置
	bool IsLoop();//判断单链表中是否存在会换,存在返回真,不存在返回false
	void SelfASOrder();//将链表中元素升序排列
	void ASCMerge(LinkList& L);//与另一个链表升序合并
	void DESCMerge(LinkList& L);//与L链表降序合并

private:
	void QuikSort(node* start,node* en
  • 0
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值