C语言链表完成La和Lb中的数据元素按值递增有序排列

最新推荐文章于 2024-04-22 17:47:34 发布

向南的小企鹅

最新推荐文章于 2024-04-22 17:47:34 发布

阅读量1.7k

点赞数 1

分类专栏：笔记 C语言文章标签：链表

本文链接：https://blog.youkuaiyun.com/qq_32100603/article/details/109500444

版权

本文通过C语言详细介绍了如何将两个链表La和Lb中的数据元素按照数值大小进行有序排列，重点在于链表操作和排序算法的应用。

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

源码如下

#pragma once
#include<stdio.h>
#include<stdlib.h>
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int ElemType;
typedef int Status;

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

Status InitList(LinkList L);//构造一个空线性表L,创建成功返回OK
Status InputData(LinkList L);//初始化线性表，成功返回OK
int ListLength(LNode L);//求线性表的长度
Status GetElem(LNode L, int i, ElemType& e);//用e返回L中第i个数据，成功后返回OK
Status ListInsert(LinkList L, ElemType e);//在线性表L的链尾插入元素e，成功返回OK
void MergeList(LNode La, LNode Lb, LinkList Lc);//合并La和Lb到Lc中
void OutPut(LinkList L);//输出线性表所有元素

Status InitList(LinkList L)//构造一个空线性表L,创建成功返回OK
{
   
	L->next = NULL;
	L->data = 0