数据结构C语言版,求大神帮忙解答!
编写程序实现单链表的各种基本运算(假设顺序表的元素类型为int),编写主函数进行测试,完成如下功能:
(1)初始化单链表;
(2)随机生成10个数,插入单链表;
(3)输出单链表所有元素;
(4)删除单链表中最大元素并输出单链表。
编写程序实现链栈的各种基本运算(假设顺序表的元素类型为int),编写主函数进行测试,完成如下功能:
(1)初始化链栈;
(2)随机生成10个数,插入链栈;
(3)输出链栈的所有元素;
(4)出栈两个元素,并输出链栈。
编写程序完成如下功能:
(1)根据串str="A ( B ( D ( , G ) ) , C ( E (H), F ) )"构造二叉树
(2)输出一棵给定二叉树的所有叶子节点。
编写程序完成如下功能:
(1)图的初始化(邻接矩阵);
(2)设计一个将邻接矩阵转换为邻接表的算法;
(3)广度优先遍历且输出结果