数据结构---单链表基本操作

最新推荐文章于 2024-09-23 23:39:00 发布
最新推荐文章于 2024-09-23 23:39:00 发布
阅读量409 收藏 7
点赞数
分类专栏： 数据结构和算法 文章标签： 数据结构 链表 单链表 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49324123/article/details/111165590
版权

链表的两个重要组成部分：
1.数据域
2.指针域

链表的基本操作：
1.初始化链表
2.前插法
3.后插法
4.打印链表
5.指定位置插入
6.获取指定位置的元素
7.根据值查询元素所在的位置
8.删除指定位置的元素
9.销毁链表
完整代码在最后

自己的感想：
链表就是一个由数据和指针组成的一个结构体，数据域里存放数据，指针域中存放指向下一个节点，然后形成一个逻辑上的链条，通过指针就可以遍历所有的数据。

1.数据的初始化:将头结点的指针域设置为NULL

typedef struct LinkNode{
	int date;  //数据域
	LinkNode* next;
}LinkList,LinkNode; //分别表示链表头和节点

bool initLinkList(LinkList* &L) {
	L = new LinkList;
	if (!L) { cout << "出错了" << endl;
		return false; }
	L->next = NULL;
	L->date = -1;
	return true;
}

2.前插法:
顾名思义,就是把数据往头结点的后面插,这样的好处就是插入数据完成后,遍历数据时,数据是倒叙存放的.
原理:就是让新结点的指针指向原来的头结点指向的节点,然后头结点再指向新结点

bool LinkInserct_front(LinkList* &L, LinkNode* node) {
	if (!L || !node)
	{cout << "出错了" << endl;
		return false;	}
	node->next = L->next;
	L->next = node;
	return true;
}

在这里插入图片描述

3.后插法:
就是把结点都插到最后一个节点的后面;
原理:先定义一个节点指向头结点,让它来寻找最后的节点的位置,然后让最后一个节点的指针指向新节点,再把新节点的指针设置为NULL
在这里插入图片描述

bool LinkInserct_back(LinkList*& L, LinkNode* node) {
	if (!L || !node)
	{	cout << "出错了" << endl;
		return false;}
	LinkNode* last;
	last = L; //注意这里应该是用指向L,
			  //而不是指向L->next,因为当一开始没有节点的时候
			  //如果用L->next,那么后面就超出范围了
	while (last->next) {
		last = last->next;
	}
	last->next = node;
	node->next = NULL;
	return true;
}

4.打印链表
就是通过一个节点遍历所有的节点,通过指针不但遍历;

bool Link_print(LinkList*& L) {
	LinkNode* f = NULL;
	f = L->next;
	while (f) {
		cout << f->date << "\t";
		f = f->next;
	}
	cout << endl;
	return 0;
}

5.指定位置插入:
原理:通过定义一个节点,并让他指向头结点,让它不断的向后遍历数据,每访问一个index就+1,直到访问到要插入位置的前一个节点t,然后使新节点的指针指向原来节点t指向的下一个节点,然后再让t指向新节点

bool LinkInserct(LinkList*& L, int i, int e) {
	if (!L)
	{cout << "出错了" << endl;
		return false;}
	LinkNode* f;
	LinkNode* s;
	int j = 0;
	f = L;
	while (f && (i - 1 > j)) {
		f = f->next;
		j++;
	}
	if (!f || (i - 1 < j)) {
		cout << "插入失败!" << endl;
		return false;
	}
	s = new LinkNode;
	s->date = e;
	s->next = f->next;
	f->next = s;
	return true;
}

在这里插入图片描述

6.获取指定位置的元素:
原理:同理定义一个新节点指向头结点,来遍历链表,它与插入不同的是,它是指向指定位置,而不是前一个位置,因为它要读取数据,读取数据后,将数据通过引用传递给e,这里简单的固定了第二个元素
实际操作可以使用定义变量来获取任意的值

bool Link_GetElem(LinkList*& L,int i,int &e) {
	//根据指定位置获取元素
	if (!L || !(L->next))						
		return false;
	int index = 1;
	LinkList* p;
	p = L->next;
	while (p && index < i) {
		p = p->next;
		index++;
	}
	if (!p || index > i)
		return false;
	e=p->date;
	return true;
}

在这里插入图片描述

7.根据值查询元素所在的位置:
原理:通过节点不断遍历,寻找与所找的值相同的数据,在寻找的时候,每访问一次,dex就+1,表示访问了几个,就表示要寻找的元素在第几个位置上.

bool Link_FindElem(LinkList* &L,int e,int &index) {
	//单链表根据值查询元素所在的位置
	if (!L || !(L->next))						
		return false;
	int dex = 1;
	LinkList* p = L->next;
	while (p && (e != p->date)) {
		p = p->next;
		dex++;
	}
	if (!p) 
	return false;
	index = dex;
	return true;
}

在这里插入图片描述

