![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
Cherubim1
这个作者很懒,什么都没留下…
展开
-
数据结构_链表2(单向无头结点链表常见问题)
总结一些常见的链表问题。以下例子都是单向无头结点链表,部分带环。1.从尾到头打印链表元素 即逆序打印链表,可以创建一个新的链表,每次找出原来链表的最后一个元素头插到新链表里,再打印出新链表,但是这种办法太麻烦而且效率低。还可以采用递归的思路,在打印当前元素之前递归调用打印函数,递归出口为指针为NULL,每调用一次,传进来的参数就往链表下一个元素移动。下图为3个元素时例子:71 void Li...原创 2018-04-18 17:48:47 · 623 阅读 · 0 评论 -
数据结构_链表3(双向带头结点链表的基本操作)
带头结点的链表,头结点就是一个傀儡结点,用这个结点来表示整个链表,对链表进行初始化也就是对头结点进行初始化,头结点中的数据不具有任何意义,双向链表结点比单向链表多了一个 prev 指针指向前一个结点,比单向链表更高效,进行插入删除结点操作时,不需要遍历整个链表。 以下是一些双向带头结点链表基本操作:// 头文件及结点结构体 3 #include<stdio.h> ...原创 2018-04-25 18:04:38 · 301 阅读 · 0 评论