数据结构项目——单向链表[通俗易懂]

数据结构项目——单向链表[通俗易懂]使用单向链表(增加,删除,查询,修改)代码如下:#include “pch.h”#include<string>#include <iostream>using namespace std;struct LNode{ int data;// 数据域 LNode *next; // 指针域};//新建链表void NewList(LNode *…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

使用单向链表(增加,删除,查询,修改)

代码如下:

#include "pch.h"
#include<string>
#include <iostream>

using namespace std;

struct LNode
{ 
   
	int data;// 数据域
	LNode *next; // 指针域
};


//新建链表
void NewList(LNode *L, int lenght)
{ 
   
	int v;					//储存数据域
	LNode *p;
	L->next = NULL;


	for (int i = lenght; i > 0; i--)
	{ 
   
		//L = new LNode; //c++申请空间
		LNode *p = new LNode();
		//p = (LNode*)malloc(sizeof(LNode)); //c申请空间
		cin >> v;
		p->data = v;
		p->next = L->next;
		L->next = p;
	}
}

//查找线性表指定位置的元素值
int GetElem_L(LNode* L, int i, int e)
{ 
   
	LNode *p;
	p = L->next;
	int j = 1; 				//初始化
	while (p&&j < i)		//向后扫描,直到p指向第i个元素或p为空 
	{ 
   
		p = p->next;
		++j;
	}
	if (!p || j > i)
	{ 
   
		return 0;			//第i个元素不存在 
	}
	e = p->data; 			//取第i个元素 
	return 1;
}

//在链表中指定位置插入元素
int ListInsert_L(LNode *L, int i, int e)
{ 
   
	LNode* p = L;
	int j = 0;
	while (p&&j < (i - 1))//寻找第i−1个结点 
	{ 
   
		p = p->next; ++j;
	}
	if (!p || j > (i - 1))
	{ 
   
		return 0;		//i大于表长 + 1或者小于1 
	}
	LNode* s = new LNode;				//生成新结点s 
	s->data = e;      		           	//将结点s的数据域置为e 
	s->next = p->next;	   	          	//将结点s插入L中 
	p->next = s;
	return 1;
}

//将线性表L中第i个数据元素删除
int ListDelete_L(LNode *L, int i, int e)
{ 
   
	LNode* p = L;
	int j = 0;
	while (p->next &&j < i - 1)		//寻找第i个结点,并令p指向其前驱 
	{ 
   
		p = p->next;
		++j;
	}
	if (!(p->next) || j > i - 1)
	{ 
   
		return 0; 					//删除位置不合理 
	}
	LNode *q = p->next; 			//临时保存被删结点的地址以备释放 
	p->next = q->next; 				//改变删除结点前驱结点的指针域 
	e = q->data; 					//保存删除结点的数据域 
	delete q; 						//释放删除结点的空间 
	return 1;
}

//显示链表中的节点元素
int PrintNode(LNode *L)
{ 
   
	LNode *p;
	p = L->next;
	if (p == NULL)
	{ 
   
		cout << "链表为空!" << endl;
	}
	cout << "链表元素为:";
	while (p != NULL)
	{ 
   
		cout << p->data << " ";
		p = p->next;
	}
	cout << endl;
	return 1;
}

int main()
{ 
   
	LNode L;
	int a, m, s;
	//建立
	cout << "请输入链表长度:";
	cin >> a;
	cout << "请输入" << a << "个节点的数据" << endl;
	NewList(&L, a);
	PrintNode(&L);
	//插入
	cout << "请输入所要插入的位置以及数据:";
	cin >> m>>s;
	ListInsert_L(&L, m, s);
	PrintNode(&L);
	//删除
	cout << "请输入所要删除的位置以及数据:";
	cin >> m >> s;
	ListDelete_L(&L,m,s);
	PrintNode(&L);
	//查找
	cout << "请输入所要查找的位置以及数据:";
	cin >> m >> s;
	if (ListInsert_L(&L, m, s))
	{ 
   
		cout << "该元素存在!" << endl;
	}
	else
	{ 
   
		cout << "该元素不存在!" << endl;
	}

	return 0;
}

结果为:
在这里插入图片描述

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/170976.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • phpMyAdmin使用教程

    phpMyAdmin使用教程什么是phpMyAdmin?phpMyAdmin是众多MySQL图形化管理工具中使用最为广泛的一种,是一款使用PHP开发的基于B/S模式的MySQL客户端软件,该工具是基于Web跨平台的管理程序,并且支持简体中文,用户可以在官网上下载最新版本的。phpMyAdmin为Web开发人员提供了类似Access,SQLServer的图形化数据库操作界面,通

  • 微信消息接口发送信息到分组和用户,错误代码40003和40008

    微信消息接口发送信息到分组和用户,错误代码40003和400082019独角兽企业重金招聘Python工程师标准>>>…

  • velocity定义_velocity模板

    velocity定义_velocity模板文章目录基本用法导入依赖1.基本用法1.1注释1.2替换变量1.3不解析,原文输出1.4调用对象方法指令setifelse基本用法导入依赖<dependency> <groupId>org.apache.velocity</groupId><artifactId>velocity</artifactId><version>1.7</version></dependency&

    2022年10月19日
  • Matlab2018a安装包Linux版本

    Matlab2018a安装包Linux版本Matlab2018a安装包:链接:https://pan.baidu.com/s/1TAT6ZF98Qf6spBY63u5pJQ提取码:3c75安装教程参考主页之前的博文。

  • 获取本机IP地址(自动获取不了ip地址怎么解决)

    获取本机IP地址的方法总结1.命令行获取第一步:在任意位置同时按下windows键+r键,第二步:回车键或者点击确定第三步:输入ipconfig然后回车箭头所指的位置就是你本机的IP咯~2.使用网络状态查看IP地址第一步:进入“网络和共享中心”(在控制面板可以进入,右单击左下角那个网络图标也可以进入),然后再点击已链接的网络,如图第二步:完成第一步后,…

  • CSDN社区_毒APP公告

    CSDN社区_毒APP公告用户为本,让用户成为CSDN产品的主人,为此,我们特开设了CSDN产品公告栏,切实听取大家对新功能的反馈,定期抽取部分反馈用户赠送精美礼品一份!在过去一周,CSDN研发团队又上线了哪些功能呢?让我一起看下:CSDNAPP发布最新版,新增大厂在线刷题功能CSDN博主排名更新,原创优质博文更容易得到曝光MD编辑器优化操作更便捷更加极客酷炫的博客皮肤3.0上线绑定脉脉即可获得专属勋…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号