数据结构(C++) - 实现带头节点单链表

最新推荐文章于 2022-08-08 20:43:55 发布

KT99

最新推荐文章于 2022-08-08 20:43:55 发布

阅读量624

点赞数

分类专栏：数据结构文章标签：数据结构单链表

本文链接：https://blog.csdn.net/qq_41456723/article/details/107558218

版权

本文介绍了线性表的链式存储结构——单链表，其主要特点是不要求存储元素的地址连续，插入和删除操作方便但不支持随机访问，且由于附加指针域可能导致存储空间的浪费。

摘要由CSDN通过智能技术生成

线性表的链式存储又称单链表。
特点:

不需要使用地址连续的存储单元
插入和删除操作不需要移动元素
非随机存取
附加指针域，存在浪费存储空间的缺点

/*
LinkList.h
*/
#pragma once

#include <iostream>
using namespace std;
/*
节点结构体
*/
template <class DataType>
struct Node
{
   
	DataType data;
	struct Node* next;
	Node() {
   
		this->data = NULL;
		this->next = NULL;
	}
	Node(DataType data) {
   
		this->data = data;
		this->next = NULL;
	}
};

template <class DataType>
class LinkList
{
   
public:
	LinkList();
	~LinkList();
	// 获取当前顺序表长度
	int Length();
	// 按值查询(返回位序)
	int LocateElement(DataType x);
	// 按位查询
	DataType ValueOfIndex(int i);
	// 尾插法
	void TailInsert(DataType data);
	// 头插法
	void HeadInsert(DataType data);
	// 指定位序处插入
	bool Insert(DataType data, int i);
	// 判断顺序表是否为空
	bool IsEmpty();
	// 按位删除
	bool DeleteByIndex(int i);
	// 遍历
	void Print()