C++——链式线性表综合应用

最新推荐文章于 2024-08-24 22:12:53 发布

山有木兮°

最新推荐文章于 2024-08-24 22:12:53 发布

阅读量468

点赞数

文章标签：翻转链表链式线性表合并顺序链表 C++ 线性表的基本操作

本文链接：https://blog.csdn.net/Wannna/article/details/102774691

版权

本文介绍了C++中链式线性表的综合应用，包括单链表的定义、升序插入、删除操作、链表翻转以及如何合并两个有序循环链表。通过一系列函数实现如InsertList()、DeleteList()、TurnList()和Merge()等操作，确保链表的正确管理和操作。

摘要由CSDN通过智能技术生成

单链表的定义及基本操作

（1）用带表头的链表存放输入的数据，每读入一个数，按升序顺序插入到链表中，链表中允许两个结点有相同值。链表的头结点存放链表后面的结点个数，初始化时就生成头结点（初值为0）。
（2）在上述带表头的链表中删除第i个结点或删除数值为item的结点。
（3）链表翻转是把数据逆序（变成降序），注意，头结点不动。翻转后要再翻转一次，恢复升序后才能插入新元素，否则会出错。
（4）设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出并在计算机上实现将这两个链表合并为一个带头结点的有序循环链表的算法。

具体实现
1)头文件及相关定义如下

#include<iostream>
using namespace std;

#define OK 1
#define ERROR 0
typedef int ElemType;

2）创建单链表的结构数组

typedef struct LNode
{
   
	ElemType data;         //单链表中的数据域
	struct LNode *next;    //单链表的指针域
}LNode, *LinkList;

3）InitLinkList()函数用来初始化单链表

int InitLinkList(LinkList &L)  //初始化链表
{
   
	L = new LNode;
	L->next = NULL;
	L->data = 0;        //L->data用于存元素的个数
	return OK;
}

4）InsertList()函数用来插入元素

int InsertList(LinkList &L, ElemType e)  //插入元素
{
   
	LinkList p = L;
	cout << "请输入需要插入的元素：";
	cin >> e;
	while (p->next&&p->next->data <= e)
	{
   
		p = p->next;
	}
	LinkList q = new LNode;
	q->data = e;
	q->next = p->next;
	p->next = q;
	L->data++;
	return OK;
}

5）CreateList()函数用来初始创建链表

int CreateList(LinkList &L, int n)  //创建链式线性表
{
   
	LinkList rhead, rbeh;       //rhead指向上一个结点，rbeh指向当前结点
	rhead = L; rbeh = L;
	LinkList r = new LNode;    //r用于建立第一个结点
	L->next = r;
	r->next = NULL;
	cout << "请输入需要建立的元素个数：";
	cin >> n;
	cout << "请输入第一个值：" << endl;
	cin >> r->data;
	rbeh = r;
	ElemType e = 0;
	for (int i = 0; i < n - 1; i++)  //调用插入函数
	{
   
		InsertList(L