利用C++创建带头结点单链表，并实现插入、删除、遍历、清空、退出等功能

最新推荐文章于 2024-04-27 12:11:26 发布
最新推荐文章于 2024-04-27 12:11:26 发布
阅读量2.6k 收藏 49
点赞数 3
文章标签： c++ 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44757691/article/details/127895232
版权

一、创建linklist.h头文件，创建LNode结点，LinkList链表类

#pragma once //防止头文件重复包含
#include<iostream> //标准输入输出流
using namespace std; //标志命名空间

//创建结点
struct LNode
{
	int Data; //数据域
	LNode* Next; //指针域
};

//创建单链表类
class LinkList
{
public:
	//利用构造函数初始化单链表
	LinkList();

	//显示菜单
	void MenuList();

	//创建单链表L并使用头插法，插入n个元素
	void CreateList_H();

	//创建单链表L并使用尾插法，插入n个元素
	void CreateList_R();

	//在单链表L中第i个元素之前插入数据元素e
	void ListInsert();

	//将单链表L中第i个数据元素删除
	void ListDelete();

	//遍历单链表L
	void PrintList();

	//求单链表的表长
	void ListLength();

	//判断单链表是否为空
	void ListEmpty();

	//获取单链表中的某个元素的内容，通过变量e返回
	void GetElem();

	//在单链表L中查找值为e的数据元素的位置序号
	void LocateElem();
	
	//清空单链表
	void ClesrList();

	//销毁单链表，并退出
	void DestroyList();

public:
  LNode * L; //头指针，单链表名
};

二、创建linklist.cpp源文件，实现链表类中函数功能的具体实现

#include"linklist.h"

//利用构造函数初始化单链表
LinkList::LinkList()
{
	L = new LNode; //头指针指向头结点
	L->Next = NULL;
	L->Data = 0;
}

//显示菜单
void LinkList::MenuList()
{
	cout << "---------1、头插法创建链表---------------------" << endl;
	cout << "---------2、尾插法创建链表---------------------" << endl;
	cout << "---------3、在链表中任意位置插入元素-----------" << endl;
	cout << "---------4、在链表中任意位置删除元素-----------" << endl;
	cout << "---------5、遍历单链表-------------------------" << endl;
	cout << "---------6、返回单链表表长---------------------" << endl;
	cout << "---------7、判断单链表是否为空-----------------" << endl;
	cout << "---------8、按位查找返回值---------------------" << endl;
	cout << "---------9、按值查找返回序号-------------------" << endl;
	cout << "---------10、清空单链表------------------------" << endl;
	cout << "---------0、销毁单链表并退出------------------" << endl;
}

//创建单链表L并使用头插法，插入n个元素
void LinkList::CreateList_H()
{
	L = new LNode; //创建头结点
	L->Next = NULL; //将头结点指针域置空
	LNode* p; //创建指针变量p
	int n; //记录插入个数
	cout << "请输入你要插入的元素个数：" << endl;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		p = new LNode; //生产新结点
		cout << "请输入第" << i << "个元素：" << endl;
		cin >> p->Data; //输入元素值
		p->Next = L->Next; //将头结点的指针域赋值给新结点的指针域
		L->Next = p; //头结点的指针域记录新结点的地址
	}
	cout << "插入完毕，按任意键继续" << endl;
	system("pause");
	system("cls");
}

//创建单链表L并使用尾插法，插入n个元素
void LinkList::CreateList_R()
{
	L = new LNode; //创建头结点
	L->Next = NULL; //将头结点指针域置空
	LNode* r,*p; //创建尾指针r 新结点p
	r = L; //将头指针赋值给尾指针，使尾指针也指向头结点
	int n; //记录插入个数
	cout << "请输入你要插入的元素个数：" << endl;
	cin >> n;

	for (int i = 1; i <= n; i++)
	{
		p = new LNode; //生产新结点
		cout << "请输入第" << i << "个元素：" << endl;
		cin >> p->Data; //输入元素值
		p->Next = NULL; //将新结点指针域置为空
		r->Next = p; //尾指针指针域指向新结点
		r = p; //r指向新的尾结点
	}
	cout << "插入完毕，按任意键继续" << endl;
	system("pause");
	system("cls");
}

