数据结构-第三章(广义表).pptVIP

线性表L=a1,…,ai,…,an使用单链表存储结点包含有数据域data和指针域next指针p指向值为ai的节点。请写出在ai前增加线性表元素ap的代码段要求其时间复杂度为常数阶多元多项式广义表的复制GLnode*Copy(GLnode*list);广义表的复制(递归）GLNode*GenList::Copy(GLNode*p){GLNode*q=0;if(p){ //p不是空表q=newGLNode; //复制表头q?tag=p?tag;if(!p?tag)q?data=p?data; //原子elseq?dlink=copy(p?dlink); //子表q?link=copy(p?link); //复制表尾}returnq;}判断表相等引用计数、共享与递归表引用计数、共享与递归表作业多元多项式相加多项式表示从文件读取相加算法表共享的问题：如果表A的第一个结点因插入和删除而被改变，则引用表A的所有指针都必须修改给每个表增加一个头结点A=NILBDE11111111111000000eabcda表共享的