注意：此页面搜索的是所有试题
河南理工大学数据结构
)已知单链表中结点结构定义如下： typedef int ElemType ; typedef struct LNode { ElemType data; struct LNode *next; } LNode, *Linklist 下面是将带头结点的单链有L中值为x的元素全部删除的类_C算法，例如：如果线性表为（20，3，6，18，45，22，18，23），x=18，则操作的结果是：（20，3，6， 45，22，23），请填空。（必要处写出注释） void del_linklist_x ( Linklist &L ,int x)//L为一个带头结点的非空单链表的头指针 { } // del_linklist_x
已知栈的顺序存储结构定义如下： typedef int SElemType ; typedef struct { SElemType *base; // 栈底指针 SElemType *top; // 栈顶指针 int stacksize; // 当前已分配的存储空间，以元素为单位 } SqStack; 下面是依次弹出栈中的所有元素、并逐个输出的类C_算法，操作的结果使栈变成空栈，请填空。(在必要处写出注释） void Pop_Print_Sq(SqStack &S) { }// Pop_Print_Sq
设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data; struct BiTNode *lchild, *rchild; // 左右孩子指针 } BiTNode, *BiTree; 下面是求二叉树上各结点值的和的类_C算法，请填空。 int Sum_value( BiTree T ) //T是二叉树的根结点的指针 { } // Sum_value
已知栈的顺序存储结构定义如下： typedef int SElemType ; typedef struct { SElemType *base; // 栈底指针 SElemType *top; // 栈顶指针 int stacksize; // 当前已分配的存储空间，以元素为单位 } SqStack; 下面是依次弹出栈中的所有元素、并逐个输出的类C_算法，操作的结果使栈变成空栈，请填空。(在必要处写出注释） void Pop_Print_Sq(SqStack &S) { }// Pop_Print_Sq
设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data; struct BiTNode *lchild, *rchild; // 左右孩子指针 } BiTNode, *BiTree; 下面是求二叉树上各结点值的和的类_C算法，请填空。 int Sum_value( BiTree T ) //T是二叉树的根结点的指针 { } // Sum_value