单链表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

相关文章

Java枚举类实现Key-Value映射的多种实现方式

《Java枚举类实现Key-Value映射的多种实现方式》在Java开发中,枚举(Enum)是一种特殊的类,本文将详细介绍Java枚举类实现key-value映射的多种方式,有需要的小伙伴可以根据需要... 目录前言一、基础实现方式1.1 为枚举添加属性和构造方法二、http://www.cppcns.co

使用Python实现快速搭建本地HTTP服务器

《使用Python实现快速搭建本地HTTP服务器》:本文主要介绍如何使用Python快速搭建本地HTTP服务器,轻松实现一键HTTP文件共享,同时结合二维码技术,让访问更简单,感兴趣的小伙伴可以了... 目录1. 概述2. 快速搭建 HTTP 文件共享服务2.1 核心思路2.2 代码实现2.3 代码解读3.

MySQL双主搭建+keepalived高可用的实现

《MySQL双主搭建+keepalived高可用的实现》本文主要介绍了MySQL双主搭建+keepalived高可用的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,... 目录一、测试环境准备二、主从搭建1.创建复制用户2.创建复制关系3.开启复制,确认复制是否成功4.同

Java实现文件图片的预览和下载功能

《Java实现文件图片的预览和下载功能》这篇文章主要为大家详细介绍了如何使用Java实现文件图片的预览和下载功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... Java实现文件(图片)的预览和下载 @ApiOperation("访问文件") @GetMapping("

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》:本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘

使用Sentinel自定义返回和实现区分来源方式

《使用Sentinel自定义返回和实现区分来源方式》:本文主要介绍使用Sentinel自定义返回和实现区分来源方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Sentinel自定义返回和实现区分来源1. 自定义错误返回2. 实现区分来源总结Sentinel自定

Java实现时间与字符串互相转换详解

《Java实现时间与字符串互相转换详解》这篇文章主要为大家详细介绍了Java中实现时间与字符串互相转换的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、日期格式化为字符串(一)使用预定义格式(二)自定义格式二、字符串解析为日期(一)解析ISO格式字符串(二)解析自定义

opencv图像处理之指纹验证的实现

《opencv图像处理之指纹验证的实现》本文主要介绍了opencv图像处理之指纹验证的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学... 目录一、简介二、具体案例实现1. 图像显示函数2. 指纹验证函数3. 主函数4、运行结果三、总结一、

Springboot处理跨域的实现方式(附Demo)

《Springboot处理跨域的实现方式(附Demo)》:本文主要介绍Springboot处理跨域的实现方式(附Demo),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不... 目录Springboot处理跨域的方式1. 基本知识2. @CrossOrigin3. 全局跨域设置4.

Spring Boot 3.4.3 基于 Spring WebFlux 实现 SSE 功能(代码示例)

《SpringBoot3.4.3基于SpringWebFlux实现SSE功能(代码示例)》SpringBoot3.4.3结合SpringWebFlux实现SSE功能,为实时数据推送提供... 目录1. SSE 简介1.1 什么是 SSE?1.2 SSE 的优点1.3 适用场景2. Spring WebFlu