qq_41719745的博客

一、【实验目的】1、掌握线性表的链式存储结构；2、掌握链表的基本操作，并能进行应用实践；3、使用C/C++语言和线性表实现“一元多项式相加”专题。二、【实验内容】结合课本第41页的例子，采用链式存储结构，将两个线性链表表示的一元多项式相加，并输出。此一元多项式遵循多项式相加运算规则：对于两个一元多项式中存在指数相同的项时，其对应系数相加：合并时系数和为零时，删除“和多项式”中此项；合并时系数和不为零时，则构成“和多项式”中的一项。对于两个一元多项式中存在的指数不相同的项，则分别复抄到“和多项式”中

链表关于链表结构体定义LNode,*LinkList的理解typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;以上代码段可以分解为typedef struct LNode LNode; //将结构体类型struct LNode重命名为LNodetypedef struct LNode *LinkList; //将struct LNode *重命名为LinkListLinkLis

一、【实验目的】1、 了解单链表、循环链表和双链表的基本知识；2、 掌握算法思想和数据结构的描述；3、 掌握链表的插入、删除的相关语句及基本方法。二、【实验内容】设有两个无头结点的单链表，分别为ha，hb，其链中有数据域data，链域next，两链表的数据都按递增序存放。现要求将hb表归到ha表中，且归并后ha仍按递增排序，归并中ha表中已有的数据若与hb相同，则hb中的数据不归并到ha中，hb的链表在算法中不允许破坏。三、【实验步骤与要求】1、 实验前的准备（1） 了解C语言的基本概念；