![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研数据结构
小白。。。。。。
菜鸡互啄
展开
-
从有序表A中删除所有和有序表B中元素相同的结点
假设以带头结点的单链表表示有序表,单链表的类型定义如下:typedef struct node{ DataType data; struct node *next;}LinkNode, *LinkList;编写算法,从有序表A中删除所有和有序表B中元素相同的结点。void DelEqual(LinkList La,LinkList Lb){ // La 和 Lb 分别存放 A 和 B 有序链表的头指针 LinkList pa,pb,r; // r指向要删除的结点 pa = La;原创 2020-11-10 20:22:23 · 1033 阅读 · 2 评论 -
广义表的常考知识点汇总
广义表的考研常考类型一般分为四种:1、求广义表的长度2、求广义表的深度3、求head4、求tail广义表的长度广义表的长度(广度)指:广义表中所包含的数据元素的个数例如,在广义表 {a,{b,c,d}} 中,它包含一个原子和一个子表,因此该广义表的长度为 2。再比如,广义表 {{a,b,c}} 中只有一个子表 {a,b,c},因此它的长度为 1。广义表的深度广义表的深度,可以通过观察该表中所包含括号的层数间接得到。这里需要注意,数左括号(或右括号)时同一层次的多个括号只计算一次比如:广原创 2020-10-26 21:17:14 · 3395 阅读 · 4 评论