![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
lizhentao0707
这个作者很懒,什么都没留下…
展开
-
单链表的创建、添加、删除+判断是否有环、环的长度、环入口
单链表 单链表是数据节点是单向排列。包括两个域:数据域和指针域。单链表的节点数据结构如下:// 单链表节点数据结构class listNode{public: int value; // 数据域 listNode *next; // 指针域}; 通常用“头指针”来标识一个单链表,头指针是指向单链表第一个节点的指针,如图1所示表...原创 2018-07-28 23:10:01 · 869 阅读 · 1 评论 -
单链表的冒泡排序
单链表的冒泡排序1 交换数据域 (1) 带头结点的单链表的冒泡排序(交换数据域)void ListBubbleSort(Node *headNode, int size)// headNode:头节点;size:链表长度{ if (nullptr == headNode || size <= 0) return; for (int i = 0; i &...原创 2018-07-30 20:07:56 · 349 阅读 · 0 评论