链表的使用(迭代更新版本)

最新推荐文章于 2022-10-04 15:14:46 发布
最新推荐文章于 2022-10-04 15:14:46 发布
阅读量493 收藏 4
点赞数 9
分类专栏： 数据结构 文章标签： 链表 指针 数据结构 单链表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46376834/article/details/115108711
版权
这篇博客详细介绍了单链表的使用，包括链表的定义、初始化、前插法和尾插法插入元素、按值查找、删除指定位置元素以及遍历链表的操作。提供了完整的C++代码实现，并通过示例进行验证，展示了如何在单链表中插入、查找、删除和打印元素。
摘要由CSDN通过智能技术生成

单链表的使用一应俱全

(欢迎提出问题,意见)

1.链表的定义:

typedef struct _LinkNode{
	int data;					//结点的数据域
	struct _LinkNode *next;		//链表结点,链表
}LinkNode ,LinkList;			//链表结点,链表

2.链表的初始化

bool InitList(LinkList* &L){	//构造一个空的单链表L
	L=new LinkNode;	//生成新的结点作为头结点,用头指针L指向头结点
	if(!L)return false;	//生成结点失败
	L->next=NULL;		//头结点的指针域置空
	L->data=-1;
	return true;
}

3.链表的前插法(两种版本):
1

//前插法
bool ListInsert_font(LinkList*& L, int e) {
	LinkNode* s;
	if (!L) return false;
	s = new LinkNode;
	s->data = e;
	s->next = L->next;
	L->next = s;
	return true;
}

2是插入一个结点

//前插法
bool ListInsert_font(LinkList* &L,LinkNode * node){
	if(!L||!node)return false;
	node->next=L->next;
	L->next=node;
	return true;
}

4.尾插法:(两种版本)
1.

//尾插法
bool ListInsert_back(LinkList*& L, int e) {
	LinkNode* last = NULL;
	LinkNode* s;
	if (!L) return false;
	last = L;
	while (last->next) last = last->next;
	s = new LinkNode;
	s->data = e;
	s->next = NULL;
	last->next = s;
	return true;
}

2:是插入一个结点

//尾插发
bool ListInsert_back(LinkList *&L,LinkNode *node){
	LinkNode* last = NULL;
	if(!L||!node)return false;
	//找到最后一个节点
	last = L;
	while(last->next) last=last->next;

	//新的结点链接到尾部
	node->next=NULL;
	last->next=node;
	return true;
}

5.指定位置的插入

//指定位置的插入
bool LinkInsert(LinkList*& L, int i, int& e) {  
	if (!L)return false;
	int j=0;
	LinkList* p, * s;
	p = L;

	while (p && j < i - 1) //查找第 i-1 个结点，p 指向该结点
	{
		p = p->next;
		j++;
	}
	if (!p || j > i - 1) {//i＞n+1 或者 i＜1
		return false;
	}
	s = new LinkNode; //生成新结点 
	s->data=e; //将新结点的数据域置为 e
	s->next = p->next; //将新结点的指针域指向结点 ai 
	p->next=s; //将结点 p 的指针域指向结点 s 
	return true;
}

6.单链表的取值

bool Link_GetElem(LinkList*& L, int i, int& e)//单链表的取值
{
	int j;
	LinkList* p;
	if (!L || !L->next) return false;

	p = L->next;//p 指向第一个结点， 
	j=1; //j 为计数器
	while (j < i && p) {
		p = p->next;
		j++;
	}
	if (!p || j > i) {
		return false;
	}
	e = p->data;
	return true;
}

7.按值查找

bool Link_FindElem(LinkList* L, int e,int &index) //按值查找    index为位置
{
	LinkList* p;
	p = L->next;
	index = 1;
	while (p && p->data != e) {
		p = p->next;
		index++;
	}
	if (!p) {
		index = 0;
		return false;
	}
	return true;
}

8.单链表的删除

