链表的基本操作

最新推荐文章于 2022-02-19 23:42:01 发布
最新推荐文章于 2022-02-19 23:42:01 发布
阅读量345 收藏 1
点赞数
分类专栏： C++题及题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_55205575/article/details/120825784
版权

链表 数据结构

链表的常规操作

1.创建链表

#include <iostream>
#include <stdlib.h>//用于malloc, free 内存申请及释放 

using namespace std;

struct List
{
	int data;// 数据
	struct List* next;//存入下一个结点的地址 
};

/*链表的创建*/
void chreat(struct List *L)
{
	int m;
	cin>>m;//存要插入的值
	while(m) //输入0停止 
	{
		struct List* p = (struct List *)malloc(sizeof(struct List));  //申请动态空间 
		p->data = m;
		p->next = NULL;
		
		L->next = p;//与链表连接 
		L = L->next; //此时L指向p 
		cin>>m;
	} 
} 

/*遍历链表*/
void show(struct List* L)
{
	cout<<"输出结果为:";
	while(L->next)
	{
		cout<<L->next->data<<' ';
		L = L->next;
	} 
	cout<<endl;
}

int main()
{
	struct List* head_list = (struct List *)malloc(sizeof(struct List)); //头节点
	head_list->next = NULL;
	cout<<"输入的值为："; 
	chreat(head_list); //初始化链表，将地址传入函数 
	show(head_list);
	return 0;
}

在这里插入图片描述

2.插入链表

#include <iostream>
#include <stdlib.h>//用于malloc, free 内存申请及释放 

using namespace std;

struct List
{
	int data;// 数据
	struct List* next;//存入下一个结点的地址 
};

/*链表的创建*/
void chreat(struct List *L)
{
	int m;
	cin>>m;//存要插入的值
	while(m) //输入0停止 
	{
		struct List* p = (struct List *)malloc(sizeof(struct List));  //申请动态空间 
		p->data = m;
		p->next = NULL;
		
		L->next = p;//与链表连接 
		L = L->next; //此时L指向p 
		cin>>m;
	} 
} 

/*遍历链表*/
void show(struct List* L)
{
	cout<<"输出结果为:";
	while(L->next)
	{
		cout<<L->next->data<<' ';
		L = L->next;
	} 
	cout<<endl;
}

/*插入链表*/
void add(struct List* L,int k,int m)  //在链表第k个元素前插入元素m； 
{
	struct List* q = NULL;  //存储第k-1个元素的值
	struct List* p = (struct List *)malloc(sizeof(struct List)); //申请动态空间
	p->data = m;
	p->next = NULL;
	
	while(k--&&L->next) //查找第k-1个结点的位置,让q储存一下，908且此时L->next不为空 ,是从头节点开始循环的 
	{
		q = L;
		L = L->next;
	} 
	if(k>0)//说明此时链表已经循环完毕了，直接在最后插入就行了
	{
		L->next = p;// 此时L指的是最后一个元素
	} 
	else
	{
		q->next = p;
		p->next = L;
	}
} 

int main()
{
	int k,m;
	struct List* head_list = (struct List *)malloc(sizeof(struct List)); //头节点
	head_list->next = NULL;
	cout<<"输入的值为："; 
	chreat(head_list); //初始化链表，将地址传入函数 
	cout<<"请输入第几位前插入元素几："<<endl;
	cin>>k>>m;
	add(head_list,k,m); 
	show(head_list);
	return 0;
}

在这里插入图片描述

1.后插入链表

#include <iostream>

using namespace std;

/*创建结构体*/
struct List
{
	int data; // 数据 
	struct List* next;  //存入地址 
};

/*链表的建造*/
void ba_add(struct List* &head)
{
	cout<<"请输入数据："; 
	struct List* q = head;
	int m;
	cin>>m;
	/*后插入法*/
	while(m) //当输入0时停止存储
	{
		struct List* p = (struct List *)malloc(sizeof(struct List)); //创建新结点，分配动态空间
		p->data = m; 
		p->next = NULL;
		
		q->next = p;
		q = p;
		cin>>m;
	} 
	
} 

