C++单链表基本操作的代码笔记

最新推荐文章于 2023-03-19 16:17:15 发布
最新推荐文章于 2023-03-19 16:17:15 发布
阅读量318 收藏 6
点赞数 2
分类专栏： 数据结构代码笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jm863936705/article/details/101038692
版权 
//单链表的12个操作：
//1.创建单链表   
//2.遍历单链表   
//3.获取单链表的长度   
//4.判断单链表是否为空   
//5.获取节点
//6.在尾部插入指定元素   
//7.在指定位置插入指定元素   
//8.在头部插入指定元素
//9.在尾部删除元素   
//10.删除所有元素   
//11.删除指定元素   
//12.在头部删除元素

#include <iostream>
using namespace std;

typedef int DataType;
#define Node ElemType
#define ERROR NULL

//构建一个节点类
class Node
{
public:
	int data; //数据域
	Node* next; //指针域
};

//构建一个单链表类
class LinkList
{
public:
	LinkList();	//构建一个单链表                           
	~LinkList(); //销毁一个单链表
	void CreateLinkList(int n); //创建一个单链表
	void TravalLinkList(); //遍历线性表
	int GetLength(); //获取线性表的长度
	bool IsEmpty();  //判断单链表是否为空
	ElemType *Find(DataType data); //查找节点
	void InsertElemAtEnd(DataType data); //在尾部插入指定元素
	void InsertElemAtIndex(DataType data, int n); //在指定位置插入指定元素
	void InsertElemAtHead(DataType data);  //在头部插入指定元素
	void DeleteElemAtEnd(); //在尾部删除元素
	void DeleteAll(); //删除所有数据
	void DeleteElemAtPoint(DataType data); //删除指定数据
	void DeleteElemAtHead(); //在头部删除节点

private:
	ElemType *head; //头节点
};

//初始化单链表
LinkList::LinkList()
{
	head = new ElemType;
	head->data = 0; //将头节点的数据域定于为0
	head->next = NULL; //头节点的下一个定义为NULL
}

//销毁单链表
LinkList::~LinkList()
{
	delete head; //删除头节点
}

//创建一个单链表
void LinkList::CreateLinkList(int n)
{
	ElemType* pnew, * ptemp;
	ptemp = head;
	if (n < 0)  //当输入的值有误时，处理异常
	{
		cout << "输入的节点个数有误" << endl;
		exit(EXIT_FAILURE);
	}
	for (int i = 0; i < n; i++) //将值一个一个插入单链表中
	{
		pnew = new ElemType;
		cout << "请输入第" << i + 1 << "个值：";
		cin >> pnew->data;
		pnew->next = NULL; //新节点的下一个地址为NULL
		ptemp->next = pnew; //当前节点的下一个地址设为新节点
		ptemp = pnew; //将当前节点设为新节点
	}
}

//遍历单链表
void LinkList::TravalLinkList()
{
	if (head == NULL || head->next == NULL)
	{
		cout << "链表为空表" << endl;
	}

	ElemType* p = head; //令指针指向头节点

	while (p->next != NULL) //当指针的下一个地址不为空时，循坏输出p的数据域
	{
		p = p->next; //p指向p的下一个地址
		cout << p->data << " ";
	}
}

//获取单链表的长度
int LinkList::GetLength()
{
	int count = 0; //定义count计数
	ElemType* p = head->next; //定义p指向头节点
	while (p != NULL) //当指针的下一个地址不为空时，count+1
	{
		count++;
		p = p->next; //p指向p的下一个地址
	}
	return count; //返回count的数据
}

//判断单链表是否为空
bool LinkList::IsEmpty()
{
	if (head->next == NULL)
	{
		return true;
	}
	return false;
}

//查找节点
ElemType* LinkList::Find(DataType data)
{
	ElemType* p = head;
	if (p == NULL) //当为空表时，报异常
	{
		cout << "此链表为空链表" << endl;
		return ERROR;
	}
	else
	{
		while (p->next != NULL) //循坏每一个节点
		{
			if (p->data == data)
			{
				return p; //返回指针域
			}
			p = p->next;
		}
		if (p->data == data)
		{
			return p;
		}
		return NULL; //未查询到结果
	}
}

