数据结构 - 链表实现及其应用

文章结构概述

• • 规定
    • 程序代码

要求

⑴阐述线性表的链式存储结构定义；
⑵依据所构建的存储结构，完成线性表的基本操作实现；
⑶开发一个主程序，对所构建的线性表进行功能验证；
⑷关于线性表的实际应用：
①假设线性表L1和L2分别用于表示集合A与B，尝试设计算法以求得A与B的并集C，并通过线性表L3表示该集合C；
②若线性表L1和L2中包含整数元素，并且这些元素已按非递减顺序排列，尝试设计算法将L1与L2进行合并操作，最终结果由线性表L3保存，同时确保合并后L3中的元素也保持非递减顺序排列。
⑸构建一个一元多项式计算工具，具体要求包括：①实现多项式的输入与构造功能；②支持多项式的输出显示；③能够完成两个多项式之间的加法运算。

代码

    #include<bits/stdc++.h>
    
    using namespace std;
    typedef int ElemType;
    // 带头结点的链表 
    typedef struct Node{
    	ElemType data;
    	struct Node *next;
    }LNode;
    
    int InitList(LNode &a);      //初始化 
    int Cl