数据结构线性 表的基本操作

• 设计一个线性表，分别用顺序存储结构和链式存储结构实现，完成线性表的构造、查找、插入、删除、输出等基本操作。
• 掌握两种存储结构的优缺点以及在实际应用中如何选择存储方式。

• 以带表头结点的单链表形式存储多项式，多项式的项数存放在头结点中。

  1、输入并建立多项式f和g；

  2、建立多项式h=f+g;

  3、输出多项式h，输出形式为整型序列，其中n为多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列；

  typedef struct PNode
  {
  float a//系数
  int n //指针
  struct PNode* next//指针域
  }PNode,*a

  创建一个只有头结点的空链表；

  2）根据多项式的项的个数n,循环n次执行以下操作：

  生成一个新节点*s；

  输入多项式当前项的系数和指数赋给新节点*s的数据域；

  设置一个前驱节点pre，用于指向待找到的一个大于输入项的指数的节点的前驱，pre初始时指向头节点；

  指针q初始化，指向首元结点；

  循环向下逐个比较链表中当前节点中的值与输入项指数，找到第一个直达与输入项指数的节点*q；

  将输入项节点*s插入*q和其前驱节点pre之间。