2024.9.19
双向链表
插入:即在单链表插入的基础上增加对前指针的修改
循环链表:即将尾部结点的next从NULL改为指向头指针
线性表的应用:
1.线性表的合并(LB合并到LA中):
将LB中元素逐个取出,在LA中进行逐个查访,不存在就插入。
2.有序表的合并(LA,LB合并到LC):
对LA,LB中元素依次比大小后插入。
链式有序表的合并则在LA的基础上比较插入即可。
3.一元多项式的表示及相加:
多项式链表结点,有两个数据,系数和指数
多项式链表的创建:通过查找计较指数,找到插入位置进行插入
多项式相加:通过查找比较指数,若没有相同的则插入,若有相同的,则系数相加。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步