//在单链表L中第i个元素之前插入数据元素e
void LinkList::ListInsert()
{
	LNode* p,*s; //创建指针变量p，s
	p = L; //p指向头结点是因为可以在头结点之后插入，所以要从头结点开始出发
	int i,e,j=0; //i记录插入位置，e记录插入元素，j记录序号

	cout << "请输入要插入的位置：" << endl;
	cin >> i;
	while (p&&j<i-1) //p为空或找到i前一个元素，则停止循环
	{
		p = p->Next;
		j++;
	}

	if (!p || j > i - 1) //!p为真则i大于表长+ 1，j >i-1为真则表示i小于1
	{
		cout << "输入的位置不合法" << endl;
	}
	else
	{
		s = new LNode; //创建新结点
		cout << "请输入要插入的数据：" << endl;
		cin >> e;
		s->Data = e; //将e赋给s结点的数据域
		s->Next = p->Next; //将p指针域中记录的下一结点地址赋给s结点的指针域
		p->Next = s; //p结点指针域中记录结点s地址
		cout << "插入成功,请按任意键继续" << endl;
	
	}

	system("pause");
	system("cls");
}


//将单链表L中第i个数据元素删除
void LinkList::ListDelete()
{
	LNode* p, * q; //创建指针变量p，q
	p = L;
	int i,e,select, j = 0; //i记录选择想要删除位置，e保存删除位置数据域，select选择是否删除
	cout << "请输入要删除的位置：" << endl;
	cin >> i;
	while (p->Next && j <i-1) //p->为空或找到i前一个元素，则停止循环
	{
		p = p->Next;
		j++;
	}

	if (!(p->Next) || j > i - 1)//!p->Next为真则输入的i大于表长+ 1，j >i-1为真则表示i小于1
	{
		cout << "输入的" << i << "不合法或不存在" << endl;
	}
	else
	{
		q = p->Next; //q结点记录要删除的结点
		p->Next = q->Next; //p结点的指针域指向要删除结点的下一结点指针域
		e = q->Data; //保存要删除结点的数据域
		cout << "第" << i << "个位置中的元素为：" << e << " 请确认是否删除" <<endl;
		cout << "1、是" << endl;
		cout << "2、否" << endl;
		cin >> select;
		if (select == 1) //确认是否删除
		{
			delete q;
			cout << "删除成功" << endl;
		}
		
	}

	system("pause");
	system("cls");
}

//遍历单链表L
void LinkList::PrintList()
{
	LNode* p; //创建临时变量p
	p = L->Next; //p指向第一个结点

	while (p)
	{
		cout << p->Data << " ";
		p = p->Next;
	}
	cout << endl;
	system("pause");
	system("cls");
}

//求单链表的表长
void LinkList::ListLength()
{
	LNode* p; //创建临时变量p
	p = L->Next; //p指向第一个结点
	int count = 0; //统计表长
	while (p) //判断p是否指向空，为空结束循环
	{
		count++; 
		p = p->Next; //p指向下一结点的指针域
	} 

	cout << "单链表的表长为：" << count << endl;
	system("pause");
	system("cls");
}

//判断单链表是否为空
void LinkList::ListEmpty()
{
	if (L->Next == NULL) //判断头结点指针域释放为空
	{
		cout << "单链表L为空" << endl;
	}
	else
	{
		cout << "单链表L不为空" << endl;
	}
	system("pause");
	system("cls");
}

//获取单链表中的某个元素的内容，通过变量e返回
void LinkList::GetElem()
{
	LNode* p; //创建临时变量p
	p = L->Next;  //p变量存放头结点的指针域
	int i, e, j = 1; //变量i记录要查找的位置，e 记录查找到的数据，j记录序号
	cout << "请输入你要查找的位置：" << endl;
	cin >> i;

	while (p && j < i) //判断当p为空或j = i是为假，则停止循环
	{
		p = p->Next;
		++j;
	}

	if (!p || j > i) //当p为空或j>i时元素不存在
	{
		cout << "第" << i << "个元素不存在" << endl;
	}
	else
	{
		e = p->Data; //将查找到值赋给e
		cout << "第" << i << "个位置元素为：" << e << endl;
	}

	system("pause");
	system("cls");
}

