建立带表头结构的单链线性表，归并La和Lb得到新的单链线性表Lc

最新推荐文章于 2024-09-15 16:17:50 发布

manazana

最新推荐文章于 2024-09-15 16:17:50 发布

阅读量2k

点赞数 1

分类专栏：数据结构 C语言 c++ 文章标签：数据结构链表

本文链接：https://blog.csdn.net/weixin_47919250/article/details/120098404

版权

这篇博客介绍了如何逆位序建立带表头的单链线性表L，以及正位序建立另一个单链线性表。接着详细阐述了如何将两个已按值非递减排列的单链线性表La和Lb归并成新的非递减单链线性表Lc。

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

逆位序(插在表头)输入n个元素的值，建立带表头结构的单链线性表L；正位序(插在表尾)输入n个元素的值，建立带表头结构的单链线性表；

已知单链线性表La和Lb的元素按值非递减排列，归并La和Lb得到新的单链线性表Lc，Lc的元素也按值非递减排列。

/* algo2-5.c 实现算法2.11、2.12的程序 */
 //#include"c1.h"
  /* c1.h (程序名) */
 #include<string.h>
 #include<ctype.h>
 #include<malloc.h> /* malloc()等 */
 #include<limits.h> /* INT_MAX等 */
 #include<stdio.h> /* EOF(=^Z或F6),NULL */
 #include<stdlib.h> /* atoi() */
 #include<io.h> /* eof() */
 #include<math.h> /* floor(),ceil(),abs() */
 #include<process.h> /* exit() */
 /* 函数结果状态代码 */
 #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define ERROR 0
 #define INFEASIBLE -1
 /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */
 typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
 typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */


 typedef int ElemType;
 //#include"c2-2.h"
  /* c2-2.h 线性表的单链表存储结构 */
 struct LNode
 {
   ElemType data;
   struct LNode *next;
 };
 typedef struct LNode *LinkList; /* 另一种定义LinkList的方法 */


 //#include"bo2-2.c"
  /* bo2-2.c 单链表线性表(存储结构由c2-2.h定义)的基本操作(12个) */
 Status InitList(LinkList *L)
 { /* 操作结果：构造一个空的线性表L */
   *L=(LinkList)malloc(sizeof(struct LNode)); /* 产生头结点,并使L指向此头结点 */
   if(!*L) /* 存储分配失败 */
     exit(OVERFLOW);
   (*L)->next=NULL; /* 指针域为空 */
   return OK;
 }

 Status DestroyList(Link