bool LinkDelete(LinkList*& L, int i) //单链表的删除
{
	//在带头结点的单链表 L 中，删除第 i 个位置 
	LinkList *p, *q;
	int j; 
	p = L; 
	j = 0;

	if (!L || !L->next) {   //合法性检查
		return false;
	}

	while ((p->next) && (j < i - 1)) //查找第 i-1 个结点，p 指向该结点
	{
		p = p->next; 
		j++;
	}
	if (!(p->next) || (j > i - 1))//当 i>n 或 i<1 时，删除位置不合理
		return false;
	q = p->next;                //临时保存被删结点的地址以备释放空间
	p->next = q->next;          //改变删除结点前驱结点的指针域
	delete q;     //释放被删除结点的空间 
	return true;
}

9.单链表的销毁

void LinkDestroy(LinkList*& L) //单链表的销毁; 
{
	LinkList* p = L;
	cout << "销毁链表!" << endl;

	while (p) {
		L = L->next; //L 指向下一个节点
		cout << "删除元素: " << p->data << endl;
		delete p; //删除当前节点 
		p=L; //p 移向下一个节点
	}
}

10.单链表的遍历

void LinkPrint(LinkList*& L) {
	LinkNode* p = NULL;

	if (!L) {
		cout << "链表为空" << endl;
		return;
	}
	p = L->next;
	while (p){
		cout << p->data << "\t";
		p = p->next;
	}
	cout << endl;
}

用下面代码可以进行验证

#include <iostream>

using namespace std;


int main(void) {
	LinkList* L = NULL;
	LinkList* s = NULL;
	//1.初始化一个空的链表
	InitList(L);

	//2.使用前插法插入数据
	int n;
	int e=0;
	cout << "前插法创建单链表" << endl;
	cout << "请输入元素的个数n" << endl;
	cin >> n;
	cout << "请依次输入n个元素的个数: "<< endl;
	for (int i = 0; i < n; i++) {
		cin >> e;
		ListInsert_font(L, e);
	}
	LinkPrint(L);

	//3.使用尾插法插入数据
	//int n;
	cout << "尾插法创建单链表" << endl;
	cout << "请输入元素的个数n" << endl;
	cin >> n;
	cout << "请依次输入n个元素的个数: " << endl;
	for(int i=0;i<n;i++){
		cin >> e;
		ListInsert_back(L, e);
	}

	//4.单链表的输出
	LinkPrint(L);

	//5.任意位置插入元素
	for (int j = 0; j < 3; j++) {
	int i, x;
	cout << "请输入插入的位置和元素:";
	cin >> i >> x;

	if (LinkInsert(L, i, x)) {
		cout << "插入成功" << endl;
	}else {
		cout << "插入失败" << endl;
	}
	LinkPrint(L);
	}

	//6.根据位置获取元素
	int element = 0;
	if (Link_GetElem(L, 2, element)) {
		cout << "获取第二个元素成功,值: " << element << endl;
	}
	else {
		cout << "获取第二个元素失败" << endl;
	}

	//7.单链表根据值查询所在的位置
	int index = 0;
	if (Link_FindElem(L, 10, index)) {
		cout << "查找元素10存在,所在位置: " << index << endl;
	}
	else {
		cout << "不存在元素  10" << endl; 
	}

	//8.删除元素
	if (LinkDelete(L, 2)) {
		cout << "删除第二个元素" << endl;
		LinkPrint(L);
	}
	else {
		cout << "删除第二个元素失败" << endl;
	}

	//9.单链表销毁
	LinkDestroy(L);

	system("pause");
	return 0;
}

在任意位置进行插入
在这里插入图片描述
前插法
在这里插入图片描述
尾插发
在这里插入图片描述

#include <iostream>

using namespace std;


//单链表的初始化
typedef struct _LinkNode {
	int data;//结点的数据域
	struct _LinkNode* next;//结点的指针域
}LinkNode,LinkList;//链表节点、链表

bool InitList(LinkList*& L) {
	L = new LinkNode;
	if (!L)return false;//生成结点失败

	L->next = NULL;
	L->data = -1;
	return true;
}

