数据结构与算法分析
江北一滴水
打铁还需自身硬
展开
-
数据结构中的简单环是简单路径吗,简单路径和简单环的定义
如果路径上的各顶点均不互相重复,称这样的路径为简单路径。如果路径上的第一个顶点与最后一个顶点重合,这样的路径称为回路(cycle)或环或圈。因此简单环不是简单路径。转载 2021-11-08 10:42:44 · 1973 阅读 · 1 评论 -
数据结构中什么叫单支树?
单支树指的是只有一个孩子并且方向一致,下图是4层的左单支树和右单支树,其他层次类推:就是每个结点最多只有一个孩子结点,其实就是链表。转载 2021-11-05 22:19:28 · 4016 阅读 · 5 评论 -
解释下 p->next=NULL; r->next=p; r=p;什么意思
p->next=NULL:p指针指向的对象的next属性为空r->next=p:r指针指向的对象的下一个为p指向的对象r=p:r指针指向p指针指向的对象。转载 2021-10-29 15:59:26 · 5155 阅读 · 5 评论 -
链表-头结点和头指针的区别
head指针为单链表的头指针,单链表L:L既是单链表的名字,也是其头指针。链表中的最后一个结点的指针域定义为空指针(NULL)。单链表的定义:当一个序列中只含有指向它的后继结点的链接时,就称该链表为单链表。那么什么是头指针呢?我们把指向第一个结点的指针称为头指针,那么每次访问链表时都可以从这个头指针依次遍历链表中的每个元素,例如: struct node first; struct node *head = &first;这个head指针就是头指针。这个头指针的意义转载 2021-10-22 21:45:52 · 1308 阅读 · 0 评论 -
某带头结点的单链表的头指针为head,则判定该链表为非空的条件是?
判定该链表为非空的条件是:head->next!=null。带头节点的情况下,链表空时还会存在一个节点,所以head不为空,head->next为空 不带头节点的情况下,链表空时,没有任何节点,head指向null。无论是否有头结点,头指针始终指向链表的第一个结点。如果有头结点,头指针就指向头结点。头结点的作用是使所有链表的头指针非空,并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行,从而与其他位置的插入、删除操作一致。...转载 2021-10-22 21:42:43 · 5244 阅读 · 0 评论 -
为什么next指针域要定义为struct LNode呢,是什么意思呢
代码示例:typedef struct LNode{ElemType data;struct LNode *next;} LNode,*LinkedList;next指针用来指向链表的下一个节点,该节点同样为一个LNode结构体,因此next要声明为指向LNode结构体的指针struct LNode*。转载 2021-10-22 20:49:41 · 2400 阅读 · 2 评论