数据结构域算法————链表

最新推荐文章于 2021-07-03 16:30:11 发布

小白菜。。。

最新推荐文章于 2021-07-03 16:30:11 发布

阅读量331

点赞数

本文链接：https://blog.csdn.net/qq_35474564/article/details/101468507

版权

本文详细探讨了链表作为一种基本的数据结构，包括其定义、类型（单链表、双链表）、插入、删除操作以及在内存中的表示。通过实例解析了链表的优势和在实际问题中的应用，同时对比了链表与数组的区别，帮助读者深化对链表的理解。

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

#include <iostream>

// 
// 链表的数据结构
// 1. 链表是由每一个节点连接起来的.
struct Node {
	int		nData; // 数据域
	Node*	pNext; // 指针域,用于保存下一个节点的首地址
};

class List {
	// 记录当前链表的节点个数
	int m_nCount=0;
	// 用于保存链表的头节点的地址
	Node* m_pHead = nullptr;
public:
	/*!
	 * 函数名 : insert
	 * 功  能 : 将元素nData插入到链表的第nIndex位置
	 * 参  数 : int nIndex 插入到的下标
	 * 参  数 : int nData 要插入的数据
	 * 返回值 :  bool
	 */
	bool insert(int nIndex, int nData)
	{
		// 1. 检查插入位置是否错误.
		if (nIndex <0 || nIndex>m_nCount) {
			return false;
		}
		// 2. 在堆空间中申请内存来保存新的节点
		Node* pNew = new Node;
		// 2.1 将要插入到链表中的数据保存在新节点.
		pNew->nData = nData;
		// 3. 在链表中找到插入位置的前一个节点.
		// 3.1 如果插入到的是第0个位置.那么需要将
		//     新节点的首地址记录在m_pHead指针中.
		if (nIndex == 0) {
			pNew->pNext = m_pHead;
			m_pHead = pNew;
		}
		else {
			// 循环遍历到插入位置的前一个节点.
			Node* pPre = m_pHead;
			for (int i = 1; i < nIndex; ++i) {
				pPre = pPre->pNext;
			}
			// 4. 将前一个节点的pNext字段保存到新节点的pNext字段
			//	  这样就可以