8.删除指定位置的元素
原理:定义一个节点t让其指向头结点,不断访问其他节点,然后找到要删除节点的前一个节点,然后再定义一个节点q,让q指向要删除的节点,再让t指向q的指针域,就是指向q的下一个节点,这样就没有指向q的节点了,再将其内存释放掉;`

bool LinkDelete_index(LinkList* &L,int i) {
	if (!L || !(L->next))
		return false;
	LinkList* p = L;
	int index=0;
	while (p && index < i - 1) {
		p = p->next;
		index++;
	}
	if (!p || index > i - 1) {
		return false;
	}
	LinkList* q = p->next;
	p->next = q->next;
	delete q;
	return true;
}

在这里插入图片描述

9.销毁链表*

bool LinkDestroy(LinkList*& L) {
	LinkList* p=L;
	cout << "销毁列表" << endl;
	while (p) {
		L = L->next;
		delete p;
		p = L;
	}
	return true;
}

完整的代码:

#include<iostream>
#include<Windows.h>
using namespace std;
typedef struct LinkNode{
	int date;  //数据域
	LinkNode* next;
}LinkList,LinkNode; //分别表示链表头和节点
bool initLinkList(LinkList* &L) {
	L = new LinkList;
	if (!L) { cout << "出错了" << endl;
		return false; }
	L->next = NULL;
	L->date = -1;
	return true;
}
bool LinkInserct_front(LinkList* &L, LinkNode* node) {
	if (!L || !node)
	{cout << "出错了" << endl;
		return false;	}
	node->next = L->next;
	L->next = node;
	return true;
}
bool LinkInserct_back(LinkList*& L, LinkNode* node) {
	if (!L || !node)
	{	cout << "出错了" << endl;
		return false;}
	LinkNode* last;
	last = L; //注意这里应该是用指向L,
			  //而不是指向L->next,因为当一开始没有节点的时候
			  //如果用L->next,那么后面就超出范围了
	while (last->next) {
		last = last->next;
	}
	last->next = node;
	node->next = NULL;
	return true;
}
bool Link_print(LinkList*& L) {
	LinkNode* f = NULL;
	f = L->next;
	while (f) {
		cout << f->date << "\t";
		f = f->next;
	}
	cout << endl;
	return 0;
}
bool LinkInserct(LinkList*& L, int i, int e) {
	if (!L)
	{cout << "出错了" << endl;
		return false;}
	LinkNode* f;
	LinkNode* s;
	int j = 0;
	f = L;
	while (f && (i - 1 > j)) {
		f = f->next;
		j++;
	}
	if (!f || (i - 1 < j)) {
		cout << "插入失败!" << endl;
		return false;
	}
	s = new LinkNode;
	s->date = e;
	s->next = f->next;
	f->next = s;
	return true;
}
bool Link_GetElem(LinkList*& L,int i,int &e) {
	//根据指定位置获取元素
	if (!L || !(L->next))						
		return false;
	int index = 1;
	LinkList* p;
	p = L->next;
	while (p && index < i) {
		p = p->next;
		index++;
	}
	if (!p || index > i)
		return false;
	e=p->date;
	return true;
}
bool Link_FindElem(LinkList* &L,int e,int &index) {
	//单链表根据值查询元素所在的位置
	if (!L || !(L->next))						
		return false;
	int dex = 1;
	LinkList* p = L->next;
	while (p && (e != p->date)) {
		p = p->next;
		dex++;
	}
	if (!p) 
	return false;
	index = dex;
	return true;
}
bool LinkDelete_index(LinkList* &L,int i) {
	if (!L || !(L->next))
		return false;
	LinkList* p = L;
	int index=0;
	while (p && index < i - 1) {
		p = p->next;
		index++;
	}
	if (!p || index > i - 1) {
		return false;
	}
	LinkList* q = p->next;
	p->next = q->next;
	delete q;
	return true;
}
bool LinkDestroy(LinkList*& L) {
	LinkList* p=L;
	cout << "销毁列表" << endl;
	while (p) {
		L = L->next;
		delete p;
		p = L;
	}
	return true;
}
int main() {
	LinkList* L=NULL;
	LinkNode* s = NULL;
	//1.初始化链表
	initLinkList(L);
	//2.前插法
	int n;
	cout << "前插法要插入的数据个数:" << endl;
	cin >> n;
	cout << "请输入要插入的数据:\n";
	while (n) {
		s = new LinkNode;
		cin >> s->date;
		LinkInserct_front(L,s);
		n--;
	}
	//3.尾插法
	int n;
	cout << "尾插法插入的数据个数:" << endl;
	cin >> n;
	cout << "请输入要插入的数据:\n";
	while (n) {
		s = new LinkNode;
		cin >> s->date;
		LinkInserct_back(L, s);
		n--;
	}
	//4.打印链表
	Link_print(L);
	//5.指定位置插入
	int x, e;
	for (int i = 0;i < 3;i++) {
		cout << "请输入插入位置和元素:";
		cin >> x >> e;
		LinkInserct(L, x, e);
		Link_print(L);
	}
	//6.获取指定位置的元素
	int elemt=0;
	if (Link_GetElem(L, 2, elemt)) {
		cout << "第二个元素获取成功,值为:" << elemt << endl;
	}
	else {
		cout << "第二个元素获取失败" << endl;
	}
	//7. 单链表根据值查询元素所在的位置
	int index;
	if (Link_FindElem(L, 10, index)) {
		cout << "元素10查找成功,在第" << index << "个位置上" << endl;
	}
	else {
		cout << "没有找到要查的元素!" << endl;
	}
	//8. 单链表删除指定位置的元素
	if (LinkDelete_index(L, 2)) {
		cout << "第二个元素删除成功!" << endl;
		Link_print(L);
	}
	else {
		cout << "第二个元素删除失败!" << endl;
	}
	//9.销毁链表
	LinkDestroy(L);
	system("pause");
	return 0;
}
数据结构链表基本操作
11-20
选择何时的存储方式实现线性表。其中，必须实现的线性表基本操作为：InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete这8个基本操作，
数据结构（03）——单链表
08-20 604
单链表概念 链表的节点均单向指向下一个节点，形成一条单向访问的数据链。 单链表的初始化 typedef struct _LinkNode { int data; //结点的数据域 struct _LinkNode *next; //结点的指针域 }LinkNode, LinkList; //链表节点、链表 bool InitList(LinkList* &L)//...
数据结构之单链表
最新发布
2303_80883523的博客
09-23 1130
单链表简单地说就是将一个数据元素分为数据域和指针域，指针域用于存放当前数据元素的后继地址，方便找到后面的元素在介绍单链表的操作之前，我们要先了解两个知识点typedef关键字这是用于对数据类型进行重命名的关键字，可以使后面使用这个数据类型时更加方便，它的使用语法如下：学会这个语法之后我们就可以定义一个单链表：int data;//存放一个数据元素//指向下一个节点的指针//将struct LNode重命名为LNode和*Linklist其实这块代码和下面这块代码是一样的int data。
数据结构之链表基本操作
weixin_34174105的博客
07-05 106
数据结构有八大类 1、数组 2、栈 3、队列 4、链表 5、树 6、散列表 7、堆 8、图 链表基本操作：头位置添加、头位置删除、任意位置添加、任意位置删除、根据下标查找节点、根据数据查找节点、获取长度、打印所有节点 package com.autumn.LinkedList; /** * 节点 */ class Node{ privat...
数据结构之链表的基本操作
一个金牛座 的程序员
04-11 158
什么是链表？ 链表的分类？8种不同的链表 完成单链表的以下操作？ 熟悉顺序表的概念 熟悉顺序表的分类？静态顺序表和动态顺序表的区别？ 实现动态顺序表的以下基本操作： //不带头节点的单链表 typedef int SDataType; // 节点结构 typedef struct SListNode { SDataType _data; struct SListNode* _pNext; }N...
数据结构---线性表之单链表（C语言）
03-28
单链表是数据结构中的一...总结，单链表是数据结构中的基本单元，理解和掌握它的操作是编程基础的重要组成部分。通过C语言实现，我们可以直观地理解链表的工作原理，这对于进一步学习高级数据结构和算法具有重要意义。
单链表-C++数据结构之单链表实现.zip
03-13
单链表是计算机科学中一种基础且重要的数据结构，它在C++中有着广泛的应用。在C++中实现单链表，需要理解链表的基本概念、节点结构以及相关的操作。以下是对这一主题的详细讲解： 1. **链表概念**： 链表是一种...
数据结构--单链表操作实验报告
04-12
1.从键盘输入顺序任意的5个整数，按有序插入的要求生成第一个有序单链表，将该链表输出显示。 2.再从键盘输入顺序任意的5个整数，按有序插入的要求生成第二个有序单链表，将该链表输出显示。 3.将这两个有序单链表...
链表-使用PHP实现的单链表数据结构.zip
03-13
单链表是由一系列节点组成的数据结构，每个节点包含两部分：数据域和指针域。数据域存储实际的值，而指针域则指向下一个节点的地址。在单链表的末尾，最后一个节点的指针域通常设置为`NULL`，表示链表的结束。 PHP...
数据结构--单链表操作--实验报告.doc
07-11
在本实验中，我们关注的是单链表的创建、查找、插入和合并等基本操作。实验的目标是通过Visual C++编程语言来熟悉程序设计，并掌握单链表的操作。 1. **单链表的创建**： 创建单链表通常从一个空链表开始，然后...
数据结构 链表的基本操作
北枫凉的博客
04-04 328
概念区分： 头结点和头指针 通常使用头指针来标识一个链表，如单链表L,头指针为NULL时表示一个空表。 为了操作上的方便，在单链表第一个节点之前添加一个头结点。头结点的额指针域指向线性表的第一个元素节点。 不管带不带头结点，头指针总是指向链表的第一个节点。头结点是带头结点链表的第一个节点。 基本操作 创建链表 链表长度 查找元素 插入数据 删除数据 创建链表 //2020/4/4 #inclu...
数据结构-链表基本操作
weixin_63403986的博客
05-29 160
#include <bits/stdc++.h> using namespace std; typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; void creat_list(LinkList &L,int n) //顺序创建链表 { LinkList p,temp; L=(LinkList)malloc(sizeof(LNode)); L->next...
数据结构-链表的基本操作
qq_42973117的博客
10-25 209
总结了链表的基本操作
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值