主题:求助
实习一 线性结构
1、(实习题) 请写出计算两个以 单链接表表示的多项式相乘的程序。
2、(作业题) 已知两个单链表 A 和 B 分别表示两个集合,其元素递增排列。请编写程序求集合 A 和 B 的交集 C = AB,要求单链表C按其元素递增排列,并利用原表(即表A和表B)的结点空间存放表C。
3、(作业题) 假设有 二 个栈共同使用一块顺序存储的空间,为简单起见可设为共同使用数组 int a〔200〕。它们的栈底分别设在数组的两端,而栈顶指针在进行插 入操作时,向中间方向移动。请给出进出栈的程序。
1、(实习题) 请写出计算两个以 单链接表表示的多项式相乘的程序。
2、(作业题) 已知两个单链表 A 和 B 分别表示两个集合,其元素递增排列。请编写程序求集合 A 和 B 的交集 C = AB,要求单链表C按其元素递增排列,并利用原表(即表A和表B)的结点空间存放表C。
3、(作业题) 假设有 二 个栈共同使用一块顺序存储的空间,为简单起见可设为共同使用数组 int a〔200〕。它们的栈底分别设在数组的两端,而栈顶指针在进行插 入操作时,向中间方向移动。请给出进出栈的程序。