数据结构——有序单链表原地合并（C语言）

最新推荐文章于 2024-10-22 21:45:45 发布

Melody_my

最新推荐文章于 2024-10-22 21:45:45 发布

阅读量622

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Melody_my/article/details/108929555

版权

本文介绍了如何使用C语言实现两个有序单链表的原地合并操作，确保合并后的链表仍然保持有序状态，且不额外占用存储空间。

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

将两个有序单链表进行合并，合并结果仍有序。（合并过程不占用其他存储空间）

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10010
#define ElemType int
typedef struct LNode{
   
    ElemType data;
    LNode *next;
}LNode,*LinkList;
//创建
LinkList initLinkList(int num){
   
    LNode* head=(LNode *)malloc(sizeof(LNode));
    LinkList p=head;
    p->next=NULL;
    int elem;
    while(num--){
   
        printf("输入：");
        scanf("%d",&elem);
        LNode* L=(LNode *