//在线性表L中查找值为e的数据元素的位置序号
void LinkList::LocateElem()
{
	LNode* p; //创建临时变量p
	p = L->Next;  //p变量存放头结点的指针域
	int e,j = 1; //变量e记录要查找的元素，变量j记录序号

	cout << "请输入你要查找的元素：" << endl;
	cin >> e;

	while (p&&p->Data != e) //判断当p为空或p->data中的数据=e时为假，则停止循环
	{
		p = p->Next;
		j++;
	}

	if (p) //判断p是否为空，不为空则找到元素序号
	{
		cout << "元素" << e << "位置的序号为：" << j << endl;
	}
	else
	{
		cout << "未找到" << endl;
	}

	system("pause");
	system("cls");
}

//清空单链表
void LinkList::ClesrList()
{
	LNode* p, * q; //创建临时变量p，p
	p = L->Next; //p变量存放头结点的指针域
	while (p)
	{
		q = p->Next; //q变量存放p的下一指针域
		delete p; //释放p
		p = q; //将q变量中的内容返还给p
	}
	L->Next = NULL; //将头结点的指针域置为空
	cout << "清空成功" << endl;
	system("pause");
	system("cls");
}

//销毁单链表并退出
void LinkList::DestroyList()
{
	LNode* p; //创建临时变量p
	while (L) //循环执行直到L为空退出循环
	{
		p = L; //将头指针L的值付给p
		L = L->Next; //让头指针指向下一节点的指针域
		delete p; //销毁p
	}
	cout << "销毁成功，欢迎下次使用" << endl;
	system("pause");
	exit(0);
}

三、在主函数中包含linklist.h头文件，并利用while、switch等循环实现功能调用。

#include<iostream>
using namespace std;
#include"linklist.h" //链表类头文件

int main()
{
	LinkList L;
	int select = 0;
	
	while (true)
	{
		L.MenuList();
		cout << "请输入你的选择：" << endl;
		cin >> select;

		switch (select)
		{
		case 1: //头插法创建链表
			L.CreateList_H();
			break;
		case 2: //尾插法创建链表
			L.CreateList_R();
			break;
		case 3: //在链表中任意位置插入元素
			L.ListInsert();
			break;
		case 4: //在链表中任意位置删除元素
			L.ListDelete();
			break;
		case 5://遍历单链表
			L.PrintList();
			break;
		case 6://返回单链表表长
			L.ListLength();
			break;
		case 7://判断单链表是否为空
			L.ListEmpty();
			break;
		case 8://按位查找返回值
			L.GetElem();
			break;
		case 9://按值查找返回序号
			L.LocateElem();
			break;
		case 10://清空单链表
			L.ClesrList();
			break;
		case 0://销毁单链表并退出
			L.DestroyList();
			break;
		default:
			cout << "输入有误请重新输入" << endl;
			system("pause");
			system("cls");
			break;
		}
	}

	system("pause");
	return 0;
}

四、功能展示

 

