Python学习
文章平均质量分 74
晚生-麋
这个作者很懒,什么都没留下…
展开
-
Python 实现单向链表的插入、删除
插入节点在单向链表中插入一个新节点有三种情况:1.加到头结点之前2.加到链表末尾3.加到链表中间任意一个位置solution1:.加到头结点之前newnode.next=firstfirst=newnodesolution2:加到链表末尾ptr.next=newnodenewnode.next=Nonesolution3:.加到链表中间任意一个位置newnode.nex...原创 2019-12-04 21:45:03 · 1961 阅读 · 0 评论 -
Python创建单向链表,
链表(LinkList)是由许多相同数据类型的数据按照特定顺序排列而成的顺序表。特性:各个数据项在计算机内存中的位置是不连续且随机存放的优点:数据的插入与删除相当方便缺点:设计数据结构时比较麻烦,查找数据时,无法像数组那样随机读取数据,必须按序查找单向链表:在动态分配内存空间时,最常用的就是:单向链表(Single Link List)一个单向链表节点:由数据字段与指针组成,指针指向下...原创 2019-12-04 14:19:15 · 769 阅读 · 0 评论 -
用Python实现数组存储多项式
假如一个多项式:一个多项式如果使用数组结构存储在计算机中,有以下两种表示法:(1).使用一个 n+2长度的一维数组来存放,数组的第一个位置存储最大指数n项的系数,其他位置按照指数n递减,按序存储对应项的系数:使用这种表示法的优点就是在计算机运行过程中,对于多项式的各种运算的设计比较方便。不过,在多项式的系数多半为0,例如x^100+1就太浪费内存空间(2)只存储多项式的非零项。如果...原创 2019-12-04 09:55:35 · 1090 阅读 · 0 评论