//前插法
bool ListInsert_font(LinkList*& L, LinkNode* node) {
	if (!L || !node) return false;
	node->next = L->next;
	L->next = node;
	return true;
}

//后插法
bool ListInsert_back(LinkList*& L, LinkNode* node) {
	LinkNode* last = NULL;

	if (!L || !node) return false;

	last = L;
	while (last->next) last = last->next;

	node->next = NULL;
	last->next = node;
	return true;
}

//指定位置的插入
bool LinkInsert(LinkList*& L, int i, int& e) {  
	if (!L)return false;
	int j=0;
	LinkList* p, * s;
	p = L;

	while (p && j < i - 1) //查找第 i-1 个结点，p 指向该结点
	{
		p = p->next;
		j++;
	}
	if (!p || j > i - 1) {//i＞n+1 或者 i＜1
		return false;
	}
	s = new LinkNode; //生成新结点 
	s->data=e; //将新结点的数据域置为 e
	s->next = p->next; //将新结点的指针域指向结点 ai 
	p->next=s; //将结点 p 的指针域指向结点 s 
	return true;
}

bool Link_GetElem(LinkList*& L, int i, int& e)//单链表的取值
{
	int j;
	LinkList* p;
	if (!L || !L->next) return false;

	p = L->next;//p 指向第一个结点， 
	j=1; //j 为计数器
	while (j < i && p) {
		p = p->next;
		j++;
	}
	if (!p || j > i) {
		return false;
	}
	e = p->data;
	return true;
}

bool Link_FindElem(LinkList* L, int e,int &index) //按值查找    index为位置
{
	LinkList* p;
	p = L->next;
	index = 1;
	while (p && p->data != e) {
		p = p->next;
		index++;
	}
	if (!p) {
		index = 0;
		return false;
	}
	return true;
}

bool LinkDelete(LinkList*& L, int i) //单链表的删除
{
	//在带头结点的单链表 L 中，删除第 i 个位置 
	LinkList *p, *q;
	int j; 
	p = L; 
	j = 0;

	if (!L || !L->next) {   //合法性检查
		return false;
	}

	while ((p->next) && (j < i - 1)) //查找第 i-1 个结点，p 指向该结点
	{
		p = p->next; 
		j++;
	}
	if (!(p->next) || (j > i - 1))//当 i>n 或 i<1 时，删除位置不合理
		return false;
	q = p->next;                //临时保存被删结点的地址以备释放空间
	p->next = q->next;          //改变删除结点前驱结点的指针域
	delete q;     //释放被删除结点的空间 
	return true;
}

void LinkDestroy(LinkList*& L) //单链表的销毁; 
{
	LinkList* p = L;
	cout << "销毁链表!" << endl;

	while (p) {
		L = L->next; //L 指向下一个节点
		cout << "删除元素: " << p->data << endl;
		delete p; //删除当前节点 
		p=L; //p 移向下一个节点
	}
}

void LinkPrint(LinkList*& L) {
	LinkNode* p = NULL;

	if (!L) {
		cout << "链表为空" << endl;
		return;
	}
	p = L->next;
	while (p){
		cout << p->data << "\t";
		p = p->next;
	}
	cout << endl;
}

