算法
_CJ_
这个作者很懒,什么都没留下…
展开
-
链表倒置-创建逆序链表
创建逆序链表有两种方法,一种是创建逆序链表,一种是用栈记录链表的值,然后将栈的值输出。 创建逆序链表 创建逆序链表是在一个链表的基础上,头插法创建新链表,这就是创建的新链表。 来看看代码实现 link* printreverse(link* L) { link* p, * q; p = L->next; L->next = NULL; while (p) { q = p; p = p->next; q->next = L->next; L->ne原创 2020-11-14 21:02:50 · 303 阅读 · 0 评论 -
c语言头插法尾插法创建链表
头插法尾插法创建链表 头插法尾插法创建链表一直是大家初学算法时搞不明白的事情,现在我将其总结了一下,发个博客记录一下 尾插法 尾插法就是定义一个头结点之后,挨个往后创建链表。 最关键的两步就是 head->next=a; head=a; 这两步搞懂了就搞懂尾插法了 鄙人不才画了两幅图,大家根据这个图的原理一步步推自己再画一下就能搞懂了 头插法 头插法是定义了头结点之后,一直在头结点之后并且在创建的结点之前插入结点。 最关键的两步就是 a->next=head->next; head-&g原创 2020-11-13 23:55:02 · 1124 阅读 · 0 评论