线性表

线性表的特点：

                      1，只有一个头节点，和一个尾节点

                      2，一对一的关系，除首尾有唯一前驱和唯一后继

 

 

---

例：求A+B函数的值

进行过程

思路：两个数组分别保存其函数的系数和次数

           第一个小框为系数，第二个小框为次数，第三个框为指针

           从分别数组第一个开始比较次数，小的保留数据，然后移到下一个大框再次比较次数

          若相等则使系数相加保存数据，AB 同时下移，移向下一个大框继续比较，若系数相加为0              则 删去指针指向下一个

 

最后的值及指向如下图

 

---

 

sizeof实际上计算的是变量的数据类型所占字节

C语言中子函数在上，主函数在下不用声明

 

结束