随笔分类 -  链表基础

摘要:最近真是被数字逻辑电路和高数折磨得够呛。 抽出时间 坚持更新! 今天我们谈一谈凡是谈链表都一定会提到的多项式问题。 看问题! 定义多项式F(X)=∑ni=0aiXi,我们如何在计算机中储存这个多项式? 1.用简单数组来储存多项式的系数 显然,假设这个多项式有n项,我们需要一个大小为n的数组来储存所有 阅读全文
posted @ 2018-11-01 21:08 小菜鸡想成为算法大神 阅读(1382) 评论(0) 推荐(0)
摘要:题目:已知单链表A,单链表B均为单调不减有序链表,请你写出一个函数将这两个单链表合并成一个新的有序链表C。 根据链表中结点的组成,很容易想到,此时无需再为C分配内存,只需使C的head指向A或B的head,再改变链表A,B中的指针域的值,使A和B按照顺序被“串”起来即可。 如图这个例子,充分说明了为 阅读全文
posted @ 2018-10-28 14:12 小菜鸡想成为算法大神 阅读(301) 评论(0) 推荐(0)
摘要:链表是数据结构的基础内容,希望这篇文章尽量做到事无巨细,还请大家多多斧正。 1.链表的组成原理 2.单向链表的创建 3.链表的函数实现需要注意的问题 1.链表的组成原理 想想一下一群人排成一条对,后面的人的手搭在前面的人的肩上。 这就构成了一条单向链表。(黑人问号脸???) 解释一下: 这里有四个小 阅读全文
posted @ 2018-10-24 14:03 小菜鸡想成为算法大神 阅读(525) 评论(0) 推荐(0)