int main(void) {
	LinkList* L = NULL;
	LinkList* s = NULL;
	//1.初始化一个空的链表
	InitList(L);

	//2.使用前插法插入数据
	int n;
	cout << "前插法创建单链表" << endl;
	cout << "请输入元素的个数n" << endl;
	cin >> n;
	cout << "请依次输入n个元素的个数: "<< endl;
	while (n > 0) {
		s = new LinkNode;//生成新结点s
		cin >> s->data;
		ListInsert_font(L, s);
		n--;
	}

	//3.使用尾插法插入数据
	//int n;
	cout << "尾插法创建单链表" << endl;
	cout << "请输入元素的个数n" << endl;
	cin >> n;
	cout << "请依次输入n个元素的个数: " << endl;
	while (n > 0) {
		s = new LinkNode;//生成新结点s
		cin >> s->data;
		ListInsert_back(L, s);
		n--;
	}

	//4.单链表的输出
	LinkPrint(L);

	//5.任意位置插入元素
	for (int j = 0; j < 3; j++) {

	int i, x;

	cout << "请输入插入的位置和元素:";
	cin >> i >> x;

	if (LinkInsert(L, i, x)) {
		cout << "插入成功" << endl;
	}else {
		cout << "插入失败" << endl;
	}
	LinkPrint(L);
	}

	//6.根据位置获取元素
	int element = 0;
	if (Link_GetElem(L, 2, element)) {
		cout << "获取第二个元素成功,值: " << element << endl;
	}
	else {
		cout << "获取第二个元素失败" << endl;
	}

	//7.单链表根据值查询所在的位置
	int index = 0;
	if (Link_FindElem(L, 10, index)) {
		cout << "查找元素10存在,所在位置: " << index << endl;
	}
	else {
		cout << "不存在元素  10" << endl; 
	}

	//8.删除元素
	if (LinkDelete(L, 2)) {
		cout << "删除第二个元素" << endl;
		LinkPrint(L);
	}
	else {
		cout << "删除第二个元素失败" << endl;
	}

	//9.单链表销毁
	LinkDestroy(L);

	system("pause");
	return 0;
}


链表的初始化,链表的尾插发,链表的首插法,请输入链表要输入的位置和元素.