/*输出链表*/
void show(struct List* &head)
{
	cout<<"输出结果为：";
	while(head->next)
	{
		cout<<head->next->data<<' ';
		head = head->next;
	}
	cout<<endl;
}

int main()
{
	//创造头节点 
	struct List* head = (struct List *)malloc(sizeof(struct List)); 
	head->next = NULL;
	ba_add(head);
	show(head);
	return 0;
}

在这里插入图片描述

2.前插入链表

#include <iostream>

using namespace std;

/*创建结构体*/
struct List
{
	int data; // 数据 
	struct List* next;  //存入地址 
};

/*链表的建造*/
void ba_add(struct List* &head)
{
	cout<<"请输入数据："; 
	struct List* L = head;
	int m;
	cin>>m;
	/*前插入法*/
	while(m) //当输入0时停止存储
	{
		struct List* p = (struct List *)malloc(sizeof(struct List)); //创建新结点，分配动态空间
		p->data = m; 
		p->next = NULL;
		
		p->next = L->next;//L指向q的指向的节点 
		L->next = p;//L指向p，即将p插入到头节点后； 
		cin>>m;
	} 
	
} 

/*输出链表*/
void show(struct List* &head)
{
	cout<<"输出结果为：";
	while(head->next)
	{
		cout<<head->next->data<<' ';
		head = head->next;
	}
	cout<<endl;
}

int main()
{
	//创造头节点 
	struct List* head = (struct List *)malloc(sizeof(struct List)); 
	head->next = NULL;
	ba_add(head);
	show(head);
	return 0;
}

在这里插入图片描述

3.删除链表

#include <iostream>
#include <stdlib.h>//用于malloc, free 内存申请及释放 

using namespace std;

struct List
{
	int data;// 数据
	struct List* next;//存入下一个结点的地址 
};

/*链表的创建*/
void chreat(struct List *L)
{
	int m;
	cin>>m;//存要插入的值
	while(m) //输入0停止 
	{
		struct List* p = (struct List *)malloc(sizeof(struct List));  //申请动态空间 
		p->data = m;
		p->next = NULL;
		
		L->next = p;//与链表连接 
		L = L->next; //此时L指向p 
		cin>>m;
	} 
} 

/*遍历链表*/
void show(struct List* L)
{
	cout<<"输出结果为:";
	while(L->next)
	{
		cout<<L->next->data<<' ';
		L = L->next;
	} 
	cout<<endl;
}

void del(struct List* &head_list, int i)
{
	int j=0;
	struct List *q; 
	struct List *p = head_list;
	while((p->next)&&(j<i-1)) // 查找第i-1个结点 
	{
		p = p->next;
		++j;
	}
	if(!(p->next)||j>i-1)  cout<<"此处删除位置不合理";  //当i>n或i<1时，删除位置不合理 
	q = p->next; //临时保存被删结点的位置以备释放 
	p->next = q->next;
	free(q);//释放q节点 
}

int main()
{
	int i;
	struct List* head_list = (struct List *)malloc(sizeof(struct List)); //头节点
	head_list->next = NULL;
	cout<<"输入的值为："; 
	chreat(head_list); //初始化链表，将地址传入函数 
	cout<<"请输入要删除第几位："<<endl;
	cin>>i;
	del(head_list,i);
	show(head_list);
	return 0;
}

在这里插入图片描述

