单链表C/C++实现(数据结构严蔚敏)

2024-02-03 01:32

本文主要是介绍单链表C/C++实现(数据结构严蔚敏),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

下面是项目:头文件、源文件、测试文件

1、头文件LinkList.h:

#include<iostream>
#include<malloc.h>
using namespace std;#define ok 1
#define error 0
#define flow 0typedef int Status;
typedef int ElemType;typedef struct LNode{ElemType data;struct LNode* next;}LNode;
typedef LNode* LinkList;//初始化链表 
Status InitList( LinkList& L, int n);//销毁链表 
Status DestroyList(LinkList& list);//打印链表
Status Print(const LinkList& L); //在第i个位置前添加数据节点 
Status ListInsert( LinkList& L, int i, ElemType e) ;//删除第i个位置的节点 
Status ListDelete( LinkList& L, int i, ElemType& e);//获取链表的第i个位置数据,并返回 
Status Get( const LinkList& L, int i, ElemType& e);//将递增的LA和LB进行归并,重新放入LC中
Status MergeList( LinkList& La,   LinkList& Lb, LinkList& Lc); 

2、源文件LinkList.cpp

#include "LinkList.h"//使用头节点反序初始化链表 
Status InitList( LinkList& L, int n){L = (LinkList)(malloc( n * sizeof(LNode)));if(!L) return error;L->next = NULL;cout<<"请输入"<<n<<"个数据节点的数据\n"<<endl;for(int i=0;  i < n; i++){LinkList p = (LinkList)(malloc(sizeof(LNode)));cin>>p->data;p->next = L->next;L->next = p;}return ok;
}//打印链表 ,由于初始化是按照头指针进行的,所以打印出来的是倒叙链表 
Status Print(const LinkList& L){LinkList p = L->next;if(!p) return error;while(p){cout<<p->data<<" ";p=p->next;	}cout<<endl;return ok;
}//销毁链表 
Status DestroyList( LinkList& L){}//在第i个位置前添加数据节点 
Status ListInsert(LinkList& L, int i, ElemType e){LinkList p = L;int j = 0;//找到第i-1个节点的地址放入p中 while(p && j < i-1){p = p->next; j++;}//第i-1个节点不存在,无法将数据e插入到第i个位置上 ,或则输入的位置小于1。返回错误。 if(!p || j > i-1) return error;//新建一个节点 LinkList s = (LinkList)malloc((sizeof(LNode)));//新建节点的数据部分是e s->data = e;//新建节点的指针域是第i个节点的地址。而第i位置的地址存储在第i-1中的指针域 p->next中中;s->next = p->next;//将第-1的指针域修改为新建节点的地址,就是s。使得第i-1的节点指针域指向新建节点 p->next = s;return ok;}//删除第i个位置的节点 
Status ListDelete( LinkList& L, int i, ElemType& e){LinkList p = L;int j = 0;//寻找第i个节点的地址,放入p的指针域p->next中,p是第i-1位置的节点 while(p->next && j < i-1){p = p->next;j++;}//如果第i位置节点不存在,就返回错误 if(!(p->next) || j < i-1) return error;//让第i-1位置的p节点的指针域p->next指向第i+1位置的节点,然后释放第i位置的空间。 LinkList q = p->next;p->next = q->next;e = q->data;free(q); 
}//获取链表的第i个位置数据,并返回 
Status Get(const LinkList L, int i, ElemType& e){//L为头节点的地址,L->next存储的是第一个节点的地址,L->data,不存储数据。 //获取第一个节点的地址,并将计数器设置为1 LinkList p = L->next;int j = 1;//循环遍历节点 while(p && j < i){p = p->next; j++;}//如果节点的地址为NULL,或则查看的节点数大于 计数器一开始就大于了i, 说明第i个位置的数据不存在,返回错误0 if(!p || j > i){return error;}//如果存在,就赋值给e e = p->data;return ok;
}//将递增的LA和LB进行归并,重新放入LC中
Status MergeList( LinkList& La,  LinkList& Lb, LinkList& Lc){//将La和Lb的第一个数据节点的地址赋值给pa, pb LinkList pa = La->next;LinkList pb = Lb->next;Lc = (LinkList)malloc(sizeof(LNode));Lc->next = NULL; LinkList pc = NULL;int i = 1;int j = 1;//如果La第一个节点的数据大于Lb的第一个数据节点,就将Lb的数据存到Lc中 while(pa && pb){	if(pa->data <= pb->data){pc = (LinkList)malloc(sizeof(LNode));	pc->data = pa->data;pc->next = Lc->next;Lc->next = pc;pa = pa->next;}else{pc = (LinkList)malloc(sizeof(LNode));	pc->data = pa->data;pc->next =  Lc->next;Lc->next = pc;pb= pb->next;}	}while(pa){pc = (LinkList)malloc(sizeof(LNode));pc->next = Lc->next;Lc->next = pc;pc->data = pa->data;pa = pa->next;}while(pb){pc = (LinkList)malloc(sizeof(LNode));pc->next =  Lc->next;Lc->next = pc;pc->data = pb->data;pb = pb->next;}}

3、测试文件:test.cpp

#include<iostream>
#include "LinkList.h" 
using namespace std;int main(void){LinkList La, Lb, Lc;ElemType e;int i, n ; InitList(La, 4);cout<<"链表创建完毕"<<endl;InitList(Lb, 4);cout<<"链表创建完毕"<<endl;MergeList(La, Lb, Lc);Print(Lc);return 0;
}

这篇关于单链表C/C++实现(数据结构严蔚敏)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/672609

相关文章

pandas中位数填充空值的实现示例

《pandas中位数填充空值的实现示例》中位数填充是一种简单而有效的方法,用于填充数据集中缺失的值,本文就来介绍一下pandas中位数填充空值的实现,具有一定的参考价值,感兴趣的可以了解一下... 目录什么是中位数填充?为什么选择中位数填充?示例数据结果分析完整代码总结在数据分析和机器学习过程中,处理缺失数

Golang HashMap实现原理解析

《GolangHashMap实现原理解析》HashMap是一种基于哈希表实现的键值对存储结构,它通过哈希函数将键映射到数组的索引位置,支持高效的插入、查找和删除操作,:本文主要介绍GolangH... 目录HashMap是一种基于哈希表实现的键值对存储结构,它通过哈希函数将键映射到数组的索引位置,支持

Pandas使用AdaBoost进行分类的实现

《Pandas使用AdaBoost进行分类的实现》Pandas和AdaBoost分类算法,可以高效地进行数据预处理和分类任务,本文主要介绍了Pandas使用AdaBoost进行分类的实现,具有一定的参... 目录什么是 AdaBoost?使用 AdaBoost 的步骤安装必要的库步骤一:数据准备步骤二:模型

使用Pandas进行均值填充的实现

《使用Pandas进行均值填充的实现》缺失数据(NaN值)是一个常见的问题,我们可以通过多种方法来处理缺失数据,其中一种常用的方法是均值填充,本文主要介绍了使用Pandas进行均值填充的实现,感兴趣的... 目录什么是均值填充?为什么选择均值填充?均值填充的步骤实际代码示例总结在数据分析和处理过程中,缺失数

Java对象转换的实现方式汇总

《Java对象转换的实现方式汇总》:本文主要介绍Java对象转换的多种实现方式,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录Java对象转换的多种实现方式1. 手动映射(Manual Mapping)2. Builder模式3. 工具类辅助映

Go语言开发实现查询IP信息的MCP服务器

《Go语言开发实现查询IP信息的MCP服务器》随着MCP的快速普及和广泛应用,MCP服务器也层出不穷,本文将详细介绍如何在Go语言中使用go-mcp库来开发一个查询IP信息的MCP... 目录前言mcp-ip-geo 服务器目录结构说明查询 IP 信息功能实现工具实现工具管理查询单个 IP 信息工具的实现服

SpringBoot基于配置实现短信服务策略的动态切换

《SpringBoot基于配置实现短信服务策略的动态切换》这篇文章主要为大家详细介绍了SpringBoot在接入多个短信服务商(如阿里云、腾讯云、华为云)后,如何根据配置或环境切换使用不同的服务商,需... 目录目标功能示例配置(application.yml)配置类绑定短信发送策略接口示例:阿里云 & 腾

python实现svg图片转换为png和gif

《python实现svg图片转换为png和gif》这篇文章主要为大家详细介绍了python如何实现将svg图片格式转换为png和gif,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录python实现svg图片转换为png和gifpython实现图片格式之间的相互转换延展:基于Py

Python利用ElementTree实现快速解析XML文件

《Python利用ElementTree实现快速解析XML文件》ElementTree是Python标准库的一部分,而且是Python标准库中用于解析和操作XML数据的模块,下面小编就来和大家详细讲讲... 目录一、XML文件解析到底有多重要二、ElementTree快速入门1. 加载XML的两种方式2.

Java的栈与队列实现代码解析

《Java的栈与队列实现代码解析》栈是常见的线性数据结构,栈的特点是以先进后出的形式,后进先出,先进后出,分为栈底和栈顶,栈应用于内存的分配,表达式求值,存储临时的数据和方法的调用等,本文给大家介绍J... 目录栈的概念(Stack)栈的实现代码队列(Queue)模拟实现队列(双链表实现)循环队列(循环数组