C++ 单链表操作插入、删除、查找、排序、合并

最新推荐文章于 2022-03-14 15:39:20 发布

that_day

最新推荐文章于 2022-03-14 15:39:20 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/that_day/article/details/8710826

这篇博客详细介绍了如何使用C++进行单链表的操作，包括节点的插入、删除、查找以及链表的排序和合并等基本操作。通过对mergeList.h文件中代码的解析，读者可以深入理解C++链表编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

mergeList.h 代码如下：

typedef int ElemType;

typedef struct LNode{
	ElemType data;
	LNode * next;
}LNode, *LinkList;

//插入排序
void sortInsertList (LinkList &L, ElemType e);
//在第i个位置插入一条数据
void ListInsert(LinkList &L,int i,int e);
//在第i个位置删除一条数据
void ListDelete(LinkList &L,int i,ElemType &e);
//初始化链表,有头节点
void InitList(LinkList &L,int n);
//获取第i个位置的数据
ElemType GetDataI(LinkList L,int i);
//查找数据e在链表中的位置
int LocateData(LinkList L,int e);
//输出链表中的数据
void DisplayList(LinkList L);
//合并链表La和Lb为Lc,la 和 lb 均为有序链表
void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc);

/************************************************************************/
/* C++中如果函数A调用函数B，则函数B必须写在函数A的前面；
如果函数多的话可能不清楚哪个在前哪个在后，最佳实践，建立头文件
头文件名称必须与cpp文件一致，然后在头文件里面放入函数声明即可*/
/************************************************************************/

mergeList.h 代码如下：