//在尾部插入指定的元素
void LinkList::InsertElemAtEnd(DataType data)
{
	ElemType* newNode = new ElemType; //定义一个Node节点指针newNode
	newNode->next = NULL; //定义newNode的数据域和指针域
	newNode->data = data;
	ElemType* p = head; //定义指针p指向头节点
	if (head == NULL) //当头节点为空时，设置newNode为头节点
	{
		head = newNode;
	}
	else //循坏知道最后一个节点，将newNode放置在最后
	{
		while (p->next != NULL)
		{
			p = p->next;
		}
		p->next = newNode;
	}
}

//在指定位置插入指定元素
void LinkList::InsertElemAtIndex(DataType data, int n)
{
	if (n<1 || n>GetLength()) //输入有误，报异常
	{
		cout << "输入的值有错误" << endl;
	}
	else
	{
		ElemType* ptemp = new ElemType; //创建一个新的节点
		ptemp->data = data; //定义数据域
		ElemType* p = head; //创建一个指针指向头节点
		int i = 1;
		while (n > i) //遍历到指定的位置
		{
			p = p->next;
			i++;
		}
		ptemp->next = p->next; //将新节点插入到指定位置
		p->next = ptemp;
	}
}

//在头部插入指定元素
void LinkList::InsertElemAtHead(DataType data)
{
	ElemType* newNode = new ElemType; //定义一个Node节点指针newNode
	newNode->data = data;
	ElemType* p = head; //定义指针p指向头节点
	if (head == NULL) //当头节点为空时，设置newNode为头节点
	{
		head = newNode;
	}
	newNode->next = p->next; //将新节点插入到指定位置
	p->next = newNode;
}

//在尾部删除元素
void LinkList::DeleteElemAtEnd()
{
	ElemType* p = head; //创建一个指针指向头节点
	ElemType* ptemp = NULL; //创建一个占位节点
	if (p->next == NULL) //判断链表是否为空
	{
		cout << "单链表为空" << endl;
	}
	else
	{
		while (p->next != NULL) //循坏到尾部的前一个
		{
			ptemp = p; //将ptemp指向尾部的前一个节点
			p = p->next; //p指向最后一个节点
		}
		delete p; //删除尾部节点
		p = NULL;
		ptemp->next = NULL;
	}
}

//删除所有数据
void LinkList::DeleteAll()
{
	ElemType* p = head->next;
	ElemType* ptemp = new ElemType;
	while (p != NULL) //在头节点的下一个节点逐个删除节点
	{
		ptemp = p;
		p = p->next;
		head->next = p;
		ptemp->next = NULL;
		delete ptemp;
	}
	head->next = NULL; //头节点的下一个节点指向NULL
}

//删除指定的数据
void LinkList::DeleteElemAtPoint(DataType data)
{
	ElemType* ptemp = Find(data); //查找到指定数据的节点位置
	if (ptemp == head->next) //判断是不是头节点的下一个节点，如果是就从头部删了它
	{
		DeleteElemAtHead();
	}
	else
	{
		ElemType* p = head; //p指向头节点
		while (p->next != ptemp) //p循环到指定位置的前一个节点
		{
			p = p->next;
		}
		p->next = ptemp->next; //删除指定位置的节点
		delete ptemp;
		ptemp = NULL;
	}
}

//在头部删除节点
void LinkList::DeleteElemAtHead()
{
	ElemType* p = head;
	if (p == NULL || p->next == NULL) //判断链表是否为空，报异常
	{
		cout << "该链表为空" << endl;
	}
	else
	{
		ElemType* ptemp = NULL; //创建一个占位节点
		p = p->next;
		ptemp = p->next; //将头节点的下下个节点指向占位节点
		delete p; //删除头节点的下一个节点
		p = NULL;
		head->next = ptemp; //头节点的指针更换
	}
}

