数据结构与算法 - 随笔分类 - 江北一滴水

摘要：排序算法的本质是两两比较及交换，n个元素最多比较n-1次就能确定任意一个元素的位置，直接决定了趟数。阅读全文

posted @ 2021-11-11 22:44 江北一滴水阅读(423) 评论(0) 推荐(0)

摘要：如果路径上的各顶点均不互相重复，称这样的路径为简单路径。如果路径上的第一个顶点与最后一个顶点重合，这样的路径称为回路(cycle)或环或圈。因此简单环不是简单路径。阅读全文

posted @ 2021-11-11 15:57 江北一滴水阅读(636) 评论(0) 推荐(0)

摘要：单支树指的是只有一个孩子并且方向一致，下图是4层的左单支树和右单支树，其他层次类推：就是每个结点最多只有一个孩子结点，其实就是... 阅读全文

posted @ 2021-11-05 22:19 江北一滴水阅读(487) 评论(0) 推荐(0)

摘要：p->next=NULL:p指针指向的对象的next属性为空 r->next=p:r指针指向的对象的下一个为p指向的对象 r=p：r... 阅读全文

posted @ 2021-10-29 15:59 江北一滴水阅读(478) 评论(0) 推荐(0)

摘要：head指针为单链表的头指针，单链表L：L既是单链表的名字，也是其头指针。链表中的最后一个结点的指针域定义为空指针(NULL)。单... 阅读全文

posted @ 2021-10-22 21:46 江北一滴水阅读(868) 评论(0) 推荐(0)

摘要：判定该链表为非空的条件是：head->next！=null。带头节点的情况下，链表空时还会存在一个节点，所以head不为空，hea... 阅读全文

posted @ 2021-10-22 21:43 江北一滴水阅读(407) 评论(0) 推荐(0)

摘要：代码示例： typedef struct LNode{ElemType data;struct LNode *next;} LNod... 阅读全文

posted @ 2021-10-22 20:50 江北一滴水阅读(669) 评论(0) 推荐(0)

江北一滴水