链表的常见用法
qq_30534935的博客
02-06 1631
转载： https://blog.youkuaiyun.com/zjwsa/article/details/77892208 https://segmentfault.com/a/1190000017790779 一、定义 链表的头文件： #include&amp;lt; stdlib&amp;gt; 链表的建立： struct node { int data; struct node *next...
实验二 链表基本操作的实现
12-18
在这个实验“链表基本操作的实现”中，我们将深入理解链表的概念，学习如何创建、插入、删除节点，以及进行其他基本操作。 链表不同于数组，它不连续存储元素，而是通过节点间的指针链接。每个节点包含两部分：数据...
链表基本操作
零丁若叹
02-19 334
链表是一种基本的数据结构，它由链表结点串联而成，在内存中的存放地址是不连续的。链表结点包含了一个值和指向下一个结点的指针，本篇文章介绍链表的基本操作，包括链表的建立，遍历，查询和删除。 #include <iostream> /* arr为数组，length为数组长度 */ LinkNode *createLink(int arr[], int length) { if (arr == NULL) { return NULL; } int
链表的用法
布呗之路
06-29 1382
久违的链表 mua mua mua ！！！#include&lt;bits/stdc++.h&gt; using namespace std; struct node{ int data; // 单链表的数据域 struct node *Next; // 单链表的指针域 }; /** 建立1：头插，逆序 */ node *creat1(int n){ node *he...
链表基本操作源码
12-28
以下是对链表基本操作的详细讲解： 1. **链表的定义** 链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。对于双向链表，每个节点还包含一个指向前一个节点的指针。在C语言中，链表节点（或称为结点...
lianbiao.rar_链表基本操作_链表操作
09-24
接下来，我们将深入探讨链表的基本操作，包括链表的创建、删除以及统计链表长度。 1. **链表的创建** 创建链表首先要定义节点结构，一般包括数据域（存储数据）和指针域（指向下一个节点）。例如，我们可以定义一...
C语言链表基本操作.pdf
最新发布
10-17
C语言链表基本操作 C语言链表基本操作是一个基础的数据结构操作，包括链表的创建、插入、删除、反转、查找和打印等操作。在这篇文章中，我们将详细介绍这些操作的实现方法和代码。 一、链表的创建 链表的创建是指...
链表的用法示例
06-25
可以让你更深的了解并使用链表，但是解释说明比较少，全看个人领悟了，最好找书参考一下
1-链表基本操作
weixin_45093118的博客
11-13 286
数组的特点 缺点 （1）数组的大小不够灵活，其元素个数在定义时必须确定。若定义太小则不够用时无法改变数组大小，若定义太大则会导致内存浪费。 （2）对于元素的增删操作效率太低。当堆数组中某个元素进行增删时，其后面元素必须跟着整体后移或前移； 优点 （1）读写操作的访问速度快。因为其在内存中连续分布，读写其他元素时只需偏移指针即可； （2）占用内存小，每个元素只占用本身的内存空间。链表则需要下一...
链表及其基本操作
qcy的博客
05-30 697
1.链表的定义 链表：由一系列结点组成，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 //我们用结构体去存储每一个节点 //此处进行结构体的定义并进行重命名 typedef struct Node { int data; struct Node*next; }Node; 2.创建单链表 创建单链表常见的有头插法和尾插法两种，下面我们进行简单介绍： (1).头插法 步骤：(假设要加入的新节点的数据域是x) 1.创建头节点head，并且将头结点hea
链表的使用
galaxyrt的博客
09-26 107
1、单链表存储结构定义 typedef struct LNode { Elem Type data; //数据域 struct LNode* next; //指针域 }; LNode, * LinkList; // *LinkLIst为Lnode类型的指针 2、销毁操作 Status DestroyList_L(LinkList& L) { LinkList p; while (L) { p = L; L = L->next; delete p; } re
单链表的基本操作
热门推荐
meng_lemon的博客
08-25 2万+
链表：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，称为存储单元为一个节点。 单链表的存储结构 typedef int DataType; typedef struct ListNode { DataType _data; //当前节点中所保存的元素 struct ListNode* _pNext; //指向...
链表的简单使用
m0_56690636的博客
07-15 146
简单粗暴，稍微记录一下，就上代码了 链表每一个节点包含数值域和下一个节点的地址；因此这就是其两个成员属性，将一个一个节点串起来，便形成了链表，这里是没有固定头的单链表。 package demo; /** * 每一个节点都是对象，都包含两个属性：数据和下一个节点的位置 */ public class Node { public int data; public Node next; public Node (int data){ this.data=data;
C语言双链表基本操作教程
双链表的基本操作包括插入节点、删除节点、查找节点、遍历链表等。下面将逐一进行介绍。 #### 插入节点 在双链表中插入节点，需要考虑三种情况：在链表头部插入、在链表尾部插入、在链表中间插入。 - 在链表头部...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值