//测试函数
int main()
{
	LinkList l;
	int i; //输入要执行的12个操作的编号
	cin >> i;
	do
	{
		switch (i)
		{
		case 1:  //1.创建单链表
			int n; //输入链表的长度
			cin >> n;
			l.CreateLinkList(n);
			break;
		case 2:  //2.遍历单链表
			l.TravalLinkList();
			break;
		case 3:  //3.获取单链表的长度 
			cout << l.GetLength() << endl; //输出单链表的长度
			break;
		case 4:  //4.判断单链表是否为空
			if (l.IsEmpty() == 1)
			{
				cout << "该单链表是空表" << endl;
			}
			else
			{
				cout << "该单链表不是空表" << endl;
			}
			break;
		case 5:  //5.获取节点
			DataType data;
			cin >> data; //输入需要获取的节点的值
			cout << l.Find(data)->data << endl; //输出该节点的值
			break;
		case 6:  //6.在尾部插入指定元素
			DataType endData;
			cin >> endData; //输入要在尾部插入的值
			l.InsertElemAtEnd(endData);
			break;
		case 7:  //7.在指定位置插入指定元素
			DataType pointData;
			int index;
			cin >> pointData; //输入要插入的数据
			cin >> index; //输入要插入数据的位置
			l.InsertElemAtIndex(pointData, index);
			break;
		case 8:  //8.在头部插入指定元素
			DataType headData;
			cin >> headData; //输入要在头部插入的值
			l.InsertElemAtHead(headData);
			break;
		case 9:   //9.在尾部删除元素  
			l.DeleteElemAtEnd();
			break;
		case 10:  //10.删除所有元素
			l.DeleteAll();
			break;
		case 11:  //11.删除指定元素 
			DataType pointDeleteData;
			cin >> pointDeleteData; //输入要删除的数据
			l.DeleteElemAtPoint(pointDeleteData);
			break;
		case 12:  //12.在头部删除元素
			l.DeleteElemAtHead();
			break;
		default:
			break;
		}
	} while (i != 0);
	
	return 0;
}

 