Respect@
关注
专栏目录
C++链表和链表迭代器
p=f/s
07-04 1333
直接上代码啦。。。。。。。。。。。。。 #include <iostream> using namespace std; template <class T> class List; template <class T> class ListIterator; template <class T> class Node { public: template <class T > friend class List; friend c
链表与迭代器
Richard_Cai
09-07 3971
链表的使用中find操作是常见的，很多时候也需要对链表进行遍历。如果使用迭代器遍历每一个对象，这样就会使数据结构与遍历对象（迭代器）区分开，java中的Iterator作为轻量级对象，创建代价比较小。至少在使用迭代器可以有一下几点好处：     1 迭代器可以提供统一的迭代方式，也就是说对于链表、队列、数组、叉树都可以使用迭代器来时实现迭代。     2 迭代器可以在客户端透明的情况下提供各种不同的
链表迭代器
landscape 南北——的博客
08-31 1071
链表迭代器： 我使用的是双链表，双链表的特点是头和尾不存数据。 即：头插是插入到第二个节点的位置，尾插是插入到倒数第二个节点的位置 在这里附上双链表的结构： 数据结构： typedef struct DoubleLinkNode { int data; //数据域 struct DoubleLinkNode* prev; //前驱节点指针 struct DoubleLinkNode* next; //后继节点指针 }TNode, * PTNode; 物理结构： 插入： 头插：从头节
链表c语言更新数据,C语言更新链表中的数据项程序
weixin_36329899的博客
05-21 351
创建链表，并更新链表中数据项的示例程序，将以下代码保存到一个源文件中：linked_list_update_program.c， 如下所示 –#include #include struct node { int data; struct node *next; }; struct node *head = NULL; struct node *curre...
链表更新
weixin_30635053的博客
04-23 188
update Users set Users.name = Users2.namefrom Users2 left join Users 　　on Users2.id = Users.idwhere Users.name != Users2.name --链表DEl delete Users from Users left join Users2 on Users.id=User...
sql链表更新
weixin_34415923的博客
09-22 409
2019独角兽企业重金招聘Python工程师标准>>> ...
数据结构——商品链表更新
xiaosusushuai的博客
10-04 346
商品列表的更新——数据结构的练习
双链表V3.0（含迭代器，Java语言描述）
12-22
经过了双链表V1.0的根据接口编写成型、双链表V2.0的功能大幅度增强，这里推出了双链表V3.0，功能的丰富性不及V2.0，但加入了迭代器，代码的编写也更加的合理了，应该说是比较好的作品了。 不过还是推荐看看java.util...
合并两个有序链表（迭代）
小小书童的博客
04-19 891
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
递归，迭代在链表中的运用
weixin_45511236的博客
03-26 171
82_删除链表中的重复节点2 83_删除链表中的重复节点1 这两道题的不同点是，82要求删除重复的节点，83式要求保留自身，删除与自身相同的节点。 递归 对于82题 递归结束的条件是与当前节点不同的下一个节点，将重复节点的下一个不一样节点进行递归 class Solution(object): def deleteDuplicates(self, head): if not head or not head.next: return h...
链表，迭代器运用
weixin_44715960的博客
05-24 1069
构建一个工人类，含姓名，年龄，薪金；并用STL中的链表list管理该类对象，通过迭代器访问输出各节点对象的数据成员，并利用链表的merge算法将两链表合并在一起，然后输出合并后的链表节点对象 #include "pch.h" #include <iostream> #include<list> #include<string> using namespace s...
005 反转单链表（迭代&递归）
陆
03-10 672
输入一个链表，反转链表后，输出新链表的表头。 1、迭代法 ① 算法实现 2、递归法 ① 算法实现
数据结构 - 链表：迭代方法实现反转链表
bobogooo的博客
05-18 121
迭代方法实现反转链表 typedef struct node{ int data; node * next; }node, *linklist; Node Reverse(linklist L) { node * current = L -> next; //current指向首元结点 node * prev = NULL; //prev是上一个结点的地址，对于首元结点，它的上一个地址将是NULL while (current) { node * n
链表的更新以及删除
Be_With_I的博客
02-03 747
public void del(_Node hero) { _Node temp = head; while (temp.next != null) { if (temp.next.no==hero.no) { temp.next = temp.next.next; } ...
链表 04 查询 & 更新
乌鲁木齐001号程序员
02-02 96
获取 - E get(int index) 注意获取元素时的合法索引，如果size = 3，那么合法的获取位置是：0，1，2，即0到size - 1； 遍历初始时，让游标cur指向索引为0的节点；当i = 0时，cur指向索引为1的节点；当i == index - 1时（循环停止的位置），cur指向索引为index的节点，即要删除节点的位置（在做这一步分析的时候，很像枚举数列的前几个数，然后找...
数据结构——c实现链表增删查改
Devil_Net的博客
04-02 1114
在数据结构中，顺序表和链表的增删查改是基础的知识，下边是我学习链表的一些心得。链表的增删查改。（后附完整代码实现）尾插：（思路：先创建一个新的结点，让链表遍历到最后一个结点，让最后一个节点的next指向下一个newNode即可）代码实现：//尾插一个元素到链表中 void LinkListPushBack(LinkNode** head,LinkType value){ if(head == N...
【数据结构】Singly-Linked-List 单链表（更新时间：2016-04-07）
KuroNeko黑猫
04-06 671
链表
链表中元素的增加与删减
Geek_sun的博客
11-12 470
#include #include struct node {     int data;     struct node *next; }; int main() {     struct node *p,*q,*head,*t,*temp;     int a,n,i,count;     printf("请输入链表中元素的个数:");     scanf("%
数据结构之链表增删改查实现方式(Java)
斗鹰的技术专栏
08-15 855
链表 链表是一种在物理上非连续、非顺序的数据结构，由若干个节点(node)所组成。 单向链表的每一个节点又包含两部分，一部分是存放数据的变量data，另一部分是指向下一个节点的指针next。 链表的第一个节点被称为头节点，最后一个节点被称为尾节点，尾节点的next指针指向空。链表是通过其中的next属性来确定下一个节点，来顺序存储。如图： 下面主要说一下单链表的增删改查的实现方式以及...
MFC 中使用 list 链表迭代器
最新发布
05-05
MFC中使用std::list链表的迭代器非常简单，可以参考以下示例代码： ```cpp #include // 假设有一个存储int类型数据的链表 std::list<int> mylist = { 1, 2, 3, 4, 5 }; // 获取链表的迭代器，指向第一个元素 std...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Respect@

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

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

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

打赏作者

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

抵扣说明：

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

余额充值