m0_61787307的博客

设置一前驱指针pre，用于指向待找到的第一个大于输入项指数的结点的前驱，pre初值指向头结点；· 循着链表向下逐个寻找链表中当前结点与输入项指数，找到第一个大于等于输入项指数的结点*q；​ √ 指数相同，对应系数相加，若其和不为零，则在c中增加一个新项。​ 1）若和不为零，则修改p1所指结点的系数值，同时删除p2所指结点。③ 当指针p1和p2均未达到相应表尾时，则循环比较p1和p2所指结点对应的指数值(② p3指向和多项式的当前结点，初值为Pa的头结点。

定义链表的两种方式：Lnode *L;或 LinkList L;虽然两者的意思上差不多，但是对定义链表我们一般使用后者。定义结点指针p两种方式：Lnode *p；或 LinkList p；虽然两者的意思上差不多，但是对定义结点我们一般使用前者。总结1：常用指针操作指向头结点：p=L指向首元结点：s=L->next指向下一个结点：p=p->next查找：O(n)插入和删除：O(n)头插法/尾插法：O(n)头尾相接的链表，即表中最后一个结点的指针指向头结点，整个链表形成一个环。

线性表的顺序结构基本理解，线性表销毁、清空、查找、定位、插入、删除等C/C++实现

ADT List{数据对象:D={a(i)|a(i)属于Elemset,(i=1,2,…,n,n≥0)数据关系:R={|a(i-1),a(i)属于D,(i=2,3,…,n)}//二元关系基本操作:······}ADT List。

数据结构类型以及算法的概念、程序复杂度计算、数据结构基本体系搭建