单链表基本操作代码实现【数据结构笔记】
m0_51336041的博客
05-22 723
带头结点
C++创建单链表
qq_43727222的博客
08-14 1662
画图分析单链表创建过程
c++实现单链表基本操作
11-24
实现带头结点单链表的基本操作如逆序建立链表、插入、删除等操作。
C++ 单链表基本操作
nichengwuxiao的博客
12-21 2122
一：目的 用C++实现单链表的基本操作； 一：实现 1. 首先定义单链表的结构和类，书写在LinkList.h中 # include # include using namespace std; //定义节点的value struct Info { string name; //姓名 int id; //学号 Info(string info_name, i
数据结构 单链表基本操作（C++）
Ruannn的博客
03-19 748
个人笔记
单链表的基本操作——c++（有详细注解）
m0_67228478的博客
03-17 3200
呕心沥血 千辛万苦 凌晨一点仍在调试 上辈子连环杀人，这辈子软件工程 无语住了 #include<iostream> typedef struct LNode{ int date; struct LNode *next; }LNode,*LinkList;//创造一个链表 bool InitList(LinkList &L); void CreateList(LinkList &L,int n); void PrintList(LinkList L); vo
单链表基础操作C++实现
热门推荐
weiwenhp
03-04 1万+
下面通过C++代码实现单链表的如下简单操作 viod Add(T val);    //在链表尾部添加元素 bool InsertAt(int pos, T val);   //在索引为pos的位置插入元素val bool Remove();  //删除链表尾部元素 boo RemoveAt(int pos); //删除任意指定索引所在元素     T GetHeadVal(); /...
VS2022环境下单链表基本操作学习笔记
单链表的基本操作包括插入、删除、遍历和查找等。插入操作可以是在链表头部、尾部或是中间某个位置；删除操作则是移除链表中的某个节点；遍历操作是指访问链表中每一个节点，用于输出链表内容或进行其他操作；查找...
c++学习笔记—单链表基本操作的实现
01-14 2933
用c++语言实现的单链表基本操作，包括单链表的创建（包括头插法和尾插法建表）、结点的查找、删除、排序、打印输出、逆置、链表销毁等基本操作。 IDE：vs2013 具体实现代码如下： #include "stdafx.h" #include #include using namespace std; typedef struct Lnode { int data; struct
【笔记】C++链表实现线性表基本操作
西木的博客
10-19 2189
c++链表实现线性表的基本操作，包括顺序、逆序构建线性表等
C++课--单链表的基本操作
weixin_50518617的博客
06-09 1481
链表是一种重要的数据结构，能够动态地进行存储分配的一种结构链表，它与数组比较是不用事先确定存储空间， 链表的实现方式有两种（其实是我只会这两种） 第一种：是通过结构体指针实现。（课本上讲的就是这种方法） 第二种：是通过数组模拟实现。即链式向前星（不需要掌握） 这两种只是实现方式不同，本质是相同的； 下面讲解单链表如何实现： 首先链表的每个节点分为数据域和指针域； 头指针Head指向第一个元素 第一个元素存储第一个数据和指针域指向第二个元素的地址 （第二个元素不必要紧挨着第一个元素） 第二个元素存储第二个数据
单链表的基本操作代码（C++）
ILOVEMISSLIU的博客
10-07 554
打卡单链表，学习中......
【数据结构】单链表的基本操作（最常用）c++代码实现
yxc9681的博客
09-28 2395
最近在学数据结构，主要看小甲鱼的“数据结构与算法”视频，自己根据视频实现了单链表的基本操作。 主要包括以下函数； typedef struct Node { ElemType data;//数据域 struct Node *Next;//指针域 }Node,*Linklist; //头插法建立单链表 int CreatListHead(Linklist *L, int n)...
单链表的基本操作（c++实现）
路漫漫小菜狗的博客
04-15 4769
（1）编程实现单链表的基本操作：建立单链表，查找单链表，插入单链表，删除单链表； （2）采用单链表结构编程实现：两个有序单链表的归并运算。 /* (1) */ #include <iostream> typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; bool InitList(...
单链表的基本操作C/C++代码实现
Ycy的博客
05-31 3473
插入： 删除： 线性表的链式存储特点： 链表是一种顺序存取结构，按位置访问链表中第i个元素时，只能从表头开始依次向后遍历链表，直到找到第i个位置上的元素，时间复杂度为O(n), 即取值操作的效率低。但在确定插入或删除的位置后，插入或删除操作无需移动数据，只需要修改指针， 时间复杂度为0(1)。 基于此，若线性表的主要操作是和元素位置紧密相关的这类取值操作，很少做插入或删除时， 宜采用顺序表作为存储结构。 对于频繁进行插入或删除操作的线性表，宜采用链表作为存储结构。 代码如下： 注意：删除算法中的循环条件
C++实现单链表的基本操作
zhaicheng55的博客
12-27 1336
【代码】C++实现单链表的基本操作。
C++单链表、双链表基本操作参考代码
叶子的小本本
09-24 197
单链表 #include<iostream> using namespace std; struct Node { int data; Node* next; }; void great_list(Node *p) //创建空链表 { p = new Node; p->next = NULL; } void setList_r(Node * &head, int n) { //后插创建链表 Node* p; p = new Nod
单链表的操作（C++）
qq_43473753的博客
05-12 212
单链表（C++）（实验2）： #include <iostream> using namespace std; //单链表单个结点的结构体 typedef struct LNode{ int data; LNode *next; }LNode, *LinkList; //创建单链表(头插法) void CreateList_H(LNode *L, int n){ //n为需要插入元素的个数 //步骤1：初始化头结点 L->data = 0;
C++单链表操作
coyote
12-25 1015
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 节点结构如下： 链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。上图所示。 单链表有头插法和尾插法两个添加数据的方式，头插法顾名思义就是来一个节点的
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哎呦哥哥、

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值