Daydreamer_cl
关注
  • 3
    点赞
  • 踩
  • 49
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
单链表的建立等运算
12-07
在这个问题中，我们将讨论如何实现单链表的基本操作，包括建立、清空、插入、删除、查找和修改。 首先，我们定义了一个名为`nlist`的结构体，用于存储链表的相关信息。`nlist`包含了三个成员：`list`是一个整型指针...
链表——用C++模板实现 - Microsues的专栏 - 博客频道 - CSDN1
08-03
首先，链表的实现是基于模板的，这意味着我们可以为任何数据类型创建链表实例，如整型、浮点型、自定义对象等。在文件中，`Node` 结构体定义了链表中的每个节点，包含两个成员：`info` 用于存储数据，`next` 是指向...
四、数据结构——单向链表的基本操作详解：创建、插入（头插法、尾插法、任意点插法）、删除（头删法、尾删法、任意位置删法）、查询（按值查下标、按下标查值）、遍历链表和清空链表
qq_57737603的博客
06-14 2233
单向链表是一种线性数据结构，由一系列节点组成。每个节点包含两个部分：数据和指向下一个节点的引用（也称为指针）。节点之间通过这个引用连接在一起，形成链表结构。最后一个节点的引用指向空值，表示链表的结束。
c++/c详细链表操作（头插尾插创建，插入，删除，查找，遍历，清空）
m0_68499781的博客
11-27 844
c++/c详细链表操作（头插尾插创建，插入，删除，查找，遍历，清空）
【数据结构(C++)】单链表基本操作（初始化、销毁、建立、删除、修改等）
最新发布
qq_61953021的博客
04-27 112
【代码】【数据结构(C++)】单链表基本操作（初始化、销毁、建立、删除、修改等）
深入理解单链表的基本操作
FMY的博客
12-29 383
在这篇博客中，我们详细介绍了单链表的各种基本操作，包括创建和销毁链表、插入和删除节点、遍历链表以及查找特定值。通过这些操作，可以在实际应用中灵活地操作链表结构。
c++实现单链表头插法、尾插法、删除、遍历
为啥不吃肉捏 的博客
03-17 2824
最近复习数据结构与算法，先从单链表开始。 首先明确链表参数为 ** head（即二级指针）的原因：只要是要修改head指针必须传递head的地址（用**head），否则传递head值即可(*p)。与普通变量类似，当需要修改普通变量的值，需传递其地址，否则传递普通变量的值即可。 首先定义Node类，即链表的结点： class Node { public: int data; //数据域 Node *next; //指针域 }; 老生常谈，头插法上一张动图： 1.创建头结点 Node *
带头结点的单链表的插入，删除，转置，清空，判断空，统计节点数目
yp18792574062的博客
07-19 1341
//单链表 //带头结点的单链表 #include #include //单链表的结构体 typedef struct _Node { int data; struct _Node* next; }Node, *LinkList; void Init(LinkList* list) { (*list) = (Node*)malloc(sizeof(Node)); (*l
二叉链表的基本操作 构建 遍历 求深 叶数 结点数 销毁
04-13
在实际应用中，二叉链表常用于实现二叉搜索树、堆、平衡树等更复杂的数据结构，它们在搜索、排序和优化算法等方面有着广泛的应用。因此，对二叉链表的深入理解和熟练运用是每个程序员的必备技能之一。
顺序表的各种操作
10-26
总的来说，顺序表的操作涵盖了数据结构的基本操作，包括创建、销毁、清空、插入和删除节点，以及更高级的合并操作。理解这些操作对于学习数据结构和算法至关重要，它们在实际编程中有着广泛的应用。通过实践和调试...
线性表的顺序表示及C++实现
11-17
本节我们将深入探讨线性表的顺序表示，并通过C++语言实现一个名为CArrayList的类，来演示其主要功能。 首先，我们需要了解线性表的基本操作： 1. 初始化：创建一个空的顺序表，通常设置数组的初始容量。 2. 追加：...
C++ 单链表（无头结点）
qq_43650934的博客
11-17 4955
文章目录总结归纳代码实现 总结归纳 头结点可以没有，头指针必须有。访问整个链表，是用过遍历头指针来进行的。 这里没有特别的设置一个头指针，因为当指针指向整个链表 L 时，该指针的实现效果就是头指针。 不带头结点的单链表，即单链表的第一个结点就存储数据，头指针也指向第一个结点；带头结点的单链表，第一个结点是头结点，不存储数据，从头结点的 next 开始存储，头指针可以从头结点的 next 开始遍历。 对于结点的前插操作，找到对应位置的结点，设新结点为该节点的后继结点，将该结点的 data 后移至新结点的 d
C++实现单链表
meditator的博客
12-07 1153
1、头文件 创建LinkList.h头文件，一般类的声明和成员函数的实现都是分文件编写的，但这里用的是模板编程，就放在一个文件夹下了。 #pragma once template<class T> class LinkNode { template<class T> friend class LinkList; //将链式表类声明为友元 public: LinkNode() { next = NULL; //每new一个结点时，将他置空，串进链表才设ne
删除单链表中值相同的多余元素[C/C++]
Tanhauser的博客
10-09 1026
学校老师出的pta题目
数据结构之带头节点的单链表增删改查操作实现
weixin_62579654的博客
07-17 1117
数据结构之带头节点的单链表增删改查操作实现
记录C++简单链表插入实现
a494665的博客
03-17 430
【代码】记录简单链表插入实现C++
C语言数据结构 单链表的建立、遍历、查找、插入和删除操作
热门推荐
追求。
04-26 1万+
链表（Linked List）是一种物理存储单元上非连续、非顺序的数据结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表由一系列结点（node，链表中每一个元素称为结点）组成，每一次为一个结构体 动态分配的内存空间，可称之为一个结点，每个结点之间可以是不连续的，但结点内是连续的。结点个数是不受限定的，可以随时删改，这是与数组相比的优点。.........
用C语言创建单链表并实现插入、删除等简单操作
HXZ_CREATE的博客
06-08 5458
单链表比起顺序表来说存储更灵活，在需要进行频繁的插入或删除操作的情况下，使用单链表来操作更加简单。但是在需要查找元素，计算链表长度时又会显得比较麻烦。选择顺序表还是单链表是要依情况而定。 创建单链表（头插法）： 头插法：始终让每个新结点放在链表中第一个位置，这样导致的结果是：当我们对链表进行遍历时，先遍历的是最后加入链表的结点。（下面给出的代码先不给新结点的数据域赋值，尾插法也是） void CreateListHead( LinkList *L , int length ) { int i ;
纯C语言创建（带与不带头节点）单链表、头插法、尾插法、删除、遍历、逆转
J_zane的博客
12-07 1166
本人水平有限，如有不对的地方欢迎大神斧正！
用c++设计一个带头结点单链表类，实现单链表的创建、输入、输出、插入、删除、查找、销毁等操作
10-13
好的，以下是用C++设计的带头结点单链表类的实现： ```cpp #include <iostream> using namespace std; template <typename T> class ListNode { public: T data; ListNode<T>* next; ListNode(T val = 0, ListNode<T>* ptr = nullptr) : data(val), next(ptr) {} }; template <typename T> class LinkedList { private: ListNode<T>* head; public: LinkedList() { head = new ListNode<T>; } ~LinkedList() { clear(); delete head; } void clear(); bool isEmpty() const { return head->next == nullptr; } int length() const; bool insert(int i, const T& x); bool remove(int i); int search(const T& x) const; void input(); void output() const; }; template <typename T> void LinkedList<T>::clear() { ListNode<T>* p = head->next, *q; head->next = nullptr; while (p != nullptr) { q = p->next; delete p; p = q; } } template <typename T> int LinkedList<T>::length() const { ListNode<T>* p = head->next; int len = 0; while (p != nullptr) { len++; p = p->next; } return len; } template <typename T> bool LinkedList<T>::insert(int i, const T& x) { if (i < 0) return false; ListNode<T>* p = head; int j = -1; while (p != nullptr && j < i - 1) { p = p->next; j++; } if (p == nullptr) return false; ListNode<T>* q = new ListNode<T>(x, p->next); p->next = q; return true; } template <typename T> bool LinkedList<T>::remove(int i) { if (i < 0) return false; ListNode<T>* p = head; int j = -1; while (p != nullptr && j < i - 1) { p = p->next; j++; } if (p == nullptr || p->next == nullptr) return false; ListNode<T>* q = p->next; p->next = q->next; delete q; return true; } template <typename T> int LinkedList<T>::search(const T& x) const { ListNode<T>* p = head->next; int i = 0; while (p != nullptr && p->data != x) { p = p->next; i++; } if (p == nullptr) return -1; else return i; } template <typename T> void LinkedList<T>::input() { clear(); int n; cin >> n; for (int i = 0; i < n; i++) { T x; cin >> x; insert(i, x); } } template <typename T> void LinkedList<T>::output() const { ListNode<T>* p = head->next; while (p != nullptr) { cout << p->data << " "; p = p->next; } cout << endl; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值