用类PASCAL语言//实现链表(线性表)

最新推荐文章于 2022-10-22 13:14:03 发布

应钟微

最新推荐文章于 2022-10-22 13:14:03 发布

阅读量1k

点赞数

文章标签： c语言数据结构链表 visual studio

本文链接：https://blog.csdn.net/qq_61676465/article/details/123958002

版权

//用类PASCAL语言//实现链表(线性表)

（线性表）顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。试用类PASCAL语言给出一种高效算法，将LB中元素合到LA中，使新的LA的元素仍保持非递减有序。高效指最大限度的避免移动元素。

（我的方法应该不是最高效的）

输入LA长度m：7

输入数据：3 7 11 15 57 68 99

输入LB长度n：7

输入数据：6 7 8 9 10 23 67

3 6 7 8 9 10 11 15 23 57 67 68 99

样例输入
7
4 6 7 9 10 16 23
8
1 2 4 7 8 13 15 44
样例输出
1 2 4 6 7 8 9 10 13 15 16 23 44

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef int ElementType;
typedef int Position;
Position NotFound=-1;
typedef enum {
   FALSE,TRUE}Boolean;
typedef struct node {
   
ElementType data;
struct node* next;
}NODE,*List;
void InitList(List *l)
{
   
 NODE *s;
 s=(NODE*)malloc(sizeof(NODE));
 if(!s)exit(1);
 s->next=NULL;
 *l=s;
}
Boolean InsertList(List l,Position pos,ElementType e)
{
   
 NODE *p=l