数据结构课习题参考答案.docVIP

目录 一、 1.1 比较2个线性链表的C函数 ……………………………………………………………3 1.2 写一个倒置顺序存贮的线性表的C函数…………………………………………………3 1.3 写一个在线性表中，使线性表中没有值相同的结点的函数。…………………………4 1.4 编写一个求解给定多项式的值的C函数。………………………………………………5 1.5 实现多项式乘法……………………………………………………………………………6 1.7 车厢出站问题………………………………………………………………………………9 1.8 编写对任一栈作进栈和出栈运算的C函数……………………………………………10 1.10 写出表达式等价的后缀表达式。………………………………………………………12 1.11编写一个统计给定的线性链表的结点个数的C函数。………………………………15 1.12 编写一个将给定的线性链表逆转的C函数。…………………………………………16 1.13编写一个插入值的c函数。……………………………………………………………18 1.14编写一个删除链表中结点的前趋结点的C函数。……………………………………19 1.15试编写一个将两个链表归并成一个线性链表的C函数。……………………………20 1.17 用环形链表解1。6题…………………………………………………………………23 1．